14春吉林大学《数据结构》在线作业二

吉大《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 10 道试题，共 40 分。）
V
1. 在单链表中，删除p所指结点的直接后继的操作是( )
A. p- next=p- next- next;
B. p=p- next;p- next=p- next- next;
C. p- next=p- next;
D. p=p- next- next;
需要购买答案的联系QQ:79691519满分：4 分
2. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
需要购买答案的联系QQ:79691519满分：4 分
3. 在具有n个单元的循环队列中，队满共有_______个元素。
A. n
B. n-1
C. n+1
D. n+2
需要购买答案的联系QQ:79691519满分：4 分
4. 深度为6的二叉树最多有( )个结点。
A. 64
B. 63
C. 32
D. 31
需要购买答案的联系QQ:79691519满分：4 分
5. 在数据结构中，逻辑上数据结构可分为：（ ）
A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 内部结构和外部结构
需要购买答案的联系QQ:79691519满分：4 分
6. 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A. 1
B. n/2
C. n-1
D. n
需要购买答案的联系QQ:79691519满分：4 分
7. 链栈与顺序栈相比，有一个比较明显得优点是( )
A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 插入操作更加方便
D. 删除操作更加方便
需要购买答案的联系QQ:79691519满分：4 分
8. 在无向图中，所有顶点的度数之和是所有边数的( )倍。
A. 0.5
B. 1
C. 2
D. 4
需要购买答案的联系QQ:79691519满分：4 分
9. 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A. 直接插入排序
B. 直接选择排序
C. 冒泡排序
D. 归并排序
需要购买答案的联系QQ:79691519满分：4 分
10. 单链表中，增加头结点的目的是为了( )。
A. 方便运算的实现
B. 用于标识单链表
C. 使单链表中至少有一个结点
D. 用于标识起始结点的位置
需要购买答案的联系QQ:79691519满分：4 分
吉大《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 5 道试题，共 20 分。）
V
1. 一个好的算法应具备以下性质（ ）
A. 正确性
B. 可读性
C. 稳健性
D. 有穷性
需要购买答案的联系QQ:79691519满分：4 分
2. 递归过程中要保存的信息包括（ ）
A. 返回地址
B. 本次调用中与形参结合的实参值
C. 本次递归调用中的局部变量值
D. 执行结果
需要购买答案的联系QQ:79691519满分：4 分
3. 以下属于操作受限的顺序表是（ ）
A. 栈
B. 队列
C. 单链表
D. 树
需要购买答案的联系QQ:79691519满分：4 分
4. 类string中包含的串运算有（ ）
A. Find()
B. Substr()
C. Insert()
D. Length()
需要购买答案的联系QQ:79691519满分：4 分
5. 图的存储结构有（）
A. 邻接矩阵
B. 邻接表
C. 数组表示法
D. 十字链表
需要购买答案的联系QQ:79691519满分：4 分
吉大《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 10 道试题，共 40 分。）
V
1. 字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 邻接多重表示法对于有向图和无向图的存储都适用
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 算法和程序没有区别，所以在数据结构中二者是通用的。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 单链表中的头结点就是单链表的第一个结点。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分