往年数据结构预测卷
本试卷为往年数据结构预测卷，题目包括：判断题。
本卷包括如下题型：
数据结构预测卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、队列在数据中的存储原则是后进先出。
（ F ）
2、线性表的特点是每个元素都有一个前驱和一 一个后继。
（ F ）
3、按照二叉树的定义,具有3个结点的I二叉树共有6种。
（ T ）
4、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
（ T ）
5、顺序存储结构的主要缺点是不利于插入或删除操作。
（ F ）
6、完全二叉树中的叶子结点只可能在最后一-层中出现。(×)
（ F ）
7、(2分)在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。(×)
（ F ）
8、(4分)算法的健壮性是指算法应该满足具体问题的求解需求,能得到问题的正确答案。
（ T ）
9、(3分)在一棵二叉树中,若每个结点只有左孩子,没有右孩子,则对它进行中序遍历和后序遍历具有相同的结果。(√)
（ T ）
10、(3分)分块查找是把线性表分成若干块,每块中的元素存储顺序是任意的。(√)
（ F ）
11、取线性表的第i个元素的时间同i的大小有关。
（ T ）
12、已知指针P指向链表L中某结点,执行语句P=P->next不会删除该链表中结点。
（ F ）
13、循环队列通常用指针来实现队列的头尾相接。
（ F ）
14、空串是由空格构成的串。
（ T ）
15、链栈与链队没有区别,都是用链式存储结构保存数据的线性表。
（ F ）
16、栈是线性表的特例,是指元素先进后出
（ T ）
17、无向图的邻接矩阵是对称的。
（ T ）
18、算法是对解题方法和步骤的描述
（ T ）
19、广义表扩展线性表存储表示,每个结点由三个字段组成。
（ T ）
20、如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
（ T ）
21、正确性是算法质量的一个重要方面。
（ F ）
22、在邻接矩阵中,有向图的顶点的入度等于第i行元素之和。
（ F ）
23、如果一个图有多个不相通子图,则无法采用深度优先的遍历算法。
（ T ）
24、树的按层次遍历,是一种特殊的图的广度优先搜素方法。
（ F ）
25、检索某个“特定的”数据元素的各种属性,称之为动态查找。
（ F ）
26、查找方法分为两类,线性查找和树查找。
（ T ）
27、BST中,如果删除的是一个叶结点,是不需要进行进一步调整的。
（ F ）
28、堆在增加一个元素后,将其调整为堆的时间复杂度为O(n)。
（ T ）
29、在改变一个堆的根的值后,将其调整为堆的时间复杂度为O(log(n))。
（ T ）
30、哈希冲突是不可避免的。
（ F ）
31、一个栈的输入序列是12345，则栈的输出序列不可能是12345。（1分）正确错误
（ F ）
32、折半查找只适用于有序表，包括有序的顺序表和链表。（1分）正确错误
（ T ）
33、栈和队列的存储方式既可是顺序方式，也可是链接方式。（1分）正确错误
（ F ）
34、算法的优劣与算法描述语言无关，但与所用计算机有关。
（ F ）
35、顺序存储方式只能用于存储线性结构。
（ F ）
36、线性表只能用顺序存储结构实现。
（ T ）
37、队列和栈都是运算受限的线性表。
（ F ）
38、链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数元素之间的逻辑顺序。
（ F ）
39、若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。是否正确.正确错误
（ T ）
40、冒泡排序是稳定的排序方法。
相关标签：
- 数据结构