历年数据结构测试卷
本试卷为历年数据结构测试卷，题目包括：判断题。
本卷包括如下题型：
数据结构测试卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
（ F ）
2、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
（ F ）
3、算法的优劣与算法描述语言无关,但与所用计算机有关。
（ F ）
4、数据元素是3有独立含义的、不可分割的最小单位。
（ T ）
5、(2分)一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M。( √)
（ T ）
6、KMP算法的特点是在模式匹配时指示主串的指针不会变小。
（ F ）
7、程序与算法没有区别。
（ T ）
8、哈希表是一种将关键字转换为存储地址的存储方法。
（ F ）
9、逻辑结构不同的数据应该采用不同的存储结构。
（ F ）
10、必须把一般树转化成二叉树之后才能进存储。
（ F ）
11、一颗树中的叶子结点与它转化的二叉树的叶子结点相同
（ F ）
12、链表的每个结点中都恰好包含一个指针。
（ F ）
13、链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（ T ）
14、对于一棵具有n个结点,其高度为h的二叉树,进行任—种次序遍历的时间复杂度为O(n)。
（ T ）
15、朴素模式匹配算法,算法运行时间为O(m*n)
（ T ）
16、KMP算法时间代价为O(n)
（ T ）
17、完全二叉树某结点有右子树,则必然有左子树。
（ T ）
18、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。
（ T ）
19、假定一个广义表为(A,B,(C,D)),则其长度为3。
（ T ）
20、归并排序是稳定排序。
（ F ）
21、无向图的边没有权值。
（ F ）
22、使用数组法无法表示有向图。
（ F ）
23、检索某个“特定的”数据元素的各种属性,称之为动态查找。
（ F ）
24、在查找表中删除一元素称之为静态查找。
（ T ）
25、监视哨的作用为了防止越界。
（ F ）
26、分块查找的特点是块内有序,快间无序。
（ F ）
27、先序遍历二叉排序树可得到一个关键字的有序序列
（ F ）
28、快速排序在所有排序方法中最快,而且所需附加空间也最少。 (2.0分)
（ F ）
29、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（1分）正确错误
（ T ）
30、完全二叉树的某结点若无左孩子，则它必是叶结点。（1分）正确错误
（ F ）
31、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（1分）正确错误
（ F ）
32、在线性结构中，每一个元素都有一个直接前驱和一个直接后继，是否正确？正确错误
（ T ）
33、树存储时采用双亲表示法时，求某个结点的孩子时需要遍历整个结构，是否正确正确 错误
（ T ）
34、为了很方便的插入和删除数据，可以使用链表存放数据。
（ T ）
35、数据结构内容 主要包括三大结构（线性结构、树型结构和图型结构） 和两大算法（查找和排序）
（ F ）
36、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。而链式存储是将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。
（ T ）
37、弗洛伊德算法基于图的邻接矩阵存储结构。
（ F ）
38、循环链表不是线性表
（ F ）
39、分支结点是指除根结点之外的所有结点。
（ T ）
40、直接插入排序是稳定的排序方法。
相关标签：
- 数据结构