数据结构
本试卷为数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的特点是每个元素都有一个前驱和一 一个后继。
（ F ）
2、最小代价生成树是唯一的。
（ F ）
3、顺序存储方式只能用于存储线性结构。
（ F ）
4、已知顺序栈的最大存储空间为Stacksize,栈空时栈顶指针指向Stacksiz-1。(×)
（ F ）
5、串的长度是指串中所含非空格字符的个数。
（ T ）
6、一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。
（ T ）
7、栈是实现过程和函数等子程序所必需的结构。
（ T ）
8、数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
（ F ）
9、根据任意一种遍历序列即可唯一确定对应的二叉树
（ T ）
10、二叉树的遍历结果不是唯一的。
（ T ）
11、链栈与链队没有区别,都是用链式存储结构保存数据的线性表。
（ T ）
12、哈希表是一种将关键字转换为存储地址的存储方法。
（ F ）
13、在线性表的顺序储存结构中，实际上相邻的两个元素在物理位置上不一定紧邻。
（ T ）
14、按中序遍历二叉树时,某结点的直接后继是它的右子树中第1个被访问的结点。
（ F ）
15、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。
（ T ）
16、在程序运行过程中,对于动态数据结构的分配和回收需要采用动态存储管理的方法。
（ T ）
17、栈的删除运算通常称为退栈或出栈。
（ F ）
18、栈结构不会出现溢出问题
（ F ）
19、双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。
（ F ）
20、在完全二叉树中,没有度为1的结点。
（ T ）
21、在树的关系中,一个结点可能有不止一个后继。
（ T ）
22、通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
（ F ）
23、链式存储的线性表可以随机存取。
（ T ）
24、正确性是算法质量的一个重要方面。
（ F ）
25、假定一个广义表为(A,B,(C,D)),则其深度为3。
（ F ）
26、折半查找判定树的是完全二叉树。
（ T ）
27、二叉排序树的左、右子树也分别为二叉排序树。
（ T ）
28、BST删除叶子结点后,依然为BST。
（ T ）
29、冒泡排序是一种交换排序算法。
（ F ）
30、快速排序的时间复杂度是O(n^2)
（ F ）
31、队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（1分）正确错误
（ T ）
32、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（1分）正确错误
（ F ）
33、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ T ）
34、对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。
（ F ）
35、在线性结构中，每一个元素都有一个直接前驱和一个直接后继，是否正确？正确错误
（ T ）
36、树存储时采用双亲表示法时，求某个结点的孩子时需要遍历整个结构，是否正确正确 错误
（ F ）
37、已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树， 因为不知道树的根结点是哪一个。
（ F ）
38、将一棵树转换成二叉树后，根结点没有左子树。
（ T ）
39、迪杰斯特拉算法每次选取的顶点是到源点的路径长度最短的顶点。
（ T ）
40、数据在计算机内的表示称为数据的存储结构。
相关标签：
- 数据结构