历年数据结构试题
本试卷为历年数据结构试题，题目包括：判断题。
本卷包括如下题型：
数据结构试题
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、不同的求最小生成树的方法最后得到的生成树是相同的.
（ T ）
2、(4分)一种数据的逻辑结构可以用多种存储结构来存储, 采用不同的存储结构,其数据处理的效率往往是不同的。
（ F ）
3、已知顺序栈的最大存储空间为Stacksize,栈空时栈顶指针指向Stacksiz-1。(×)
（ T ）
4、(3分)分块查找是把线性表分成若干块,每块中的元素存储顺序是任意的。(√)
（ F ）
5、如果两个串含有相同的字符集,则说两者相等。
（ F ）
6、两个字符串相等的条件是:两串的长度相等,并且两串包含的字符相同。
（ F ）
7、循环链表不是线性表。
（ F ）
8、数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
（ T ）
9、循环队列也存在空间溢出问题。
（ F ）
10、算法分析的前提是算法的时空效率高。
（ F ）
11、Hash表的平均查找长度与处理冲突的方法无关。
（ T ）
12、栈是一种后进先出的线性表
（ F ）
13、哈夫曼树一定是完全二叉树
（ T ）
14、无向图的邻接矩阵是对称的。
（ F ）
15、线性表的逻辑顺序与物理顺序总是一致的。
（ T ）
16、单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
（ F ）
17、栈是一种先进先出的线性表。
（ F ）
18、一般树和二叉树的结点数目都可以为0。
（ F ）
19、二叉树有n个结点,结点的数据结构采用双亲表示法,找到该结点的兄弟只需要 O(1)的时间复杂度。
（ T ）
20、广义表扩展线性表存储表示,每个结点由三个字段组成。
（ T ）
21、栈是一种特殊的线性表,它所有的插入和删除都限制在表的同一端进行
（ F ）
22、双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。
（ F ）
23、在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
（ T ）
24、一个含有n个结点的完全二叉树,它的高度是log2(n)的整数部分+1。
（ T ）
25、中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。
（ T ）
26、内存占用量是算法质量的一个重要方面。
（ T ）
27、森林的中序遍历中,被访问的最后一个结点是最后一棵子树的根。
（ F ）
28、一棵有n个叶子结点的Huffman树有2n个结点。
（ F ）
29、无向图的遍历只能采用广度优先。
（ T ）
30、对于同一个连通图,即使初始结点是一样的,两次深度优先搜索也未必得到相同的遍历结点序列。
（ T ）
31、树的按层次遍历,是一种特殊的图的广度优先搜素方法。
（ T ）
32、任意两个顶点都是连通的无向图,称之为连通图。
（ F ）
33、查找方法分为两类,线性查找和树查找。
（ F ）
34、顺序查找的表的存储结构只能是顺序结构。
（ F ）
35、栈和队列是一种非线性数据结构。（1分）正确错误
（ F ）
36、在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。（1分）正确错误
（ T ）
37、单链表不是一种随机存储结构。（1分）正确错误
（ F ）
38、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ T ）
39、二叉树的遍历是非线性结构到线性结构的转换。
（ T ）
40、判定一个有向图是否存在回路可以利用拓扑排序方法。
相关标签：
- 数据结构