兰大《数据结构》16春平时作业3.docVIP

《数据结构》16春平时作业3 一、单选题（共 10 道试题，共 50 分。） 1. 带头节点的单链表L为空的判定条件是_____ . L null . L- t null . L- nxt null . L- nxt t 正确答案： 2. 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。 . 层次遍历 . 先序遍历 . 中序遍历 . 后序遍历 正确答案： 3. 若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0 _____ . n2+1 . n2-1 . n2+2 . n2-2 正确答案： 4. 线性表是 . 有限序列，可以为空 . 有限序列，不能为空 . 无限序列，可以为空 . 无限序列，不能为空 正确答案： 5. 广义表（（）,）的表尾是______ . . . （） . 正确答案： 6. 常对数组进行的两种基本操作是 . 建立与删除 . 索引与修改 . 查找与修改 . 查找与索引 正确答案： 7. 按照二叉树的定义，有三个结点的二叉树有________种 . 2 . 3 . 4 . 5 正确答案： 8. 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为 . 、49、38、65、97、76、13、27、49 . 13、27、38、49、49、65、76、97 . 38、49、65、76、13、27、49、97 . 38、49、65、13、27、49、76、97 正确答案： 9. 若对有序表、、、、、f、g、h进行折半查找，则在查找关键字的过程中，先后进行比较的关键字依次为_______ . 、、 . 、、 . 、、 . 、、 正确答案： 10. 图的深度优先遍历算法类似于二叉树的____ . 先序遍历 . 中序遍历 . 后序遍历 . 层次遍历 正确答案： 《数据结构》16春平时作业3 二、判断题（共 10 道试题，共 50 分。） 1. 如果某种排序算法是不稳定的，则这种算法不可用 . 错误 . 正确 正确答案： 2. 数据结构是带有结构的数据元素的集合 . 错误 . 正确 正确答案： 3. 空串与空格串没有区别 . 错误 . 正确 正确答案： 4. 长度为1的字符串和单个字符是有区别的 . 错误 . 正确 正确答案： 5. 一个有n个顶点的有向图的边数最多为 n n-1 . 错误 . 正确 正确答案： 6. 直接插入排序是一种最简单的排序方法 . 错误 . 正确 正确答案： 7. 线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续 . 错误 . 正确 正确答案： 8. 数据项是数据的基本单位 . 错误 . 正确 正确答案： 9. 哈希表不需要进行比较便可以直接取得所查记录 . 错误 . 正确 正确答案： 10. 快速排序是所有排序方法中最快的 . 错误 . 正确 正确答案： 谋学网