数据结构试题及答案.pdf

数据构试题及答案

一、选择题（每小题分，共分），每个题的备选答案中，只有一个是正确

220

的，请将答案填写在试题的括号中。

、对顺序存储的线性表，设其长度为，在任何位置上插入或删除操作都是

120

等概率的。插入一个元素时平均要移动表中的（）个元素。

A

A．10B．9C．11D．12

2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一

个元素，则采用（D）存储方式最节省运算时间。

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

C．双链表D．仅有尾指针的单循环链表

、当利用大小为的数组顺序存储一个栈时，假定用表示栈空，则向

3ntop==n

这个栈插入一个元素时，首先应执行（）语句修改指针。

Btop

．．．．

Atop++Btop--Ctop=0Dtop

、设入栈顺序为，，，，，则出栈序列不可能是（）。

4ABCDEC

．．．．

AEDCBABABCDECADEBCDABDEC

、已知关键字序列（），采用快速排序（以位于最左位

546,79,56,38,40,84

置的关键字为基准）得到的第一次划分果为：（）

A

．．

A{40,38,46,56,79,84}B{38,46,79,56,40,84}

．．

C{38,46,56,79,40,84}D{40,38,46,79,56,84}

、一个有个顶点和条边的无向图一定是（）。

6nnC

A．不连通的B．连通的C．有环的D．无环的

、在一棵具有个结点的二叉树的第层上，最多具有（）个点。

7niB

A．2iB．2i-1C．2i+1D．2n

8、对线性表采用折半查找法，该线性表必须（B）。

．采用顺序存储构．采用顺序存储构，且元素按值有序

AB

C．采用链式存储构D．采用链式存储构，且元素按值有序

、在一棵具有个结点的完全二叉树中，分支结点的最大编号为（）。

9n