数据结构C语言版期末考试试题(有答案)(17)

（ √ ）29.用二叉链表法（link-rlink）存储包含n个结点的二叉树

结点的2n个指针区域中有n+1个为空指针

（ √ ）30.具有12个结点的完全二叉树有5个度为2的结点

三、单项选择题

（ B ）1. 非线性结构是数据元素之间存在一种：

A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系

（ C ）2. 数据结构中

与所使用的计算机无关的是数据的 结构；

A) 存储 B) 物理 C) 逻辑 D) 物理和存储

（ C ）3. 算法分析的目的是：

A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系

C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性

（ A ）4. 算法分析的两个主要方面是：

A) 空间复杂性和时间复杂性 B) 正确性和简明性

C) 可读性和文档性 D) 数据复杂性和程序复杂性

（ C ）5. 计算机算法指的是：

A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法

（ B ）6. 计算机算法必须具备输入、输出和 等5个特性

A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性

C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性

（ C ）7．数据在计算机存储器内表示时

物理地址与逻辑地址相同并且是连续的

称之为：

（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构 （ B ）8.一个向量第一个元素的存储地址是100

每个元素的长度为2

则第5个元素的地址是

（A）110 （B）108 （C）100 （D）120

（ A ）9. 在n个结点的顺序表中

算法的时间复杂度是O（1）的操作是：

（A） 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

（B） 在第i个结点后插入一个新结点（1≤i≤n）

（C） 删除第i个结点（1≤i≤n）

（D） 将n个结点从小到大排序

（ B ）10. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变 平均要移动 个元素

（A）8 （B）63.5 （C）63 （D）7

（ A ）11. 链接存储的存储结构所占存储空间：

（A） 分两部分

一部分存放结点值

另一部分存放表示结点间关系的指针