数据结构冲刺卷
本试卷为数据结构冲刺卷，题目包括：判断题。
本卷包括如下题型：
数据结构冲刺卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ F ）
2、对任何数据结构,链式存储结构一定优于顺序存储结构。
（ T ）
3、删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行p=top.top= p->next.fee (p)]。(√)
（ F ）
4、设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为求子串。
（ T ）
5、已知指针P指向链表L中某结点,执行语句P=P->next不会删除该链表中结点。
（ T ）
6、顺序存储结构通过数据元素的地址直接反映数据元素的逻辑关系。
（ F ）
7、由二叉树的先序序列和后序序列可以唯一确定一棵二叉树
（ T ）
8、哈夫曼树的总结点个数(多于1 时)不能为偶数。
（ F ）
9、树的子树是无序的
（ F ）
10、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
（ F ）
11、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
（ T ）
12、栈和队列逻辑上都是线性表。
（ T ）
13、按中序遍历二叉树时,某结点的直接后继是它的右子树中第1个被访问的结点。
（ F ）
14、矩阵的三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
（ F ）
15、串s是s本身的真子串
（ F ）
16、对空栈进行出栈运算时也会产生溢出,通常称为上溢
（ F ）
17、队列结构不会出现溢出问题
（ F ）
18、二叉树也可以是只有一个结点的集合,这个结点既可以看成树的根,也可以看成左子树或右子树。
（ T ）
19、单链表不是一种随机存储结构。
（ F ）
20、链式存储的线性表可以随机存取。
（ F ）
21、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
（ T ）
22、快速排序是不稳定排序。
（ T ）
23、归并排序是稳定排序。
（ F ）
24、只有二叉树,才可以进行先根(先序)遍历。
（ T ）
25、森林的先序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
26、森林的中序遍历中,被访问的第一个结点是第一棵子树的根。
（ T ）
27、森林的中序遍历中,被访问的最后一个结点是最后一棵子树的根。
（ F ）
28、连通分量是指连通图中的顶点数。
（ F ）
29、顺序查找的表的存储结构只能是顺序结构。
（ T ）
30、简单排序的时间复杂度为O(n^2)
（ T ）
31、冒泡排序是一种交换排序算法。
（ T ）
32、哈希查找的效率与哈希函数的质量有关。
（ F ）
33、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（1分）正确错误
（ T ）
34、二叉树中每个结点的两棵子树是有序的。（1分）正确错误
（ T ）
35、对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。
（ F ）
36、强连通分量是无向图的极大强连通子图。
（ F ）
37、带权无向图的最小生成树必是唯一的。
（ F ）
38、最小代价生成树是唯一的。
（ T ）
39、弗洛伊德（Floyd）算法解决多源最短路径。
（ T ）
40、数据在计算机内的表示称为数据的存储结构。
相关标签：
- 数据结构