2009秋-数据结构B-经0806-试卷A卷答案--武守秋、邸书灵

石家庄铁道学院2009-2010学年第1学期

本科班期末考试试卷（A）答案

课程名称： 数据结构B 任课教师：武守秋、邸书灵 考试时间： 120 分钟

学号： 姓名： 班级： 考试性质（学生填写）：正常考试（ ）缓考（ ）补考（ ）重修（ ）提前修读（ ） 题 号 满 分 得 分 阅卷人

一 20

二 20

三 45

四 15

五

六

七

总分 100

一、单项选择题（每小题2分，共20分）

1. 对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为：（ C ）。

（A) 顺序表 （B) 用头指针表示的单循环链表 （C) 用尾指针表示的单循环链表 （D) 单链表

2. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（ A ）。

(A)访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） (B)在第i个结点后插入一个新结点（1≤i≤n） (C)删除第i个结点（1≤i≤n） (D)将n个结点从小到大排序

3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。

（A）必须是连续的 （B）部分地址必须是连续的 （C）一定是不连续的 （D）连续或不连续都可以 4. 线性表Ｌ在（ B ）情况下适用于使用链式结构实现。

（Ａ）需经常修改Ｌ中的结点值 （Ｂ）需不断对Ｌ进行删除插入 （Ｃ）Ｌ中含有大量的结点 （Ｄ）Ｌ中结点结构复杂

5. 有一个含头结点的双向循环链表，头指针为head, 则其为空的条件是：（ C ）。

(A)head->prior==NULL (B)head->next==NULL (C)head->next==head (D)head->next->prior==NULL 6. 以下关于广义表的叙述中，正确的是：（ A ）。

（A) 广义表是由0个或多个单元素或子表构成的有限序列 （B) 广义表至少有一个元素是子表

（C) 广义表不能递归定义 （D) 广义表不能为空表 7. 具有n(n>0)个结点的完全二叉树的深度为（ C ）。

(Ａ) log2(n) (Ｂ) log2(n) (Ｃ) log2(n) +1 (Ｄ) log2(n)+1

第1页下一页