文档库

最新最全的文档下载
当前位置:文档库 > 《数据结构》期末考试试题及答案

《数据结构》期末考试试题及答案

贵州大学理学院数学系信息与计算科学专业

《数据结构》期末考试试题及答案

(2003-2004学年第2学期)

一、单项选择题

1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。

(A)、正确性(B). 可行性(C). 健壮性(D). 输入性

2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。

for(i=n-1;i>=0;i--)

for(j=0;j

(A)、n2(B). O(nlgn) (C). O(n) (D). O(n2)

3.折半查找法适用于()。

(A)、有序顺序表(B)、有序单链表

(C)、有序顺序表和有序单链表都可以(D)、无限制

4.顺序存储结构的优势是()。

(A)、利于插入操作(B)、利于删除操作

(C)、利于顺序访问(D)、利于随机访问

5.深度为k的完全二叉树,其叶子结点必在第()层上。

(A)、k-1 (B)、k (C)、k-1和k (D)、1至k

6.具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为()(A)、11 (B)、13 (C)、48 (D)、37

7.图的Depth-First Search(DFS)遍历思想实际上是二叉树()遍历方法的推广。

(A)、先序(B)、中序(C)、后序(D)、层序

8.在下列链队列Q中,元素a出队的操作序列为()

《数据结构》期末考试试题及答案

(B)、p=Q.front->next; Q.front->next=p->next;

(C)、p=Q.rear->next; p->next= Q.rear->next;

(D)、p=Q->next; Q->next=p->next;

9. Huffman树的带权路径长度WPL等于()

(A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和

(C)、各叶子结点的带权路径长度之和(D)、根结点的值

10.线索二叉链表是利用()域存储后继结点的地址。