数据结构试题6及答案.docxVIP

数据结构试题6及答案

一、选择题（共10分，每题1分）

1.栈是一种特殊的线性表，其特殊性在于（）。

A.其插入和删除操作只能在表头进行

B.其插入和删除操作只能在表尾进行

C.其插入操作只能在表头进行，删除操作只能在表尾进行

D.其删除操作只能在表头进行，插入操作只能在表尾进行

答案：B

2.在一个顺序存储的循环队列中，队头指针指向队头元素的前一个位置，队尾指针指向队尾元素，当所有元素均入队且未出队时，队头指针和队尾指针的关系是（）。

A.队头指针等于队尾指针

B.队头指针小于队尾指针

C.队头指针大于队尾指针

D.队头指针不等于队尾指针

答案：A

3.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为DBAECFG，则其后序遍历序列为（）。

A.DBEGFCA

B.DBEGCFA

C.DEBFGCA

D.DEBFGAC

答案：A

4.具有n个顶点的连通图至少有（）条边。

A.n

B.n-1

C.n+1

D.nlog2n

答案：B

5.对一组数据{49,38,65,97,76,13,27}进行快速排序，在第一趟划分后，数据变为{13,