2025年数据结构试题集 选择题.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

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