数据结构测试卷
本试卷为数据结构测试卷，题目包括：判断题。
本卷包括如下题型：
数据结构测试卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、带权无向图的最小生成树必是唯一的。
（ F ）
2、有向图的邻接矩阵是对称的。
（ F ）
3、(4分)算法的时间复杂度一般与算法的空间复杂度成正比。
（ T ）
4、(4分)数据的逻辑结构可以看作是从具体问题抽象出来的数据模型,与数据在计算机中的存储无关。
（ F ）
5、记录是数据处理的最小单位。
（ T ）
6、循环队列也存在空间溢出问题。
（ F ）
7、将插入和删除限定在表的同一端进行的线性表是队列
（ F ）
8、程序与算法没有区别。
（ F ）
9、在n 个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反
（ T ）
10、栈和队列没有区别,都是受限的线性表。
（ F ）
11、含零个字符的串儿为空格算。
（ T ）
12、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个方面。
（ F ）
13、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
（ T ）
14、栈和队列逻辑上都是线性表。
（ F ）
15、在用单链表表示的链式队列中,队头在链表的链尾位置。
（ T ）
16、栈的删除运算通常称为退栈或出栈。
（ F ）
17、栈又称为先进先出表或下推表
（ T ）
18、包含直接还是间接递归调用的函数都称为递归函数
（ T ）
19、由于数组是静态结构,而队列是动态结构,因此存在队列溢出问题
（ T ）
20、双端队列是一种特殊的线性表,对它所有的插入和删除都限制在表的两端进行。
（ T ）
21、中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。
（ T ）
22、只有二叉树才可以进行中根(中序)遍历。
（ F ）
23、哈夫曼树的带权路径长度是指所有结点的带权路径长度之和。
（ F ）
24、一棵有n个叶子结点的Huffman树有2n个结点。
（ F ）
25、如果采用数组表示一个图,则用一维数组表示图的边。
（ T ）
26、采用邻接表表示图,计算有向图的顶点Vi的入度的时间复杂度为O(n+m),假设图有n的点,m条边。
（ T ）
27、对于同一个连通图,即使初始结点是一样的,两次深度优先搜索也未必得到相同的遍历结点序列。
（ F ）
28、检索某个“特定的”数据元素的各种属性,称之为动态查找。
（ T ）
29、平均查找长度ASL(Average Search Length):为确定记录在表中的位置,需和给定值进行比较的关键字的个数的期望值叫查找算法的平均查找长度。
（ T ）
30、BST中,如果删除的是一个叶结点,是不需要进行进一步调整的。
（ T ）
31、堆排序的堆是一个完全二叉树。
（ F ）
32、顺序存储方式只能用于存储线性结构。（1分）正确错误
（ F ）
33、一个栈的输入序列是12345，则栈的输出序列不可能是12345。（1分）正确错误
（ T ）
34、二叉树中每个结点的两棵子树是有序的。（1分）正确错误
（ T ）
35、树存储时采用双亲表示法时，求某个结点的孩子时需要遍历整个结构，是否正确正确 错误
（ F ）
36、数据元素是数据的最小单位。
（ T ）
37、线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
（ T ）
38、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面。
（ T ）
39、迪杰斯特拉算法每次选取的顶点是到源点的路径长度最短的顶点。
（ T ）
40、简单选择排序是不稳定的排序方法。
相关标签：
- 数据结构