数据结构题库2022模拟练习题270

1. [单选题]链接存储的存储结构所占存储空间（）。

A. 分两部分，一部分^(part)存放结点值，另一部分^(part)存放表示结点间关系的指针
B. 只有一部分^(part)，存放结点值
C. 只有一部分^(part)，存储表示结点间关系的指针
D. 分两部分，一部分^(part)存放结点值，另一部分^(part)存放结点所占单元数

2. [单选题]具有10个叶子结点的二叉树中有（）个度为2的结点。

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

3. [单选题]一个算法应该是（）。

A. 程序
B. 问题求解步骤的描述
C. 要满足五个基本属性
D. A和C

4. [单选题]在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。

A. n/2
B. n-1
C. n
D. n+1

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/o5dl45.html