往年数据结构样卷
本试卷为往年数据结构样卷，题目包括：判断题。
本卷包括如下题型：
数据结构样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ T ）
2、满二叉树一定是完全二叉树,完全二叉树不-定是满二叉树。
（ T ）
3、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
（ F ）
4、最小代价生成树是唯一的。
（ F ）
5、数据元素是数据的最小单位。
（ T ）
6、(4分)算法可以没有输入。
（ F ）
7、(2分)已知一棵二叉树的前序序列和后序序列,可以唯-地构造出该: 二叉树。( ×)
（ T ）
8、(4分)数据的逻辑结构可以看作是从具体问题抽象出来的数据模型,与数据在计算机中的存储无关。
（ F ）
9、循环链表不是线性表。
（ T ）
10、循环队列也存在空间溢出问题。
（ T ）
11、栈是实现过程和函数等子程序所必需的结构。
（ T ）
12、在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
（ F ）
13、Hash表的平均查找长度与处理冲突的方法无关。
（ T ）
14、数据是计算机加工处理的对象
（ T ）
15、队列的特点是先进先出
（ T ）
16、对于任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而表尾必为广义表。
（ F ）
17、线性表的逻辑顺序与存储顺序总是一致的。
（ F ）
18、链表的每个结点中都恰好包含一个指针。
（ F ）
19、线性表的逻辑顺序与物理顺序总是一致的。
（ T ）
20、非空广义表,有表头和表尾。
（ F ）
21、空串不是任何串的子串
（ T ）
22、任意串s都是s本身的子串
（ F ）
23、队列结构不会出现溢出问题
（ F ）
24、如果一棵二叉树的任何结点或者是树叶,或有两棵非空子树,则此二叉树称作完全二叉树。
（ T ）
25、一个含有n个结点的完全二叉树,它的高度是log2(n)的整数部分+1。
（ T ）
26、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。
（ F ）
27、广度优先搜索需要用到栈这个数据结构。
（ T ）
28、重连通图删除任意一个结点和相关的边,依然是连通图。
（ T ）
29、中序遍历二叉排序树可得到一个关键字的有序序列
（ T ）
30、当待排记录的数量n很小时,直接插入排序是一种很好的排序方法。
（ T ）
31、冒泡排序是一种交换排序算法。
（ T ）
32、如果要学好数据结构,那必须熟练掌握基本的编程技术。
（ F ）
33、顺序存储方式只能用于存储线性结构。（1分）正确错误
（ T ）
34、栈和队列的存储方式既可是顺序方式，也可是链接方式。（1分）正确错误
（ F ）
35、二叉树的链式存储为二叉链表。（×）
（ F ）
36、线性表只能用顺序存储结构实现。
（ T ）
37、两个栈共用一片存储空间，也存在空间溢出问题。
（ T ）
38、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
（ T ）
39、算法的时间复杂度取决于问题的规模和待处理数据的初态。
（ T ）
40、队列和栈都是运算受限的线性表。
相关标签：
- 数据结构