电科17秋《数据结构》在线作业2答案答案
17秋《数据结构》在线作业2
试卷总分:100 得分:0
一、 单选题 (共 16 道试题,共 48 分)
1. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。
A. 联接
B. 求子串
C. 字符定位
D. 子串定位
专业答案:----
满分：3 分
2. 队和栈的主要区别是（ ）。
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同
正确选项:----
满分：3 分
3. 栈和队列都是（ ）。
A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
正确答案:----
满分：3 分
4. 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ ）。
正确选项:----
A. 15
B. 16
C. 17
D. 18
专业答案:----
专业答案:----
满分：3 分
5. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。
A. 插入
B. 删除
C. 排序
D. 定位
正确答案:----
满分：3 分
6. 对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。
A. 35和41
B. 23和39
C. 15和44
D. 25和51
专业答案:----
满分：3 分
7. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。
A. 5
B. 8
C. 11
D. 18
满分：3 分
8. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
A. 栈
B. 队列
C. 树
D. 图
正确答案:----
正确选项:----
满分：3 分
9. n个顶点的有向完全图中含有向边的数目最多为（ ）。
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)
专业答案:----
满分：3 分
10. 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。
A. 前移一个位置
B. 后移一个位置
C. 不动
D. 视情况而定
专业答案:----
满分：3 分
11. 若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（ ）。
A. O(㏒n)
B. O(n)
C. O(n㏒n)
D. O(㏒2n)
正确选项:----
满分：3 分
12. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ ）。
A. 10
B. 11
C. 12
D. 不确定的
专业答案:----
满分：3 分
13. 计算机识别、存储和加工处理的对象被统称为（ ）。
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
专业答案:----
满分：3 分
14. 逻辑上通常可以将数据结构分为（ ）。
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
正确选项:----
满分：3 分
15. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（ ）。
A. O(1)
B. O(n)
C. O(n㏒n)
D. O(n2)
正确选项:----
满分：3 分
16. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
A. n-i+1
B. n-i
C. i
D. i-1
正确选项:----
满分：3 分
电科17秋《数据结构》在线作业2答案标准满分答案
二、 多选题 (共 2 道试题,共 8 分)1. 数据的逻辑结构通常包括（ ）。
A. 集合
B. 线性
C. 树
D. 图
满分：4 分
2. 数据类型按其值能否分解,通常可分为（ ）和（ ）两种类型。
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型
专业答案:----
满分：4 分
三、 判断题 (共 22 道试题,共 44 分)
1. 二叉树中的叶子结点就是二叉树中没有左右子树的结点。
A. 错误
B. 正确
满分：2 分
2. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，并且首地址为100，则元素A[9][8][7]的存储地址是501。
A. 错误
B. 正确
满分：2 分
3. 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
A. 错误
B. 正确
满分：2 分
4. 两个空串联接得到的串的长度为0。
A. 错误
B. 正确
满分：2 分
5. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。
A. 错误
B. 正确
满分：2 分
6. 二叉树中必有度为2的结点。
A. 错误
B. 正确
满分：2 分
7. 在二叉树的第i层上至多可以有2i个结点。
A. 错误
B. 正确
满分：2 分
8. 队列的修改是按照先进先出的原则进行的。
A. 错误
B. 正确
满分：2 分
9. 在对链队列作出队操作时，不会改变front指针的值。
A. 错误
B. 正确
满分：2 分
10. 队列的修改是按先进先出的原则进行的。
A. 错误
B. 正确
满分：2 分
11. 在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。
A. 错误
B. 正确
满分：2 分
12. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
A. 错误
B. 正确
满分：2 分
13. 若一棵满三叉树中含有121个结点，则该树的深度为6。
A. 错误
B. 正确
满分：2 分
14. 一个具有4个顶点的无向完全图有6条边。
A. 错误
B. 正确
满分：2 分
15. 当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。
A. 错误
B. 正确
满分：2 分
16. 有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。
A. 错误
B. 正确
满分：2 分
17. 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。
A. 错误
B. 正确
满分：2 分
18. 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
A. 错误
B. 正确
满分：2 分
19. 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。
A. 错误
B. 正确
满分：2 分
20. 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。
A. 错误
B. 正确
满分：2 分
21. 不含任何字符的串称为空串。
A. 错误
B. 正确
满分：2 分
22. 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
A. 错误
B. 正确
满分：2 分
电科17秋《数据结构》在线作业2答案历年真题如下：
