12秋电大《数据结构》在线作业1

《数据结构》在线作业1
试卷总分：100
单选题
多选题
判断题
一、单选题（共 16 道试题，共 48 分。）
V
1. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。
A. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
满分：3 分
2. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（ ）。
A. O(1)
B. O(n)
C. O(nn)
D. O(n2)
满分：3 分
3. 数据结构是（ ）。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
此题选: D 满分：3 分
4. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。
A. 3，2，6，1，4，5
B. 3，4，2，1，6，5
C. 1，2，5，3，4，6
D. 5，6，4，2，3，1
满分：3 分
5. 队和栈的主要区别是（ ）。
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同
此题选: D 满分：3 分
6. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
A. n-i+1
B. n-i
C. i
D. i-1
满分：3 分
7. 逻辑上通常可以将数据结构分为（ ）。
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
满分：3 分
8. 计算机识别、存储和加工处理的对象被统称为（ ）。
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
满分：3 分
9. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ ）。
A. 10
B. 11
C. 12
D. 不确定的
满分：3 分
10. 通常将链串的结点大小设置为大于1是为了（ ）。
A. 提高串匹配效率
B. 提高存储密度
C. 便于插入操作
D. 便于删除操作
满分：3 分
11. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。
A. p=p- next
B. p- next=p- next- next
C. p- next=p
D. p=p- next- next;
满分：3 分
12. 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）。
A. p- next==head
B. p- next- next==head
C. p- next==NULL
D. p==head
满分：3 分
13. 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。
A. 5，4，3，2，1，6
B. 2，3，5，6，1，4
C. 3，2，5，4，1，6
D. 1，4，6，5，2，3
满分：3 分
14. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。
A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
D. 单链表
满分：3 分
15. 与线性表相比，串的插入和删除操作的特点是（ ）。
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
满分：3 分
16. 栈是一种操作受限的线性结构，其操作的主要特征是（ ）。
A. 先进先出
B. 后进先出
C. 进优于出
D. 出优于进
满分：3 分
《数据结构》在线作业1
试卷总分：100
单选题
多选题
判断题
二、多选题（共 2 道试题，共 8 分。）
V
1. 假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（ ）。
A. 12345
B. 54321
C. 43215
D. 14325
满分：4 分
2. 数据类型按其值能否分解,通常可分为（ ）和（ ）两种类型。
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型
满分：4 分
《数据结构》在线作业1
试卷总分：100
单选题
多选题
判断题
三、判断题（共 22 道试题，共 44 分。）
V
1. 已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。
A. 错误
B. 正确
满分：2 分
2. 二叉树是度为2的有序树。
A. 错误
B. 正确
满分：2 分
3. 空串的长度是0。
A. 错误
B. 正确
满分：2 分
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
A. 错误
B. 正确
满分：2 分
5. 在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。
A. 错误
B. 正确
满分：2 分
6. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。
A. 错误
B. 正确
满分：2 分
7. 当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。
A. 错误
B. 正确
满分：2 分
8. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。
A. 错误
B. 正确
满分：2 分
9. 在含100个结点的完全二叉树中，叶子结点的个数为36。
A. 错误
B. 正确
满分：2 分
10. 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。
A. 错误
B. 正确
满分：2 分
11. 不含任何字符的串称为空串。
A. 错误
B. 正确
满分：2 分
12. 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。
A. 错误
B. 正确
满分：2 分
13. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。
A. 错误
B. 正确
满分：2 分
14. 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A. 错误
B. 正确
满分：2 分
15. 假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A. 错误
B. 正确
满分：2 分
16. 假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A. 错误
B. 正确
满分：2 分
17. 结点数为20的二叉树可能的最大高度为4。
A. 错误
B. 正确
满分：2 分
18. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
A. 错误
B. 正确
满分：2 分
19. 含n个顶点的无向连通图中至少含有n条边。
A. 错误
B. 正确
满分：2 分
20. 一棵含999个结点的完全二叉树的深度为12。
A. 错误
B. 正确
满分：2 分
21. 在队列中，允许进行删除操作的一端称为队尾。
A. 错误
B. 正确
满分：2 分
22. 深度为k的二叉树至多有2k-1个结点。
A. 错误
B. 正确
满分：2 分