数据结构精选样卷
本试卷为数据结构精选样卷，题目包括：判断题。
本卷包括如下题型：
数据结构精选样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、若某栈的输入序列为1.2.3.4,则.3.1.2不可能是栈的输出序列之一。
（ T ）
2、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
（ F ）
3、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
（ F ）
4、线性表的特点是每个元素都有一个前驱和一个后继。
（ F ）
5、(4分)算法的时间复杂度一般与算法的空间复杂度成正比。
（ T ）
6、对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目;出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和。(√)
（ T ）
7、两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
（ F ）
8、循环链表不是线性表。
（ T ）
9、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面
（ F ）
10、哈夫曼树一定是完全二叉树
（ F ）
11、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（ T ）
12、线性表在物理存储空间中也一定是连续的。
（ F ）
13、线性表的逻辑顺序与存储顺序总是一致的。
（ F ）
14、链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（ F ）
15、栈是一种先进先出的线性表。
（ T ）
16、除s本身之外,s的其它子串称为s的真子串
（ T ）
17、在递归调用的情况下,部分数据区的分配必须采用动态分配方法。
（ F ）
18、一般解决队列假溢出现象采用的是大空间队列
（ T ）
19、在树的关系中,一个结点可能有不止一个后继。
（ T ）
20、如果采用邻接表表示图,则需要n个单链表,n是顶点数。
（ F ）
21、如果采用邻接表,则无法表示有向图。
（ T ）
22、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。
（ T ）
23、对于同一个连通图,即使初始结点是一样的,两次深度优先搜索也未必得到相同的遍历结点序列。
（ F ）
24、广度优先搜索需要用到栈这个数据结构。
（ T ）
25、深度优先和广度优先搜索都可以得到图的生成树。
（ T ）
26、查找表是由同一类型的数据元素(或记录)构成的集合。
（ T ）
27、二叉排序树的左、右子树也分别为二叉排序树。
（ T ）
28、冒泡排序是一种交换排序算法。
（ F ）
29、顺序存储方式只能用于存储线性结构。（1分）正确错误
（ F ）
30、链式存储的线性表可以随机存取。（1分）正确错误
（ T ）
31、完全二叉树某结点有右子树，则必然有左子树。（1分）正确错误
（ T ）
32、二叉树中每个结点的两棵子树是有序的。（1分）正确错误
（ F ）
33、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ T ）
34、哈希表的查找不用进行关键字的比较。
（ F ）
35、连通分量指的是有向图中的极大连通子图。
（ T ）
36、循环链表从表中任一结点出发均可找到表中其他结点，单链表则不可以，是否正确？正确 错误
（ F ）
37、任何一棵二叉树中至少有一个结点的度为2。
（ F ）
38、链表中的头结点仅起到标识的作用。
（ F ）
39、顺序存储方式只能用于存储线性结构。
（ T ）
40、叶子结点就是度为0的结点，或者称为终端结点。
相关标签：
- 数据结构