电科17秋《数据结构》在线作业1答案答案
17秋《数据结构》在线作业1
试卷总分:100 得分:0
一、 单选题 (共 16 道试题,共 48 分)
1. 通常将链串的结点大小设置为大于1是为了（ ）。
A. 提高串匹配效率
B. 提高存储密度
C. 便于插入操作
D. 便于删除操作
正确选项:----
满分：3 分
2. 判断两个串大小的基本准则是（ ）。
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
正确答案:----
满分：3 分
3. 若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（ ）。
A. 4
B. 5
C. 6#7
满分：3 分
4. 与线性表相比，串的插入和删除操作的特点是（ ）。
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
正确答案:----
满分：3 分
5. 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（ ）。
A. 求一个顶点的邻接点
B. 求一个顶点的度
C. 深度优先遍历
D. 广度优先遍历
正确答案:----
满分：3 分
6. 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。
A. 7
B. 8
C. 9
D. 10
专业答案:----
满分：3 分
7. 逻辑上通常可以将数据结构分为（ ）。
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
专业答案:----
满分：3 分
8. 在计算机内实现递归算法时所需的辅助数据结构是（ ）。
A. 栈
B. 队列
C. 树
D. 图
正确答案:----
专业答案:----
满分：3 分
9. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。
A. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
专业答案:----
满分：3 分
10. 抽象数据类型的三个组成部分分别为（ ）。
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
正确选项:----
满分：3 分
11. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
A. n-i+1
B. n-i
C. i
D. i-1
正确选项:----
满分：3 分
12. 执行下列程序段后，串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〞
专业答案:----
满分：3 分
13. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ ）。
A. 10
B. 11
C. 12
D. 不确定的
正确答案:----
满分：3 分
14. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
A. 栈
B. 队列
C. 树
D. 图
满分：3 分
15. 计算机识别、存储和加工处理的对象被统称为（ ）。
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
专业答案:----
满分：3 分
16. 下面程序段的时间复杂度为（ ）。 for (i=0; i<m; i++) for (j=0; j<n; j++) A[i][j]=i*j;
A. O (m2)
B. O (n2)
C. O (m*n)
D. O (m+n)
正确选项:----
满分：3 分
电科17秋《数据结构》在线作业1答案标准满分答案
二、 多选题 (共 2 道试题,共 8 分)1. 算法以下几种特性（ ）。
A. 有穷性
B. 确定性
C. 可行性
D. 输入和输出
正确选项:----
满分：4 分
2. 数据类型按其值能否分解,通常可分为（ ）和（ ）两种类型。
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型
专业答案:----
满分：4 分
三、 判断题 (共 22 道试题,共 44 分)
1. 二叉树中的叶子结点就是二叉树中没有左右子树的结点。
A. 错误
B. 正确
满分：2 分
2. 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A. 错误
B. 正确
满分：2 分
3. 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。
A. 错误
B. 正确
满分：2 分
4. 两个串相等的充分必要条件是两个串的长度相等且字母相同。
A. 错误
B. 正确
满分：2 分
5. 队列的队尾位置通常是随着入队操作而变化的。
A. 错误
B. 正确
满分：2 分
6. 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
A. 错误
B. 正确
满分：2 分
7. 若一棵满三叉树中含有121个结点，则该树的深度为6。
A. 错误
B. 正确
满分：2 分
8. 两个空串联接得到的串的长度为0。
A. 错误
B. 正确
满分：2 分
9. 一个具有4个顶点的无向完全图有6条边。
A. 错误
B. 正确
满分：2 分
10. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。
A. 错误
B. 正确
满分：2 分
11. 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
A. 错误
B. 正确
满分：2 分
12. 二叉树中结点只有一个孩子时无左右之分。
A. 错误
B. 正确
满分：2 分
13. 在二叉树的第i层上至多可以有2i个结点。
A. 错误
B. 正确
满分：2 分
14. 空格串的长度是空格的个数。
A. 错误
B. 正确
满分：2 分
15. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
A. 错误
B. 正确
满分：2 分
16. 在对链队列作出队操作时，不会改变front指针的值。
A. 错误
B. 正确
满分：2 分
17. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。
A. 错误
B. 正确
满分：2 分
18. 当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。
A. 错误
B. 正确
满分：2 分
19. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
A. 错误
B. 正确
满分：2 分
20. 队列的修改是按先进先出的原则进行的。
A. 错误
B. 正确
满分：2 分
21. 深度为15的满二叉树上，第11层有2^11个结点。
A. 错误
B. 正确
满分：2 分
22. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
A. 错误
B. 正确
满分：2 分
电科17秋《数据结构》在线作业1答案历年真题如下：
