基于有序顺序表的折半搜索 c语言,中国地质大学2011数据结构试卷及其答案 (1)...

i=2*i;

A.O(n2)

B.O(n)

C.O(nlog2n)

D.O(log2n)

2.若某线性表最常用的操作是存取任意指定序号的元素和在表尾进行插入和删

除运算，则利用( A )存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

3.某线性表中最常用的操作是在表尾插入一个元素和删除第一个元素，则采用

( D )存储方式最节省运算时间。

A.单链表

B.仅有头指针的单循环链表

C.双链表

D.仅有尾指针的单循环链表

4.若进栈序列为123456，且进栈和出栈可以交替进行，则不可能出现的出栈序

列为( D )。

A.125436

B.325641

C.342165

D.546231

5.若用数组A[60]存放循环队列的元素，已知头指针值为35，当前队列中有40

个元素，则队列的尾指针值为( C )。约定头指针指向队头元素的前一个位置。

解答：(35+40)%60=15

A.75

B.20

C.15

D.5

6.深度为6的完全二叉树(根结点的深度为0)至少有(B )个结点。

A.32

B.64

C.127

D.128

解答：第0-5层全满，第6层1个，1+2+4+8+16+32+1=64个。

7.将一棵森林F转换为孩子兄弟链表表示的二叉树T，则F的后根遍历是T 的

( B )。

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

8.假设使用图的深度优先搜索DFS算法从根开始遍历一棵二叉树，先访问左子

树再访问右子树，则访问结点的顺序相当于二叉树的( A )序列。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

9.下列线索二叉树中(用虚线表示线索)，符合后序线索二叉树定义的是

( C )。