2024年数据结构试题答案.pdfVIP

2024年数据结构试题答案

一、单项选择题（每题2分，共30分）

1.若某线性表中最常用操作是取第i个元素和找第i个元素前趋元素，则采用（）存储

方式最节省时间。

A）单链表B）双链表C）单向循环链表D）JII页序表

2.串是任意有限个（）。

A）符号构成序列B）符号构成集合

C）字符构成序列D）字符构成集合

3.设矩阵A任一元素aijilwiJVlO）满足：

aijwO;（以/10）

aij=O;i（lt;j,lij10）

现将A所有非0元素以行序为主序存放在首地址为2000存储区域中，每个元素占有4

个单元，则元素A[9,5]首地址为（）°

A）2340B）2336C）2164D）2160

4.如果以链表作为栈存储结果，则出栈操作时（）。

A）必须判别栈是否为满B）对栈不作任何判别

C）必须判别栈是否为空D）判别栈元素类型

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

则执行出队操作语句为（）.

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

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

6.深度为6根（层次为1）二叉树至多有（）结点。

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

7.将含100个结点完全二叉树从根这一层开始，每层上从左到右依次堆结点编号，根结

点编号为l编号为49结点X双亲编号为（）.

o

A）24B）25C）23D）无法确定

8.设有一个无向图和，如果为生成树，则下面不正确说法是（）。

A）为子图B）为连通分量

C）为.极小连通子图且D）为一个无环子图

9.用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上键值（）。

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

C）多相同D）不一定都是同义词

10.二分查找要求被查找表是（）。

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

C）键值有序顺序表D）JI质序表但键值不一定有序

1L当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环次数为（）。

A）B）C）D）n-1

12.堆是一个键值序列，对，满足（）.

A）B）

C）M（）D）或（）

13.使用双向链表存储数据，其优点是可以（）.

A）提高检索速度B）很方便地插入和删除数据

C）节约存储空间D）很快回收存储空间

14.设计一个判别表达式中左右括号是否配对出现地算法，采用（）数据结构最佳。

A）线性表地顺序存储结构B）栈

C）队列D）线性表达链式存储结构