25. (判断题) 快速排序是一种稳定的排序方法。
(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
24. (判断题) 串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
23. (判断题) 一个广义表的表头总是一个原子。
(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
22. (判断题) 一个图的邻接表表示方法是唯一的。(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
21. (判断题) 对于一个n个顶点的无向图来说,它的生成树具有n-1条边。
(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
20. (判断题) 空格串和空串是一个概念。(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
19. (判断题) 度数为2的树就是二叉树。
(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
18. (判断题) 进栈操作时必须判断栈是否已满。(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
17. (判断题) 线性表里的每一个元素都有一个前驱元素和后继元素。
(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
16. (判断题) 算法必须有至少一个输入。(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
15. 在一棵树中,没有前驱的结点是 ( )(本题4.0分)
A. 分支结点
B. 叶子结点
C. 树根结点
D. 孩子结点
答案是：答案: C
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
14. 带权有向图G用邻接矩阵A存储,则顶点i的出度等于矩阵中 ( )(本题4.0分)
A. 第i行非0且非∞的元素个数
B. 第i列非0且非∞的元素个数
C. 第i行非0元素的个数
D. 第i列非0元素的个数
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
遍历策略 ( )
(本题4.0分)
A. 层序遍历
B. 先序遍历
C. 中序遍历
D. 后序遍历
答案是：答案: C
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
12. 完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题4.0分)
A. 编号为i的结点若有左孩子,则其左孩子的编号必定是2i
B. 编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1
C. 编号为i
答案是：答案: D
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
11. 判定一个循环队列为空的条件是 ( )(本题4.0分)
A. (rear+1)% Maxsize==front
B. rear==front
C. rear+1==front
D. rear=(front+1)%Ma
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
10. 下面关于有向图运算的叙述：
（1）求有向图结点的拓扑序列，其结果必定是唯一的。
（2）求两个指向结点间的最短路径，其结果必定是唯一的。
（3）求AOE网的关键路径，其结果必定是唯一
答案是：答案: D
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
9. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s结点,则执行 ( )(本题4.0分)
A. q->next=s;s->next=q->next;
B. p->next=s->ne
答案是：答案: C
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
8. 设 T 和 P 是两个给定的串,在 T 中寻找等于 P 的子串的过程称为( )(本题4.0分)
A. 求子串
B. 串连接
C. 模式匹配
D. 串替换
答案是：答案: C
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
7. 一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列 ( )(本题4.0分)
A. 3,2,1,4,5
B. 5,4,3,2,1
C. 1,2,3,4,5
D. 4,2,3,5,1
答案是：答案: D
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
6. 在长度为n的顺序表的第i个位置插入一个元素,元素的移动次数是( )(本题4.0分)
A. n-i
B. n-i+1
C. i
D. i-1
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
5. 已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )(本题4.0分)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
4. 二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址1000开始连续存放在存储器内,该数组按行存放时,元素A[4][7]的起始地址为 ( )(本题4.0分)
A. 1141
B. 124
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
3. 下面关于线性表的叙述错误的是 ( )(本题4.0分)
A. 线性表采用顺序存储,必须占用一片地址连续的单元
B. 线性表采用顺序存储,便于进行插入和删除操作
C. 线性表采用顺序存储,不便于进行插入和删除
D. 操作
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
2. 以下数据结构中,属于非线性结构的是 ( )(本题4.0分)
A. 树
B. 字符串
C. 队
D. 栈
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构
1. 以下关于广义表的描述,正确的是 ( )(本题4.0分)
A. 广义表是由0个或多个单元素或子表构成的有限序列
B. 广义表至少有一个元素是子表
C. 广义表不能递归定义
D. 广义表不能为空表
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-计算机科学与技术-数据结构 目前为： 1/1 页 首页 上页 下页 尾页