数据结构测试卷
本试卷为数据结构测试卷，题目包括：判断题。
本卷包括如下题型：
数据结构测试卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的特点是每个元素都有一个前驱和一 一个后继。
（ F ）
2、按照二叉树的定义,具有3个结点的I二叉树共有6种。
（ T ）
3、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
（ F ）
4、(3分)对于同一个表,用折半法查找表中的元素的速度-定比用顺序查找快。(×)
（ F ）
5、取线性表的第i个元素的时间同i的大小有关。
（ T ）
6、已知指针P指向链表L中某结点,执行语句P=P->next不会删除该链表中结点。
（ F ）
7、两个字符串相等的条件是:两串的长度相等,并且两串包含的字符相同。
（ T ）
8、任何一个递归过程都可以转换成非递归过程。
（ T ）
9、子串的定位运算称为串的模式匹配。
（ T ）
10、两顺序栈共享空间,也存在空间溢出问题。
（ T ）
11、哈希表是一种将关键字转换为存储地址的存储方法。
（ T ）
12、哈夫曼树的总结点个数(多于1 时)不能为偶数。
（ F ）
13、两个串含有相等的字符，它们一定相等。
（ F ）
14、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取
（ F ）
15、单链表从任何一个结点出发,都能访问到所有结点。
（ F ）
16、设串S的长度为n,则S的子串个数为n(n+1)/2。
（ F ）
17、KMP算法时间代价为O(n*n)
（ F ）
18、队列中允许进行删除的这一端叫队列的尾,允许进行插入的这一 端叫队列的头。
（ T ）
19、二叉树的定义是个递归定义。
（ T ）
20、可以将冒泡算法设计成稳定排序。
（ T ）
21、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。
（ F ）
22、使用数组法无法表示有向图。
（ T ）
23、若一个图有n个顶点,e条边,且e=n+2则图中至少有一个环。
（ F ）
24、分块查找速度比折半查找快。
（ T ）
25、堆排序的堆是一个完全二叉树。
（ T ）
26、堆排序过程中,需要先建立堆。
（ F ）
27、哈希函数是一种一一对应的映射。
（ F ）
28、堆排序是稳定的排序方法。 (2.0分)
（ F ）
29、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（1分）正确错误
（ F ）
30、链式存储的线性表可以随机存取。（1分）正确错误
（ F ）
31、线性表的逻辑顺序与存储顺序总是一致的。（1分）正确错误
（ T ）
32、完全二叉树的某结点若无左孩子，则必是叶结点。
（ T ）
33、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面。
（ F ）
34、将一棵树转换成二叉树后，根结点没有左子树。
（ F ）
35、对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
（ T ）
36、迪杰斯特拉（Dijkstra）算法解决单源最短路径。
（ T ）
37、数据在计算机内的表示称为数据的存储结构。
（ F ）
38、顺序存储结构的主要缺点是不利于插入或删除操作。
（ T ）
39、叶子结点就是度为0的结点，或者称为终端结点。
（ F ）
40、若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。是否正确.正确错误
相关标签：
- 数据结构