数据结构试题集 选择题.pdfVIP

数据结构试题集选择题

A

若某线性表的常用操作是取第i个元素及其前趋元素，则采用______存储方式最节省时间。

A.顺序表B.单链表

C.双链表D.单向循环

B

串是任意有限个______。

A.符号构成的序列B.字符构成的序列

C.符号构成的集合D.字符构成的集合

D

如果以链表作为栈的存储结构,则退栈操作时_______。

A.必须判别栈是否满干B.对栈不作任何判别

C.判别栈元素的类型D.必须判别栈是否空

A

设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则

执行出队操作的语句为_______。

A.front=(front+1)%(m+1)B.front=(front+1)%m

C.rear=(rear+1)%mD.front=front+1

B

深度为6(根的层次为1)的二叉树至多有_______结点

A.64B.63C.31D.32

C

将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编

号为1。编号为47的结点X的双亲的编号为_______。

A.24B.25C.23D.2无法确定

D

设有一个无向图G=(V,E)和G=(V,E)，如果G为G的生成树，则下面不正确的说法是

_______。

A.G为G的子图B.G为G的一个无环子图

C.G为G的极小连通子图且V=VD.G为G的连通分量

D

用线性探测法查找闭散列上，可能要探测多个散列地址，这些位置上的键值_______。

A.一定都是同义词B.一定都不是同义词

C.都相同D.不一定都是同义词

C

二分查找要求被查找的表是_______。

A.键值有序的链接表B.链接表但键值不一定有序表

C.键值有序的顺序表D.顺序表但键值不一定有序表

B

当初始序列（共n个元素）已经按键值有序，用直接插入法对其进行排序，需要比较的次数

为_______。

A.n2B.n-1C.lognD.nlogn

22

C

算法分析的目的是_______。

A.找出数据结构的合理性B.研究算法中的输入/输出关系

C.分析算法的效率以求改进D.分析算法的易读性

B

需要经常查找结点的前驱与后继的场合中，使用_______比较合适。

A.单链表B.双向链表

C.链表D.循环链表

D

下面关于线性表的叙述中，错误的是_______。

A.顺序表使用一维数组实现的线性表

B.顺序表必须占用一片连续的存储单元

C.顺序表的空间利用率高于链表

D.在链表中，每个结点只有一个链域

B

带头结点的单链表head为空的判断条件是_______。

A.head==NULLB.head-next==NULL

C.head-next==headD.head!=NULL

A

队列通常采用两种存储结构是()

A.顺序存储结构和链表存储结构B.散列方式和索引方式

C.链表存储结构和数组D.线性存储结构和非线性存储结构

C

深度为5的二叉树至多有()个结点。

A.16B.32C.31D.10

A

对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为

()

A.nB.n+1C.n-1