2026年数据结构应用试题及答案.docVIP

2026年数据结构应用试题及答案

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

1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

2.栈和队列的共同特点是（）。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

3.深度为5的满二叉树有（）个叶子结点。

A.16

B.32

C.31

D.15

4.对线性表进行折半查找时，要求线性表必须（）。

A.以顺序方式存储

B.以链式方式存储

C.以顺序方式存储，且元素按关键字有序排列

D.以链式方式存储，且元素按关键字有序排列

5.有向图的邻接矩阵中，第i行上非零元素的个数等于第i个顶点的（）。

A.入度

B.出度

C.度

D.度数之和

6.下面关于哈希表的说法，错误的是（）。

A.哈希表的查找效率主要取决于哈希函数和处理冲突的方法

B.哈希表的平均查找长度与表长无关

C.哈希表的空间利用率总是100%

D.哈希表的查找效率与装填因子有关

7.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择