电子科技大学《数据结构》14春在线作业2

《数据结构》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 16 道试题，共 48 分。）
V
1. 若算法中语句的最大频度为T(n)=2006n+6nn+29n,则其时间复杂度为（ ）。
A. O(n)
B. O(n)
C. O(nn)
D. O(n)
需要购买答案的联系QQ:79691519满分：3 分
2. 栈和队列都是（ ）。
A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
此题选: D 满分：3 分
3. 抽象数据类型的三个组成部分分别为（ ）。
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
需要购买答案的联系QQ:79691519满分：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
需要购买答案的联系QQ:79691519满分：3 分
5. 数据结构是（ ）。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
此题选: D 满分：3 分
6. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）。
A. 0
B. 1
C. 48
D. 49
此题选: D 满分：3 分
7. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。
A. 插入
B. 删除
C. 排序
D. 定位
此题选: D 满分：3 分
8. 下面程序段的时间复杂度为（ ）。 for (i=0; i m; i++) for (j=0; j n; j++) A[j]=i*j;
A. O (m2)
B. O (n2)
C. O (m*n)
D. O (m+n)
需要购买答案的联系QQ:79691519满分：3 分
9. 算法分析的目的是（ ）。
A. 辨别数据结构的合理性
B. 评价算法的效率
C. 研究算法中输入与输出的关系
D. 鉴别算法的可读性
需要购买答案的联系QQ:79691519满分：3 分
10. n个顶点的有向完全图中含有向边的数目最多为（ ）。
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)
此题选: D 满分：3 分
11. 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ ）。
A. 15
B. 16
C. 17
D. 18
此题选: D 满分：3 分
12. 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（ ）。
A. 求一个顶点的邻接点
B. 求一个顶点的度
C. 深度优先遍历
D. 广度优先遍历
需要购买答案的联系QQ:79691519满分：3 分
13. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ ）。
A. 10
B. 11
C. 12
D. 不确定的
需要购买答案的联系QQ:79691519满分：3 分
14. 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）。
A. Dout
B. Dout-1
C. Dout+1
D. n
需要购买答案的联系QQ:79691519满分：3 分
15. 执行下列程序段后，串X的值为（ ）。 S=abcdefgh; T=xyzw; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y);
A. cdefgh
B. cdxyzw
C. cdefxy
D. cdefef
此题选: D 满分：3 分
16. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。
A. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
需要购买答案的联系QQ:79691519满分：3 分
《数据结构》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 2 道试题，共 8 分。）
V
1. 构造最小生成树的两个基本算法是（ ）。
A. 普里姆算法
B. 克鲁斯卡尔算法
C. 迪杰斯特拉算法
D. 哈希算法
需要购买答案的联系QQ:79691519满分：4 分
2. 算法以下几种特性（ ）。
A. 有穷性
B. 确定性
C. 可行性
D. 输入和输出
需要购买答案的联系QQ:79691519满分：4 分
《数据结构》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 22 道试题，共 44 分。）
V
1. 二叉树中的叶子结点就是二叉树中没有左右子树的结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 二叉树中必有度为2的结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 字符串“sgabacbadfgbacst” 中存在有6个与字符串“ba”相同的子串.
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 抽象数据类型是指数据逻辑结构及与之相关的操作。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 不含任何字符的串称为空串。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 串S=”I am a worker″的长度是10。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 产生冲突现象的两个关键字称为该散列函数的同义字。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 一棵树可以只有1个结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 队列的修改是按照先进先出的原则进行的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 在对链队列作出队操作时，不会改变front指针的值。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 深度为k的二叉树至多有2k-1个结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 二叉树中最多只有两棵子树，并且有左右之分。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 二叉树中结点只有一个孩子时无左右之分。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，并且首地址为100，则元素A[9][8][7]的存储地址是501。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
21. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
22. 在二叉树的第i层上至多可以有2i个结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分