数据结构
本试卷为数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、在带头结点的单循环链表中,任-结点的后继指针均不空。
（ T ）
2、顺序存储的插入和删除效率低。(√)
（ F ）
3、带权无向图的最小生成树必是唯一的。
（ F ）
4、完全二叉树中的叶子结点只可能在最后一-层中出现。(×)
（ T ）
5、删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行p=top.top= p->next.fee (p)]。(√)
（ F ）
6、(3分)对于同一个表,用折半法查找表中的元素的速度-定比用顺序查找快。(×)
（ T ）
7、(4分)快速排序中对每一个子序列的- -次划分算作一趟排序, 每趟结束之后有一 个关键字到达最终位置。(√)
（ F ）
8、(4分)树状结构中的数据元素之间可能存在- -对多的层次关系,也可能存在多对多的任意关系。
（ T ）
9、(3分)哈希查找算法的时间复杂度是0(1)。(√)
（ F ）
10、记录是数据处理的最小单位。
（ F ）
11、数据结构的抽象操作的定义与具体实现有关。
（ T ）
12、在链式队列中,即便不设置尾指针,也能进行入队操作。
（ F ）
13、程序与算法没有区别。
（ T ）
14、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面
（ T ）
15、哈希表是一种将关键字转换为存储地址的存储方法。
（ T ）
16、栈和队列没有区别,都是受限的线性表。
（ T ）
17、无向图的邻接矩阵是对称的。
（ F ）
18、栈是一种先进先出的线性表。
（ T ）
19、允许(子)广义表直接(或间接)地作为自己的子广义表时,这样的广义表,称为递归表。
（ T ）
20、习惯上把在使用期间,可自由插入和删除的数据结构称为动态数据结构。
（ T ）
21、栈是一种特殊的线性表,它所有的插入和删除都限制在表的同一端进行
（ T ）
22、由于数组是静态结构,而队列是动态结构,因此存在队列溢出问题
（ F ）
23、广义表的长度是指广义表中括号嵌套的层数。
（ T ）
24、中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。
（ F ）
25、存在这样的结点数大于1的二叉树,对它采用任何次序的遍历,结果相同。
（ F ）
26、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
（ F ）
27、哈夫曼树的边是带权的。
（ T ）
28、无向图的邻接矩阵是对称的,可以压缩的。
（ T ）
29、在邻接矩阵中,有向图的顶点的出度等于第i行元素之和。
（ T ）
30、哈希查找的效率与哈希函数的质量有关。
（ F ）
31、链式存储的线性表可以随机存取。（1分）正确错误
（ T ）
32、完全二叉树某结点有右子树，则必然有左子树。（1分）正确错误
（ F ）
33、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ F ）
34、一个有向无环图的拓扑排序序列是唯一的。
（ T ）
35、对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。
（ F ）
36、一棵树最少有一个结点。
（ F ）
37、二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
（ T ）
38、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面。
（ F ）
39、已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树， 因为不知道树的根结点是哪一个。
（ F ）
40、算法和程序没有区别，所以在数据结构中二者是通用的。
相关标签：
- 数据结构