电科17秋《数据结构》在线作业3答案答案
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
正确选项:----
满分：3 分
2. 判断两个串大小的基本准则是（ ）。
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
专业答案:----
满分：3 分
3. n个顶点的有向完全图中含有向边的数目最多为（ ）。
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)
正确答案:----
满分：3 分
4. 一棵含18个结点的二叉树的高度至少为（ ）。
A. 3
B. 4
C. 5
D. 6
正确选项:----
满分：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. 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）。
专业答案:----
A. p->next==head
B. p->next->next==head
正确答案:----
C. p->next==NULL
D. p==head
专业答案:----
满分：3 分
8. 散列文件也称为（ ）。
A. 顺序文件
B. 索引文件
C. 直接存取文件
D. 间接存取文件
正确答案:----
满分：3 分
9. 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。
A. 前移一个位置
B. 后移一个位置
C. 不动
D. 视情况而定
专业答案:----
满分：3 分
10. 队和栈的主要区别是（ ）。
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同
专业答案:----
满分：3 分
11. 若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（ ）。
A. 4
B. 5
C. 6#7
满分：3 分
12. 无向图中一个顶点的度是指图中（ ）。
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数
正确选项:----
满分：3 分
13. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（ ）。
A. 0
B. 2
C. 3
D. 5
正确选项:----
满分：3 分
14. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。
A. 联接
B. 求子串
C. 字符定位
D. 子串定位
专业答案:----
满分：3 分
15. 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）。
正确答案:----
A. Dout
正确选项:----
B. Dout-1
正确答案:----
C. Dout+1
正确选项:----
D. n
正确选项:----
满分：3 分
16. 下面程序段的时间复杂度是（ ）。 for(i=0;i<n;i++) for(j=1;j<m;j++) A[i][j]=0；
A. O(n)
B. O(m+n+1)
C. O(m+n)
D. O(m*n)
正确答案:----
满分：3 分
电科17秋《数据结构》在线作业3答案标准满分答案
二、 多选题 (共 2 道试题,共 8 分)1. 由于排序过程中涉及的存储器不同，可以将排序方法分为（ ）。
A. 稳定排序
B. 不稳定排序
C. 内部排序
D. 外部排序
正确选项:----
满分：4 分
2. 假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（ ）。
A. 12345
B. 54321
C. 43215
D. 14325
正确答案:----
满分：4 分
三、 判断题 (共 22 道试题,共 44 分)
1. 队列的修改是按先进先出的原则进行的。
A. 错误
B. 正确
满分：2 分
2. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。
A. 错误
B. 正确
满分：2 分
3. 两个串相等的充分必要条件是两个串的长度相等且字母相同。
A. 错误
B. 正确
满分：2 分
4. 空格串的长度是空格的个数。
A. 错误
B. 正确
满分：2 分
5. 在有向图中，以顶点v为终点的边的数目称为v的入度。
A. 错误
B. 正确
满分：2 分
6. 栈下溢是指在栈空时进行出栈操作
A. 错误
B. 正确
满分：2 分
7. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
A. 错误
B. 正确
满分：2 分
8. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
A. 错误
B. 正确
满分：2 分
9. 一个具有4个顶点的无向完全图有6条边。
A. 错误
B. 正确
满分：2 分
10. 空串的长度是0。
A. 错误
B. 正确
满分：2 分
11. 串S=”I am a worker″的长度是10。
正确选项:----
A. 错误
B. 正确
满分：2 分
12. 在对链队列作出队操作时，不会改变front指针的值。
A. 错误
B. 正确
满分：2 分
13. 二叉树中的叶子结点就是二叉树中没有左右子树的结点。
A. 错误
B. 正确
满分：2 分
14. 一棵含999个结点的完全二叉树的深度为12。
A. 错误
B. 正确
满分：2 分
15. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。
A. 错误
B. 正确
满分：2 分
16. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
A. 错误
B. 正确
满分：2 分
17. 若一棵满三叉树中含有121个结点，则该树的深度为6。
A. 错误
B. 正确
满分：2 分
18. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。
A. 错误
B. 正确
满分：2 分
19. 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
A. 错误
B. 正确
满分：2 分
20. 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
A. 错误
B. 正确
满分：2 分
21. 一棵含999个结点的完全二叉树的深度为6。
A. 错误
B. 正确
满分：2 分
22. 二叉树中最多只有两棵子树，并且有左右之分。
A. 错误
B. 正确
满分：2 分
电科17秋《数据结构》在线作业3答案历年真题如下：
