数据结构测试卷
本试卷为数据结构测试卷，题目包括：判断题。
本卷包括如下题型：
数据结构测试卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、按照二叉树的定义,具有3个结点的I二叉树共有6种。
（ F ）
2、(3分)对于同一个表,用折半法查找表中的元素的速度-定比用顺序查找快。(×)
（ F ）
3、(3分)装填因子越小,表明哈希表发生冲突的可能性就越大。(×)
（ F ）
4、在具有n个元素的循环队列中,队满时具有n个元素。(×)
（ T ）
5、在带头结点的单循环链表中,任一结点的后继指针均不为空。
（ F ）
6、记录是数据处理的最小单位。
（ F ）
7、串的长度是指串中所含非空格字符的个数。
（ F ）
8、程序一定是算法。
（ F ）
9、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。
（ F ）
10、循环队列通常用指针来实现队列的头尾相接。
（ F ）
11、将插入和删除限定在表的同一端进行的线性表是队列
（ T ）
12、多维数组可以看作是一种特殊的线性表。
（ T ）
13、无向图的邻接矩阵是对称的。
（ F ）
14、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ F ）
15、链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（ T ）
16、线性表中的每个结点最多只有一个前驱和一个后继。
（ F ）
17、二叉树有n个结点,结点的数据结构采用双亲表示法,找到该结点的兄弟只需要 O(1)的时间复杂度。
（ F ）
18、调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的存储空间大小。
（ F ）
19、二叉树广度优先一般采用递归方法。
（ T ）
20、树在具体应用中可采用多种不同的形式来表示 .
（ T ）
21、图的深度优先搜索序列和广度优先搜索序列不是惟一的。
（ T ）
22、森林的中序遍历中,被访问的最后一个结点是最后一棵子树的根。
（ T ）
23、采用邻接表表示图,计算有向图的顶点Vi的入度的时间复杂度为O(n+m),假设图有n的点,m条边。
（ F ）
24、无向图的遍历只能采用广度优先。
（ T ）
25、对于同一个连通图,即使初始结点是一样的,两次深度优先搜索也未必得到相同的遍历结点序列。
（ T ）
26、如果将图中所有的边的长度都设置为1,则最短路径就是中转次数最少的路径。
（ F ）
27、查找方法分为两类,线性查找和树查找。
（ F ）
28、分块查找的特点是块内有序,快间无序。
（ T ）
29、BST中,如果删除的是一个叶结点,是不需要进行进一步调整的。
（ F ）
30、堆在增加一个元素后,将其调整为堆的时间复杂度为O(n)。
（ T ）
31、哈希查找的效率与哈希函数的质量有关。
（ F ）
32、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（1分）正确错误
（ T ）
33、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（1分）正确错误
（ F ）
34、线性表的逻辑顺序与存储顺序总是一致的。（1分）正确错误
（ F ）
35、最小代价生成树是唯一的。
（ F ）
36、二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
（ F ）
37、已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树， 因为不知道树的根结点是哪一个。
（ T ）
38、弗洛伊德算法基于图的邻接矩阵存储结构。
（ F ）
39、循环链表不是线性表
（ F ）
40、希尔排序是稳定的排序方法。