历年数据结构精选样卷
本试卷为历年数据结构精选样卷，题目包括：判断题。
本卷包括如下题型：
数据结构精选样卷
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
（ F ）
2、链表中的头结点仅起到标识的作用。
（ F ）
3、带权无向图的最小生成树必是唯一的。
（ F ）
4、(4分)算法的时间复杂度一般与算法的空间复杂度成正比。
（ T ）
5、(4分)数据的逻辑结构可以看作是从具体问题抽象出来的数据模型,与数据在计算机中的存储无关。
（ F ）
6、已知顺序栈的最大存储空间为Stacksize,栈空时栈顶指针指向Stacksiz-1。(×)
（ F ）
7、设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为求子串。
（ T ）
8、设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的匹配时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
（ F ）
9、将插入和删除限定在表的同一端进行的线性表是队列
（ F ）
10、根据任意一种遍历序列即可唯一确定对应的二叉树
（ T ）
11、线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
（ F ）
12、线索二叉树是一种逻辑结构
（ T ）
13、用链式存储结构保存的线性表,称为链表。
（ T ）
14、给定一棵树可以找到唯一的一棵二叉树与之对应。
（ T ）
15、习惯上把在使用期间,可自由插入和删除的数据结构称为动态数据结构。
（ T ）
16、在程序运行过程中,对于动态数据结构的分配和回收需要采用动态存储管理的方法。
（ F ）
17、调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的存储空间大小。
（ T ）
18、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。
（ T ）
19、图的深度优先搜索序列和广度优先搜索序列不是惟一的。
（ T ）
20、在邻接矩阵中,有向图的顶点的出度等于第i行元素之和。
（ T ）
21、采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数。
（ T ）
22、采用邻接表表示图,计算有向图的顶点Vi的入度的时间复杂度为O(n+m),假设图有n的点,m条边。
（ F ）
23、无向图的遍历只能采用广度优先。
（ T ）
24、深度优先和广度优先搜索都可以得到图的生成树。
（ T ）
25、在查找表中插入一元素称之为动态查找。
（ F ）
26、查找成功后,查找结果必须是要查找的整个记录。
（ T ）
27、堆排序的空间复杂度为O(1)。
（ F ）
28、顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（1分）正确错误
（ F ）
29、一个栈的输入序列是12345，则栈的输出序列不可能是12345。（1分）正确错误
（ T ）
30、栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（1分）正确错误
（ T ）
31、完全二叉树某结点有右子树，则必然有左子树。（1分）正确错误
（ T ）
32、循环链表从表中任一结点出发均可找到表中其他结点，单链表则不可以，是否正确？正确 错误
（ F ）
33、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。而链式存储是将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。
（ T ）
34、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（ T ）
35、顺序存储二叉树时，需要把二叉树转换成相应的完全二叉树后存储。
（ F ）
36、已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树， 因为不知道树的根结点是哪一个。
（ T ）
37、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
（ T ）
38、栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
（ T ）
39、直接插入排序是稳定的排序方法。
（ T ）
40、有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。是否正确.正确 错误
相关标签：
- 数据结构