2021年吉林大学秋数据结构在线作业二.docVIP

一、 单选题（共 10 道试题, 共 40 分。） 1. PUSH和POP命令常见于（ ）操作 . 队列 . 数组 . 栈 . 统计 标准答案: 2. 任何一颗二叉树叶结点在其先根、 中根、 后跟遍历序列中相对位置( )。 . 肯定发生改变 . 有时发生改变 . 肯定不发生改变 . 无法确定 标准答案: 3. 深度为6二叉树最多有( )个结点。 . 64 . 63 . 32 . 31 标准答案: 4. 在图邻接表存放结构上实施深度优先搜索遍历类似于二叉树上( )。 . 先根遍历 . 中根遍历 . 后根遍历 . 按层次遍历 标准答案: 5. 当文件局部有序或文件长度较小情况下, 最好排序方法是( )。 . 直接插入排序 . 直接选择排序 . 冒泡排序 . 归并排序 标准答案: 6. 非空循环单链表h尾结点(由指针p所指)满足( )。 . p-nxt=NULL . p=NULL . p-nxt=h . p=h 标准答案: 7. 在含有n个单元循环队列中, 队满共有_______个元素。 . n . n-1 . n+1 . n+2 标准答案: 8. 从含有n个结点单链表中查找值等于x结点时, 在查找成功情况下, 平均需比较( )个结点。 . n . n/2 . (n-1)/2 . (n+1)/2 标准答案: 9. 通常要求同一逻辑结构中全部数据元素含有相同特征, 这意味着（ ） . 数据元素含有同一特点 . 不仅数据元素所包含数据项个数要相同, 而且对应数据项类型要一致 . 每个数据元素都一样 . 数据元素所包含数据项个数要相等 标准答案: 10. 设深度为k二叉树上只有度为0和度为2结点, 则这类二叉树上所含结点总数最少( )个。 . k+1 . 2k . 2k-1 . 2k+1 标准答案: 二、 多选题（共 5 道试题, 共 20 分。） 1. 属于插入排序排序方法有（） . 直接插入排序 . 对半插入排序 . 渐减增量排序 . 冒泡排序 标准答案: 2. 递归过程中要保留信息包含（ ） . 返回地址 . 此次调用中与形参结合实参值 . 此次递归调用中局部变量值 . 实施结果 标准答案: 3. 图存放结构有（） . 邻接矩阵 . 邻接表 . 数组表示法 . 十字链表 标准答案: 4. 类string中包含串运算有（ ） . in() . Sustr() . Insrt() . Lngth() 标准答案: 5. 对线性表, 可进行以下基础操作（ ） . 存取 . 插入 . 删除 . 查找 标准答案: 三、 判定题（共 10 道试题, 共 40 分。） 1. 邻接多重表示法对于有向图和无向图存放都适用 . 错误 . 正确 标准答案: 2. 若需在O(nlog2n)时间内完成对数组排序, 且要求排序是稳定, 则可选择排序方法是归并排序 . 错误 . 正确 标准答案: 3. 栈和队列都是限制取点线性结构（） . 错误 . 正确 标准答案: 4. 快速排序速度在全部排序方法中为最快, 而且所需附加空间也最少 . 错误 . 正确 标准答案: 5. Humn树、 平衡二叉树都是数据逻辑结构 . 错误 . 正确 标准答案: 6. 不是全部OV网都有一个拓朴序列 . 错误 . 正确 标准答案: 7. 设有两个串p和q, 求q在p中首次出现位置运算称作模式匹配 . 错误 . 正确 标准答案: 8. 含有n（n0）个顶点无向图最多含有n(n-1)/2条边 . 错误 . 正确 标准答案: 9. 在一颗非空二叉树中, 叶子节点总数比度为2节点总数多1个 . 错误 . 正确 标准答案: 10. 算法在发生非法操作时能够作出处理特征称为健壮性 . 错误 . 正确 标准答案: