数据结构题目
本试卷为数据结构题目，题目包括：判断题。
本卷包括如下题型：
数据结构题目
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、若某栈的输入序列为1.2.3.4,则.3.1.2不可能是栈的输出序列之一。
（ T ）
2、(4分)算法可以没有输入。
（ F ）
3、两个字符串相等的条件是:两串的长度相等,并且两串包含的字符相同。
（ T ）
4、栈是实现过程和函数等子程序所必需的结构。
（ F ）
5、逻辑结构不同的数据应该采用不同的存储结构。
（ F ）
6、串'student'和'Student'相等。
（ F ）
7、顺序表与顺序栈没有区别,它们都是顺序存储结构
（ T ）
8、稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。
（ F ）
9、在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
（ T ）
10、栈和队列的储存方式，既可以是顺序储存，又可以是链式。
（ F ）
11、单链表从任何一个结点出发,都能访问到所有结点。
（ T ）
12、如果广义表中的元素全部都是原子,这种广义表就是线性表
（ F ）
13、广义表扩展线性表存储表示中,每个结点至少有两个指针。
（ T ）
14、朴素模式匹配算法,算法运行时间为O(m*n)
（ F ）
15、栈结构不会出现溢出问题
（ T ）
16、采用环形队列可以解决队列中假溢出的现象
（ T ）
17、稀疏矩阵压缩存储后,必会失去随机存取功能。
（ F ）
18、广义表中原子个数即为广义表的长度。
（ T ）
19、一个含有n个结点的完全二叉树,它的高度是log2(n)的整数部分+1。
（ T ）
20、归并排序是稳定排序。
（ T ）
21、森林的先序遍历中,被访问的第一个结点是第一棵子树的根。
（ T ）
22、森林的中序遍历中,被访问的最后一个结点是最后一棵子树的根。
（ F ）
23、哈夫曼树中,非叶子结点的权值等于以该结点为根的子树的所有结点权值之和。
（ F ）
24、如果图A的顶点都包含在图B中,则图A是图B的子图。
（ T ）
25、无向图的邻接矩阵是对称的,可以压缩的。
（ F ）
26、如果BST某个结点的只有左子树,则将其删除后,需要重新调整才能保持BST特征。
（ T ）
27、排序的基本操作包括比较两个关键字。
（ T ）
28、堆排序的堆是一个完全二叉树。
（ T ）
29、冒泡排序是一种交换排序算法。
（ T ）
30、哈希表的查找不用进行关键字的比较。
（ T ）
31、用二分查找法查找，要求被查找的顺序表的元素是有序的。
（ T ）
32、数据树中任意结点的子树不必是有序的。
（ T ）
33、二叉树的遍历是非线性结构到线性结构的转换。
（ F ）
34、二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
（ F ）
35、无向图的邻接矩阵一定对称，有向图的邻接矩阵一定不对称。
（ F ）
36、对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
（ T ）
37、最短路径包括两种：单源最短路径和多源最短路径。
（ T ）
38、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
（ T ）
39、算法的时间复杂度取决于问题的规模和待处理数据的初态。
（ F ）
40、栈和队列的存储方式既可是顺序方式，也可是链接方式。
相关标签：
- 数据结构