2025年数据结构习题库 .pdfVIP

博观而约取，厚积而薄发。——苏轼

知识点：

01．绪论

02．顺序表

03．链表

04．栈

05．链队列

06．循环队列

07．串

08．数组的顺序表示

09．稀疏矩阵

10．广义表

11．二叉树的基本概念

12．二叉树遍历、二叉树性质

13．树、树与二叉树的转换

14．赫夫曼树

15．图的定义、图的存储

16．图的遍历

17．图的生成树

18．静态查找（顺序表的查找、有序表的查找）

19．动态查找（二叉排序树、平衡树、B树）

20．哈希查找

21．插入排序（直接插入、折半插入、2路插入、希尔排序）

22．选择排序（简单选择、树形选择、堆排序）

23．快速排序、归并排序

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

101A1（1）．数据的逻辑结构是（A）。

A．数据的组织形式B．数据的存储形式C．数据的表示形式D．数据的实现形式

101A1（2）．组成数据的基本单位是（C）。

A．数据项B．数据类型C．数据元素D．数据变量

101B1（3）．与顺序存储结构相比，链式存储结构的存储密度（B）。

A．大B．小C．相同D．以上都不对

101B2（4）．对于存储同样一组数据元素而言，（D）。

A．顺序存储结构比链接结构多占空间B．在顺序结构中查找元素的速度比在链接结构中查找要快

C．与链接结构相比，顺序结构便于安排数据元素D．顺序结构占用整块空间而链接结构不要求整块空间

101B2（5）．下面程序的时间复杂度为（B）。

x=0；

for（i=1；in；i++）

for（j=i+1；j=n；j++）

x++；

n2

A．O（）B．O（n）C．O（1）D．O（n）

101B2（6）．下面程序的时间复杂度为（C）。

for（i=0；im；i++）

for（j=0；jn；j++）

A[i][j]=i*j；

22

A．O（m）B．O（n）C．O（m×n）D．O（m+n）

101C2（7）．下面程序段的执行次数为（B）。

for（i=0；in-1；i++）

for（j=0；ji；j++）

state；

A．n（n+1）/2B．（n-1）（n+2）/2C．n（n+1）/2D．（n-1）（n+2）

101D3（8）．下面程序的时间复杂度为（A）。

for（i=0；im；i++）

for（j=0；jt；j++）

c[i][j]=0；

for（i=0；im；i++）

for（j=0；jt；j++）

for（k=0；kn；k++）

c[i