往年数据结构
本试卷为往年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的逻辑顺序和存储顺序总是一致的。
（ T ）
2、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
（ F ）
3、线性表只能用顺序存储结构实现。
（ T ）
4、(4分)快速排序中对每一个子序列的- -次划分算作一趟排序, 每趟结束之后有一 个关键字到达最终位置。(√)
（ T ）
5、(4分)算法可以没有输入。
（ T ）
6、(4分)抽象数据类型!与计算机内部表示和实现无关。
（ T ）
7、(4分)一种数据的逻辑结构可以用多种存储结构来存储, 采用不同的存储结构,其数据处理的效率往往是不同的。
（ F ）
8、(2分)队列是一种可以在表头和表尾 都能进行插入和删除操作的线性表。(×)
（ T ）
9、(4分)数据的逻辑结构可以看作是从具体问题抽象出来的数据模型,与数据在计算机中的存储无关。
（ F ）
10、(3分)存储有向图的邻接矩阵一定是对称的, 存储无向图的邻接矩阵不-定是对称的。(×)
（ F ）
11、在具有n个元素的循环队列中,队满时具有n个元素。(×)
（ F ）
12、数据结构的抽象操作的定义与具体实现有关。
（ T ）
13、在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
（ F ）
14、程序与算法没有区别。
（ F ）
15、在n 个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反
（ T ）
16、静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
（ T ）
17、稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。
（ T ）
18、线性表中的所有结点只有一个前驱和一个后继。
（ F ）
19、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
（ T ）
20、栈和队列逻辑上都是线性表。
（ F ）
21、栈是一种先进先出的线性表。
（ T ）
22、后序序列和中序序列能唯一确定一棵二叉树。
（ T ）
23、广义表扩展线性表存储表示,每个结点由三个字段组成。
（ F ）
24、广义表扩展线性表存储表示中,每个结点至少有两个指针。
（ T ）
25、任意串s都是s本身的子串
（ T ）
26、除s本身之外,s的其它子串称为s的真子串
（ F ）
27、在串的链接表示中,每个结点包含两个字段:字符和指针,分别用于存放字符和指向上一个结点的指针。
（ T ）
28、由于数组是静态结构,而队列是动态结构,因此存在队列溢出问题
（ T ）
29、如果一棵二叉树至多只有最下面的两层结点度数可以小于2,其余各层结点度数都必须为2,并且最下面一层的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。
（ F ）
30、在树的关系中,任一个结点都有一个唯一的前驱。
（ T ）
31、图的深度优先搜索序列和广度优先搜索序列不是惟一的。
（ T ）
32、只有二叉树才可以进行中根(中序)遍历。
（ T ）
33、哈夫曼树的结点是带权的。
（ F ）
34、在构造哈夫曼树中,权值越大的叶子结点离根越远。
（ F ）
35、如果采用邻接表,则无法表示有向图。
（ T ）
36、简单排序的时间复杂度为O(n^2)
（ F ）
37、先进排序的时间复杂度为O(n^2/logn)
（ T ）
38、选择排序是一种不稳定的排序方法。 (2.0分)
（ T ）
39、用二分查找法查找，要求被查找的顺序表的元素是有序的。
（ T ）
40、线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
相关标签：
- 数据结构