2021年西南交通大学信息科学与技术学院840数据结构与程序设计考研核心题库之数据结构判断题精编
特别说明
本书根据历年考研大纲要求并结合历年考研真题对该题型进行了整理编写,涵盖了这一考研科目该题型常考试题及重点试题并给出了参考答案,针对性强,考研复习首选资料。
版权声明
青岛掌心博阅电子书依法对本书享有专有著作权,同时我们尊重知识产权,对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料,均要求注明作者和来源。但由于各种原因,如资料引用时未能联系上作者或者无法确认内容来源等,因而有部分未注明作者或来源,在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我们,我们会在第一时间与您沟通处理。
因编撰此电子书属于首次,加之作者水平和时间所限,书中错漏之处在所难免,恳切希望广大考生读者批评指正。
重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写,仅供考研复习参考,与目标学校及研究生院官方无关,如有侵权请联系我们立即处理。一、2021年西南交通大学信息科学与技术学院840数据结构与程序设计考研核心题库之数据结构判断题精编
1.串是一种特殊的线性表。__________
【答案】√
2.Prim算法适用于求边稠密网的最小生成树。__________
【答案】√
3.在顺序表中取出第i个元素所花费的时间与i成正比。__________
【答案】×
4.顺序存储结构要求连续的存储区域,在存储管理上不够灵活,因此不常用。__________ 【答案】×
【解析】顺序存储结构把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,顺序存储有数据连续和消耗空间少等优点,很常用。
5.快速排序算法在初始数据表为有序时的时间性能达到最好__________
【答案】×
【解析】初始数据有序的情况下,快速排序算法的效率最低,因为由快速排序分成的两段是极不对称的,使得快排的效率大大降低。
6.设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)。__________ 【答案】√
7.设一个栈的输入序列为A,B,C,D,则借助一个栈所得的输出序列不可能是D,A,B,C。__________
【答案】√
8.数据对象就是一组任意数据元素的集合。__________
【答案】×
【解析】这里未强调数据元素的性质相同。
9.给定二叉树的某种遍历结果,对应的二叉树不是唯一的。__________
【答案】√
10.直接选择排序是一种不稳定的排序方法。__________
【答案】√
11.中缀表达式的后缀表达式为。__________ 【答案】×
【解析】在中缀表达式转化为后缀表达式的过程中要保证计算的顺序不变。
12.逻辑结构不相同的数据,必须采用不同类型的存储方法。__________
【答案】×
【解析】如线性表和二叉树属于两种不同的逻辑结构,但都可以采用顺序存储方法。
13.一棵满二叉树中每棵子树都是完全二叉树。__________
【答案】√
【解析】一棵满二叉树中每棵子树都是满二叉树,满二叉树可看成是完全二叉树的一种特例。
14.数据结构是指数据间的逻辑结构。__________
【答案】×
15.若n个顶点的有向图有惟一的拓扑序列,则其边数必为n-1。__________
【答案】√
16.算法可以没有输入,但是必须有输出。__________
【答案】√
17.当各边上权值均相等时,广度优先搜索算法可以用来解决单源点最短路径问题。__________ 【答案】√
【解析】当图中所有边上的权值相等时,两个顶点i、j的距离即为它们之间的边数,因此在这种情况下,广度优先遍历算法可以解决单源点最短路问题。
18.树对应到的二叉树其根结点的右子树总是空的。__________
【答案】√
19.若用表示顺序栈的存储空间,则对桟的进栈、出栈操作最多只能进行m次。__________ 【答案】×
20.如果无向图的遍历深度惟一,则可惟一确定出该图。__________
【答案】√
21.可以不用栈实现先序线索树的先序遍历。__________
【答案】√
22.任何无环的有向图,其顶点都可以排在一个拓扑序列中。__________
【答案】√
23.二叉树的前序遍历并不能唯一确定这棵树,但是,如果我们还知道该树的根结点是哪一个,则可以确定这棵二叉树。__________
【答案】×
24.外排中使用置换选择排序的目的是增加初始归并段的长度。__________
【答案】√
25.中缀表达式与等价的后缀表达式中操作数出现的相对次序相同。__________ 【答案】√
26.程序一定是算法。__________
【答案】×
【解析】程序不等同于算法,程序可以不停机,而算法具有有穷性。
27.用Shell方法排序时,若关键字的排列杂乱无序,则效率最高。__________ 【答案】×
28.在待排数据基本有序的情况下,快速排序效果最好。__________
【答案】×
29.最佳二叉树是AVL树(平衡二叉树)。__________
【答案】×
【解析】最佳二叉树是静态树表,A VL树是动态树表,二者定义完全不同。
30.对于不同的存储结构,应采用不同的检索方法。__________
【答案】√
31.在一棵7阶B树中,一个结点中最多有6棵子树,最少有3棵子树。__________ 【答案】√
32.对顺序找进行进桟、出栈操作,不涉及元素的前、后移动问题。__________ 【答案】√