吉大16春学期《数据结构》在线作业一.doc

吉大16春学期《数据结构》在线作业一 一、单选题（共 10 道试题，共 40 分。） 1. 单链表中，增加头结点的目的是为了( )。 . 方便运算的实现 . 用于标识单链表 . 使单链表中至少有一个结点 . 用于标识起始结点的位置 正确答案： 2. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ） . 数据元素具有同一特点 . 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 . 每个数据元素都一样 . 数据元素所包含的数据项的个数要相等 正确答案： 3. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。 . 先根遍历 . 中根遍历 . 后根遍历 . 按层次遍历 正确答案： 4. PUSH和POP命令常用于（ ）操作 . 队列 . 数组 . 栈 . 记录 正确答案： 5. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。 . k+1 . 2k . 2k-1 . 2k+1 正确答案： 6. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。 . n . n/2 . (n-1)/2 . (n+1)/2 正确答案： 7. 深度为6的二叉树最多有( )个结点。 . 64 . 63 . 32 . 31 正确答案： 8. 在无向图中，所有顶点的度数之和是所有边数的( )倍。 . 0.5 . 1 . 2 . 4 正确答案： 9. 线性表是具有n个（ ）的有限序列 . 表元素 . 字符 . 数据元素 . 数据项 正确答案： 10. 非空的循环单链表h的尾结点(由指针p所指)满足( )。 . p-nxt=NULL . p=NULL . p-nxt=h . p=h 正确答案： 吉大16春学期《数据结构》在线作业一 二、多选题（共 5 道试题，共 20 分。） 1. 属于插入排序的排序方法有（） . 直接插入排序 . 对半插入排序 . 渐减增量排序 . 冒泡排序 正确答案： 2. 二叉树的遍历方式有（） . 先根遍历 . 中根遍历 . 后根遍历 . 深度遍历 正确答案： 3. 递归过程中要保存的信息包括（ ） . 返回地址 . 本次调用中与形参结合的实参值 . 本次递归调用中的局部变量值 . 执行结果 正确答案： 4. 对线性表，可进行如下基本操作（ ） . 随机存取 . 插入 . 删除 . 查找 正确答案： 5. 数据结构指的是数据之间的关系，主要包含3部分的内容（ ） . 数据的逻辑结构 . 数据的存储结构 . 对数据施加的操作 . 算法 正确答案： 吉大16春学期《数据结构》在线作业一 三、判断题（共 10 道试题，共 40 分。） 1. 算法和程序没有区别，所以在数据结构中二者是通用的。( ) . 错误 . 正确 正确答案： 2. 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序 . 错误 . 正确 正确答案： 3. 任何一棵二叉树中至少有一个结点的度为2。( ) . 错误 . 正确 正确答案： 4. 由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44 . 错误 . 正确 正确答案： 5. 不是所有的OV网都有一个拓朴序列 . 错误 . 正确 正确答案： 6. 单链表中的头结点就是单链表的第一个结点。( ) . 错误 . 正确 正确答案： 7. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序 . 错误 . 正确 正确答案： 8. 具有n（n0）个顶点的无向图最多含有n(n-1)/2条边 . 错误 . 正确 正确答案： 9. Huffmn树、平衡二叉树都是数据的逻辑结构 . 错误 . 正确 正确答案： 10. 邻接多重表示法对于有向图和无向图的存储都适用 . 错误 . 正确 正确答案： 谋学网