2020年02331数据结构真题精选
[判断题]
1、线性表的逻辑顺序与物理顺序总是一致的。
参考答案：错
[判断题]
2、线性表的顺序存储表示优于链式存储表示。
参考答案：错
[判断题]
3、二维数组是其数组元素为线性表的线性表。
参考答案：对
[判断题]
4、每种数据结构都应具备三种基本运算：插入、删除和搜索。
参考答案：错
[判断题]
5、线性表中的每个结点最多只有一个前驱和一个后继。
参考答案：错
[判断题]
6、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
参考答案：错
[单项选择题]
7、若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。
A.不确定
B.n-i
C.n-i-1
D.n-i+1
参考答案：D
[判断题]
8、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
参考答案：错
[单项选择题]
9、一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。
A.54321
B.45321
C.43512
D.12345
参考答案：C
[判断题]
10、直接选择排序是一种不稳定的排序方法。空格字符串是什么
参考答案：错
[单项选择题]
11、设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳
A.顺序表
B.栈
C.队列
D.链表
参考答案：B
[判断题]
12、对一个堆按层次遍历，不一定能得到一个有序序列。
参考答案：对
[单项选择题]
13、一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。
A.4321
B.1234
C.1432
D.3241
参考答案：B
[判断题]
14、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
参考答案：错
[单项选择题]
15、栈和队列的主要区别在于（）。
A.它们的逻辑结构不一样
B.它们的存储结构不一样
C.所包含的运算不一样
D.插入、删除运算的限定不一样
参考答案：D
[判断题]
16、堆栈在数据中的存储原则是先进先出。
参考答案：错
[单项选择题]
17、设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。
A.S1的栈底位置为0，S2的栈底位置为n-1
B.S1的栈底位置为0，S2的栈底位置为n/2
C.S1的栈底位置为0，S2的栈底位置为n
D.S1的栈底位置为0，S2的栈底位置为1
参考答案：A
参考解析：两栈共享空间首先两个栈是相向增长的，栈底应该分别指向两个栈中的第一个元素的位置，并注意C++中的数组下标是从0开始的。
[单项选择题]
18、当采用分快查时，数据的组织方式为（）。
A.数据分成若干块，每块内数据有序
B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D.数据分成若干块，每块（除最后一块外）中数据个数需相同
参考答案：B

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。