数据结构
本试卷为数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、在带头结点的单循环链表中,任-结点的后继指针均不空。
（ F ）
2、算法的优劣与算法描述语言无关,但与所用计算机有关。
（ T ）
3、(4分)内部排序是指排序过程在内存中进行的排序。(√)
（ F ）
4、(4分)树状结构中的数据元素之间可能存在- -对多的层次关系,也可能存在多对多的任意关系。
（ F ）
5、(3分)选择好的哈希函数就可以避免冲突的发生。(×)
（ F ）
6、在顺序表中取出第i个元素所花费的时间与i成正比。
（ F ）
7、数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
（ T ）
8、满二叉树一定完全是二叉树。
（ F ）
9、算法分析的前提是算法的时空效率高。
（ T ）
10、数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
（ T ）
11、顺序存储结构通过数据元素的地址直接反映数据元素的逻辑关系。
（ F ）
12、Hash表的平均查找长度与处理冲突的方法无关。
（ T ）
13、哈希表是一种将关键字转换为存储地址的存储方法。
（ T ）
14、队列的特点是先进先出
（ F ）
15、必须把一般树转化成二叉树之后才能进存储。
（ T ）
16、无向图的邻接矩阵是对称的。
（ F ）
17、矩阵的三元组表示法,结点间的顺序按矩阵的列优先顺序排列(跳过非零元素)。
（ T ）
18、如果广义表中的元素全部都是原子,这种广义表就是线性表
（ T ）
19、栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。
（ F ）
20、在非空二叉树的i层上至多有2i个结点(i≥0)。
（ T ）
21、单链表不是一种随机存储结构。
（ F ）
22、在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
（ T ）
23、图的深度优先搜索序列和广度优先搜索序列不是惟一的。
（ F ）
24、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
（ F ）
25、哈夫曼树中,非叶子结点的权值等于以该结点为根的子树的所有结点权值之和。
（ T ）
26、如果采用邻接表表示图,则需要n个单链表,n是顶点数。
（ F ）
27、一个有n个顶点的图的一个子图有n条边,那么这个子图就是一个生成树。
（ F ）
28、稳定排序相对于不稳定排序,算法复杂度要多一个数量级。
（ T ）
29、简单排序的时间复杂度为O(n^2)
（ F ）
30、先进排序的时间复杂度为O(n^2/logn)
（ T ）
31、完全二叉树的某结点若无左孩子，则它必是叶结点。（1分）正确错误
（ F ）
32、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ F ）
33、带权无向图的最小生成树必是唯一的。
（ F ）
34、链表中的头结点仅起到标识的作用。
（ F ）
35、线性表只能用顺序存储结构实现。
（ T ）
36、栈和队列的存储方式既可是顺序，也可是链式。
（ F ）
37、无向图的邻接矩阵一定对称，有向图的邻接矩阵一定不对称。
（ F ）
38、分支结点是指除根结点之外的所有结点。
（ T ）
39、叶子结点就是度为0的结点，或者称为终端结点。
（ T ）
40、直接插入排序是稳定的排序方法。
相关标签：
- 数据结构