数据结构考题
本试卷为数据结构考题，题目包括：判断题。
本卷包括如下题型：
数据结构考题
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、在完全二叉树中,若某结点无左孩子,则它必是叶结点。(√ )
（ T ）
2、栈和队列的存储方式既可是顺方式,也可是链接方式。
（ F ）
3、带权无向图的最小生成树必是唯一的。
（ T ）
4、对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目;出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和。(√)
（ F ）
5、程序一定是算法。
（ F ）
6、线性表的长度是线性表所占用的存储空间的大小。
（ F ）
7、逻辑结构不同的数据应该采用不同的存储结构。
（ F ）
8、哈夫曼树一定是完全二叉树
（ T ）
9、从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类
（ T ）
10、线性表中的所有结点只有一个前驱和一个后继。
（ T ）
11、线性表在物理存储空间中也一定是连续的。
（ F ）
12、链表的物理存储结构具有同链表一样的顺序。
（ T ）
13、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个方面。
（ F ）
14、矩阵的三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
（ F ）
15、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。
（ T ）
16、允许(子)广义表直接(或间接)地作为自己的子广义表时,这样的广义表,称为递归表。
（ F ）
17、在串的链接表示中,每个结点包含两个字段:字符和指针,分别用于存放字符和指向上一个结点的指针。
（ T ）
18、双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行。
（ T ）
19、高度为k的二叉树中最多有2^k - 1个结点(k≥0)
（ F ）
20、在树的关系中,任一个结点都有一个唯一的前驱。
（ F ）
21、在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
（ F ）
22、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
（ T ）
23、直接插入排序是稳定排序
（ T ）
24、有向边是指图中边的两个顶点的次序排列不同,则边也不同。
（ F ）
25、无向图的遍历只能采用广度优先。
（ T ）
26、对于同一个连通图,即使初始结点是一样的,两次深度优先搜索也未必得到相同的遍历结点序列。
（ T ）
27、任意两个顶点都是连通的无向图,称之为连通图。
（ F ）
28、在查找表中删除一元素称之为静态查找。
（ F ）
29、查找成功后,查找结果必须是要查找的整个记录。
（ F ）
30、插入排序的空间复杂度为O(n)。
（ T ）
31、BST中,如果删除的是一个叶结点,是不需要进行进一步调整的。
（ F ）
32、线性表在物理存储空间中也一定是连续的。（1分）正确错误
（ F ）
33、在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。（1分）正确错误
（ F ）
34、连通分量指的是有向图中的极大连通子图。
（ F ）
35、强连通分量是无向图的极大强连通子图。
（ F ）
36、二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
（ T ）
37、赫夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
（ T ）
38、栈与队列是一种特殊操作的线性表。
（ T ）
39、链表中的头结点仅起到标识的作用。
（ T ）
40、对任何数据结构链式存储结构一定优于顺序存储结构。
相关标签：
- 数据结构