数据结构c语言期末考试题库及详解答案.docVIP

数据结构c语言期末考试题库及详解答案

1.以下关于线性表的说法，正确的是（）（5分）

A.线性表的逻辑顺序与物理顺序总是一致的

B.线性表的顺序存储表示优于链式存储表示

C.线性表若采用链式存储表示时所有节点之间的存储单元地址可连续可不连续

D.以上说法都不对

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。（5分）

A.顺序表

B.双链表

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

D.单循环链表

3.设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（）（5分）

A.p-next=p-next-next;

B.p=p-next;

C.p=p-next-next;

D.p-next=p;

4.一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）（5分）

A.54321

B.45321

C.43512

D.12345

5.深度为5的完全二叉树的结点数不可能是（）（5分）

A.15

B.16

C.17

D.18

6.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）（5分）

A.n

B.(n-1)×(n-1)

C.n×n

D.(n+1)×(n+1)

7.已知一棵二叉树的前序遍