数据结构
本试卷为数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、二叉树中,当某个结点只有一棵子树时,无所谓左、右子树。( ×)
（ F ）
2、队列在数据中的存储原则是后进先出。
（ F ）
3、在链队列中,即使不设置尾指针也能进行入队操作。
（ T ）
4、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
（ F ）
5、(3分)存储有向图的邻接矩阵一定是对称的, 存储无向图的邻接矩阵不-定是对称的。(×)
（ F ）
6、两个字符串相等的条件是:两串的长度相等,并且两串包含的字符相同。
（ F ）
7、循环链表不是线性表。
（ T ）
8、顺序存储结构通过数据元素的地址直接反映数据元素的逻辑关系。
（ F ）
9、由二叉树的先序序列和后序序列可以唯一确定一棵二叉树
（ T ）
10、二叉树的遍历结果不是唯一的。
（ F ）
11、链式存储结构通过指针间接反映数据元素之间的逻辑关系。
（ F ）
12、二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树
（ T ）
13、给定一棵树可以找到唯一的一棵二叉树与之对应。
（ F ）
14、一颗树中的叶子结点与它转化的二叉树的叶子结点相同
（ T ）
15、对于任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而表尾必为广义表。
（ F ）
16、一般树和二叉树的结点数目都可以为0。
（ T ）
17、后序序列和中序序列能唯一确定一棵二叉树。
（ T ）
18、如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
（ F ）
19、栈结构不会出现溢出问题
（ F ）
20、对空栈进行出栈运算时也会产生溢出,通常称为上溢
（ T ）
21、栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。
（ F ）
22、循环队列可以将整个数组的存储空间都利用起来。
（ T ）
23、KMP算法的最大特点是指示主串的指针不需要回溯。
（ T ）
24、可以将冒泡算法设计成稳定排序。
（ T ）
25、归并排序是稳定排序。
（ F ）
26、如果图A的顶点都包含在图B中,则图A是图B的子图。
（ F ）
27、查找方法分为两类,线性查找和树查找。
（ T ）
28、监视哨的作用为了防止越界。
（ F ）
29、折半查找判定树的是完全二叉树。
（ F ）
30、归并排序的空间复杂度为O(1)
（ F ）
31、哈希函数是一种一一对应的映射。
（ T ）
32、哈希冲突是不可避免的。
（ T ）
33、栈和链表是两种不同的数据结构。（1分）正确错误
（ T ）
34、为了很方便的插入和删除数据，可以使用链表存放数据。
（ F ）
35、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（ T ）
36、栈和队列都是线性表，只是在插入和删除时受到了一些限制。
（ T ）
37、若一个连通图中每个边上的权值均不同，则得到的最小生成树是唯一的。
（ T ）
38、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
（ T ）
39、栈与队列是一种特殊操作的线性表。
（ T ）
40、栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
相关标签：
- 数据结构