兰大《数据结构》17秋平时作业2.docVIP

 HYPERLINK http:// ------------------------------------------------------------------------------------------------------------------------------ 兰州兰大《数据结构》16秋平时作业2 一、单选（共 10 道，共 50 分。） 1. 图的深度优先遍历算法类似于二叉树的____ 题1. 先序遍历 题2. 中序遍历 题3. 后序遍历 题4. 层次遍历 标准解： 2. 单链表的结点包含____和_____ 题1. 结点域，符号域 题2. 数据域，符号域 题3. 结点域，指针域 题4. 数据域，指针域 标准解： 3. 序列278、109、930经过一趟基数排序后结果为 题1. 930、278、109 题2. 109、930、278 题3. 109、278、930 题4. 278、109、930 标准解： 4. 具有4个顶点的无向完全图有_____条边 题1. 6 题2. 12 题3. 16 题4. 20 标准解： 5. 设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？ 题1. 11 题2. 12 题3. 14 题4. 15 标准解： 6. 常对数组进行的两种基本操作是 题1. 建立与删除 题2. 索引与修改 题3. 查找与修改 题4. 查找与索引 标准解： 7. 广义表（（a）,a）的表尾是______ 题1. a 题2. b 题3. （a） 题4. ((a)) 标准解： 8. 对完全二叉树叙述正确的是 题1. 完全二叉树就是满二叉树 题2. 完全二叉树和满二叉树编号不对应 题3. 完全二叉树同一层上左子树未满不会有右子树 题4. 以上都不正确 标准解： 9. 不需要进行关键字比较的排序方法是 题1. 希尔排序 题2. 插入排序 题3. 基数排序 题4. 快速排序 标准解： 10. 最常用的哈希函数构造方法为 题1. 除留余数法 题2. 直接定址法 题3. 折叠法 题4. 数字分析法 标准解： 《数据结构》16秋平时作业2 二、判断题（共 10 道，共 50 分。） 1. 常用的图的遍历方法有深度优先遍历和广度优先遍历 题1. 错误 题2. 正确 标准解： 2. 每种数据结构都具备插入、删除、查找操作，不具备修改操作 题1. 错误 题2. 正确 标准解： 3. 算法和程序没有区别 题1. 错误 题2. 正确 标准解： 4. 可以用队列实现数值转换算法 题1. 错误 题2. 正确 标准解： 5. 一个广义表的表头总是一个广义表 题1. 错误 题2. 正确 标准解： 6. 二叉树只能用链式存储不能用顺序存储 题1. 错误 题2. 正确 标准解： 7. 基数排序需要进行关键字的比较。 题1. 错误 题2. 正确 标准解： 8. 数据元素是数据的最小单位 题1. 错误 题2. 正确 标准解： 9. 直接插入排序是一种最简单的排序方法 题1. 错误 题2. 正确 标准解： 10. 队列是先进先出的线性表 题1. 错误 题2. 正确 标准解： 兰州兰大《数据结构》16秋平时作业2 一、单选（共 10 道，共 50 分。） 1. 图的深度优先遍历算法类似于二叉树的____ 题1. 先序遍历 题2. 中序遍历 题3. 后序遍历 题4. 层次遍历 标准解： 2. 单链表的结点包含____和_____ 题1. 结点域，符号域 题2. 数据域，符号域 题3. 结点域，指针域 题4. 数据域，指针域 标准解： 3. 序列278、109、930经过一趟基数排序后结果为 题1. 930、278、109 题2. 109、930、278 题3. 109、278、930 题4. 278、109、930 标准解： 4. 具有4个顶点的无向完全图有_____条边 题1. 6 题2. 12 题3. 16 题4. 20 标准解： 5. 设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？ 题1. 11 题2. 12 题3. 14 题4. 15 标准解： 6. 常对数组进行的两种基本操作是 题1. 建立与删除 题2. 索引与修改 题3. 查找与修改 题4. 查找与索引 标准解： 7. 广义表（（a）,a）的表尾是______ 题1. a 题2. b 题3. （a） 题4. ((a)) 标准解： 8. 对完全二叉树叙述正确的是 题1. 完全二叉树就是满二叉树 题2. 完全二叉树和满二叉树编号不对应 题3. 完全二叉树同一层上左子树未满不会有右子树 题4. 以上都不正确 标准解： 9. 不需要进行关键字比较的排序