数据结构
本试卷为数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、在链队列中,即使不设置尾指针也能进行入队操作。
（ F ）
2、最小代价生成树是唯一的。
（ F ）
3、数据元素是数据的最小单位。
（ F ）
4、线性表只能用顺序存储结构实现。
（ T ）
5、(4分)内部排序是指排序过程在内存中进行的排序。(√)
（ T ）
6、两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
（ T ）
7、在链式队列中,即便不设置尾指针,也能进行入队操作。
（ F ）
8、顺序表适宜于顺序存取,而链表适宜于随机存取。
（ F ）
9、算法可以用任意的符号来描述
（ T ）
10、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面
（ T ）
11、链栈与链队没有区别,都是用链式存储结构保存数据的线性表。
（ T ）
12、稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。
（ T ）
13、给定一棵树可以找到唯一的一棵二叉树与之对应。
（ F ）
14、设串S的长度为n,则S的子串个数为n(n+1)/2。
（ F ）
15、调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的存储空间大小。
（ F ）
16、KMP算法时间代价为O(n*n)
（ T ）
17、栈的删除运算通常称为退栈或出栈。
（ F ）
18、栈结构不会出现溢出问题
（ T ）
19、采用环形队列可以解决队列中假溢出的现象
（ F ）
20、一般解决队列假溢出现象采用的是大空间队列
（ T ）
21、双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行。
（ T ）
22、二叉树的定义是个递归定义。
（ F ）
23、在完全二叉树中,没有度为1的结点。
（ F ）
24、二叉树广度优先一般采用递归方法。
（ F ）
25、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
（ T ）
26、直接插入排序是稳定排序
（ F ）
27、如果采用数组表示一个图,则用一维数组表示图的边。
（ F ）
28、广度优先搜索需要用到栈这个数据结构。
（ T ）
29、查找表是由同一类型的数据元素(或记录)构成的集合。
（ T ）
30、二叉排序树的左、右子树也分别为二叉排序树。
（ F ）
31、如果BST某个结点的只有左子树,则将其删除后,需要重新调整才能保持BST特征。
（ F ）
32、插入排序的空间复杂度为O(n)。
（ T ）
33、堆排序的堆是一个完全二叉树。
（ F ）
34、堆在增加一个元素后,将其调整为堆的时间复杂度为O(n)。
（ F ）
35、二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（1分）正确错误
（ T ）
36、图的生成树唯一性不能确定
（ T ）
37、数据在计算机内的表示称为数据的存储结构。
（ F ）
38、希尔排序是稳定的排序方法。
（ T ）
39、有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。是否正确.正确 错误
（ T ）
40、简单选择排序是不稳定的排序方法。
相关标签：
- 数据结构