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

吉大《数据结构》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 10 道试题，共 40 分。）
V
1. 在数据结构中，逻辑上数据结构可分为：（ ）
A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 内部结构和外部结构
需要购买答案的联系QQ:79691519满分：4 分
2. 在单链表中，删除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 分
3. 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定
需要购买答案的联系QQ:79691519满分：4 分
4. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
需要购买答案的联系QQ:79691519满分：4 分
5. 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A. 1
B. n/2
C. n-1
D. n
需要购买答案的联系QQ:79691519满分：4 分
6. 在具有n个单元的循环队列中，队满共有_______个元素。
A. n
B. n-1
C. n+1
D. n+2
需要购买答案的联系QQ:79691519满分：4 分
7. 带头结点的单链表head为空的判断条件是()。
A. head=NULL
B. head- next=NULL
C. head- next=head
D. head!=NULL
需要购买答案的联系QQ:79691519满分：4 分
8. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
此题选: D 满分：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. 类string中包含的串运算有（ ）
A. Find()
B. Substr()
C. Insert()
D. Length()
需要购买答案的联系QQ:79691519满分：4 分
4. 数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
A. 数据的逻辑结构
B. 数据的存储结构
C. 对数据施加的操作
D. 算法
需要购买答案的联系QQ:79691519满分：4 分
5. 以下属于操作受限的顺序表是（ ）
A. 栈
B. 队列
C. 单链表
D. 树
需要购买答案的联系QQ:79691519满分：4 分
吉大《数据结构》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 10 道试题，共 40 分。）
V
1. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 栈和队列都是限制取点的线性结构（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 算法在发生非法操作时可以作出处理的特性称为健壮性
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 邻接多重表示法对于有向图和无向图的存储都适用
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 不是所有的AOV网都有一个拓朴序列
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 任何一棵二叉树中至少有一个结点的度为2。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 单链表中的头结点就是单链表的第一个结点。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分