文档库

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

数据结构期末考试题28

数据结构期末考试题28

数据结构期末考试题28

) 位置7.若图的邻接矩阵是对称矩阵,则该图一定是____________。 三、选择题:(共20分,每题2分,)

1. 图的深度优先遍历类似于二叉树的_______。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

2.线性表若采用链表存储结构时,要求内存中可用存储单元的地址_________

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续不连续都可以

3. 一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用_______方法

A.快速排序

B.堆排序

C.插入排序

D.二路归并排序

4.队和栈的主要区别是___________

A.逻辑结构不同

B.存储结构不同

C.所包含的运算个数不同

D.限定插入和删除的位置不同

5. 已知广义表的表头为a ,表尾为(b,c),则此广义表为___________ A.(a,(b,c)) B.(a,b,c ) C.((a),b,c) D.((a,b,c))

6.假定一个顺序队列的队首和队尾指针分别为front 和rear ,存放该队列的数 组长度为N ,则判断队空的条件为________ A.(front+1)% N == rear B .(rear+1)% N == front C .front == 0 D .front == rear

7.在一个单链表HL 中,若要向表头插入一个由指针p 指向的结点,则执行 ________

A.HL = p;p->next = HL;

B.p->next = HL;HL = p;

C.p->next = HL;p = HL;

D.p->next = HL->next;HL->next = p;

8.一个无向连通图的生成树是含有该连通图的全部项点的_______。

A.极小连通子图

B.极小子图

C.极大连通子图

D.极大子图

9.在一个单链表HL 中,若要在指针q 所指结点的后面插入一个由指针p 所指向的结点,则执行____。

A. q 一>next=p 一>next ;p 一>next=q ;C. q 一>next=p 一>next ;p 一>next=q ;

B. p 一>next=q 一>next ;q=p ; D. p 一>next=q 一>next ;q 一>next=p ;

10.设散列表长m=14,散列函数H (K )=K %11,已知表中已有4个结点:r(15)=4; r(38)=5; r(61)=6;r(84)=7,其他地址为空,如用二次探测再散列处理冲突,关键字为49的结点地址是________。

A 8

B 3

C 5

D 9

江苏快3一定牛