数据结构测试卷
本试卷为数据结构测试卷，题目包括：判断题。
本卷包括如下题型：
数据结构测试卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、用链地址法处理冲突的散列表不会产生“堆积”现象。
（ F ）
2、链表中的头结点仅起到标识的作用。
（ F ）
3、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
（ F ）
4、对任何数据结构链式存储结构一定优于顺序存储结构。
（ F ）
5、算法的优劣与算法描述语言无关,但与所用计算机有关。
（ F ）
6、有向图的邻接矩阵是对称的。
（ F ）
7、完全二叉树中的叶子结点只可能在最后一-层中出现。(×)
（ T ）
8、KMP算法的特点是在模式匹配时指示主串的指针不会变小。
（ F ）
9、取线性表的第i个元素的时间同i的大小有关。
（ F ）
10、线性表的长度是线性表所占用的存储空间的大小。
（ F ）
11、如果两个串含有相同的字符集,则说两者相等。
（ F ）
12、在顺序表中取出第i个元素所花费的时间与i成正比。
（ T ）
13、一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。
（ T ）
14、顺序存储结构通过数据元素的地址直接反映数据元素的逻辑关系。
（ T ）
15、任何一个递归过程都可以转化为非递归过程。
（ T ）
16、线性表中的每个结点最多只有一个前驱和一个后继。
（ F ）
17、在用单链表表示的链式队列中,队头在链表的链尾位置。
（ T ）
18、习惯上把在使用期间,可自由插入和删除的数据结构称为动态数据结构。
（ T ）
19、在程序运行过程中,对于动态数据结构的分配和回收需要采用动态存储管理的方法。
（ F ）
20、子串在主串中的位置指的是该子串的最后一个字符在主串中的位置
（ T ）
21、朴素模式匹配算法,算法运行时间为O(m*n)
（ T ）
22、KMP算法时间代价为O(n)
（ T ）
23、超栈是一种输入受限的双端队列,即插入限制在一端(例如end2)进行,而删除仍允许在两端进行。
（ T ）
24、高度为k的二叉树中最多有2^k - 1个结点(k≥0)
（ T ）
25、中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。
（ T ）
26、一个算法的时间为(n*n*n+n*n*log2(n)+14*n)/(n*n),其算法复杂度表示为O(n)。
（ F ）
27、只有二叉树,才可以进行后根(后序)遍历。
（ T ）
28、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。
（ T ）
29、边具有权值的图称之为网。
（ T ）
30、在邻接矩阵中,有向图的顶点的出度等于第i行元素之和。
（ T ）
31、一个图有多个不相通子图,也可以采用广度优先的遍历算法。
（ T ）
32、生成树中任意两个顶点间的路径是唯一的
（ F ）
33、分块查找的特点是块内有序,快间无序。
（ T ）
34、二叉排序树插入的结点都是叶结点。
（ T ）
35、BST中,如果删除的是一个叶结点,是不需要进行进一步调整的。
（ T ）
36、栈和链表是两种不同的数据结构。（1分）正确错误
（ F ）
37、线性表在物理存储空间中也一定是连续的。（1分）正确错误
（ F ）
38、对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
（ T ）
39、弗洛伊德算法基于图的邻接矩阵存储结构。
（ T ）
40、迪杰斯特拉算法每次选取的顶点是到源点的路径长度最短的顶点。
相关标签：
- 数据结构