往年数据结构精选样卷
本试卷为往年数据结构精选样卷，题目包括：判断题。
本卷包括如下题型：
数据结构精选样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、二叉树中,当某个结点只有一棵子树时,无所谓左、右子树。( ×)
（ F ）
2、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
（ F ）
3、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
（ F ）
4、数据元素是3有独立含义的、不可分割的最小单位。
（ T ）
5、(2分)一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M。( √)
（ F ）
6、(3分)选择好的哈希函数就可以避免冲突的发生。(×)
（ T ）
7、KMP算法的特点是在模式匹配时指示主串的指针不会变小。
（ F ）
8、串是任意个字母的序列。
（ F ）
9、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。
（ T ）
10、已知指针P指向链表L中某结点,执行语句P=P->next不会删除该链表中结点。
（ T ）
11、在链式队列中,即便不设置尾指针,也能进行入队操作。
（ T ）
12、子串的定位运算称为串的模式匹配。
（ F ）
13、线索二叉树是一种逻辑结构
（ F ）
14、顺序表与顺序栈没有区别,它们都是顺序存储结构
（ T ）
15、线性表中的所有结点只有一个前驱和一个后继。
（ F ）
16、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
（ F ）
17、二叉树有n个结点,结点的数据结构采用双亲表示法,找到该结点的兄弟只需要 O(1)的时间复杂度。
（ T ）
18、如果广义表中的元素全部都是原子,这种广义表就是线性表
（ T ）
19、任意串s都是s本身的子串
（ F ）
20、设有两个串t和p：t = t0t1…tn-1，p = p0p1…pm-1 其中1＜m≤n（通常有m << n）。在t中找出一个与p相同的子串。通常把p称为目标，把t称为模式。
（ F ）
21、在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
（ F ）
22、链式存储的线性表可以随机存取。
（ T ）
23、一个含有n个结点的完全二叉树,它的高度是log2(n)的整数部分+1。
（ T ）
24、正确性是算法质量的一个重要方面。
（ T ）
25、森林的先序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
26、哈夫曼树的边是带权的。
（ F ）
27、哈夫曼树中,非叶子结点的权值等于以该结点为根的子树的所有结点权值之和。
（ F ）
28、在查找表中删除一元素称之为静态查找。
（ T ）
29、中序遍历二叉排序树可得到一个关键字的有序序列
（ T ）
30、BST中,如果删除的是一个叶结点,是不需要进行进一步调整的。
（ T ）
31、堆排序的空间复杂度为O(1)。
（ F ）
32、归并排序的空间复杂度为O(1)
（ F ）
33、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误
（ F ）
34、折半查找只适用于有序表，包括有序的顺序表和链表。（1分）正确错误
（ F ）
35、一棵树最少有一个结点。
（ F ）
36、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（ T ）
37、迪杰斯特拉（Dijkstra）算法解决单源最短路径。
（ F ）
38、在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条从 a 到 b 的弧。
（ T ）
39、数据在计算机内的表示称为数据的存储结构。
（ F ）
40、希尔排序是稳定的排序方法。
相关标签：
- 数据结构