基本信息

---

下载

文档摘要

---

2025年数据结构试题及答案C

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

1.线性表采用链式存储时，其地址（）

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

C.一定是不连续的D.连续与否均可以

答案：D

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

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

答案：C

3.具有10个叶子结点的二叉树中有（）个度为2的结点。

A.8B.9C.10D.11

答案：B

4.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）

A.O