数据结构试题
本试卷为数据结构试题，题目包括：判断题。
本卷包括如下题型：
数据结构试题
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的逻辑顺序和存储顺序总是一致的。
（ T ）
2、栈和队列的存储方式既可是顺方式,也可是链接方式。
（ T ）
3、根据二叉树的先序遍历序列和中序遍历序列，可以唯一确定一颗二叉树。
（ T ）
4、(4分)内部排序是指排序过程在内存中进行的排序。(√)
（ T ）
5、(3分)在一棵二叉树中,若每个结点只有左孩子,没有右孩子,则对它进行中序遍历和后序遍历具有相同的结果。(√)
（ T ）
6、(4分)抽象数据类型!与计算机内部表示和实现无关。
（ F ）
7、(2分)已知一棵二叉树的前序序列和后序序列,可以唯-地构造出该: 二叉树。( ×)
（ T ）
8、两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
（ F ）
9、串是任意个字母的序列。
（ F ）
10、通常使用队列来处理函数或过程的调用。
（ F ）
11、线性表的长度是线性表所占用的存储空间的大小。
（ F ）
12、队列和栈都是运算受限的线性表,只允许在表的两端进行运算。
（ T ）
13、一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。
（ F ）
14、程序与算法没有区别。
（ T ）
15、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面
（ F ）
16、在n 个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反
（ T ）
17、队列的特点是先进先出
（ F ）
18、链表的每个结点中都恰好包含一个指针。
（ F ）
19、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。
（ T ）
20、如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
（ F ）
21、在非递归调用的情况下,无法计算类似阶乘这样具有递归性质的算法。
（ F ）
22、一般解决队列假溢出现象采用的是大空间队列
（ T ）
23、通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
（ F ）
24、在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理。
（ T ）
25、归并排序是稳定排序。
（ T ）
26、边具有权值的图称之为网。
（ F ）
27、无向图的遍历只能采用广度优先。
（ T ）
28、在查找表中插入一元素称之为动态查找。
（ T ）
29、堆排序的堆是一个完全二叉树。
（ T ）
30、在改变一个堆的根的值后,将其调整为堆的时间复杂度为O(log(n))。
（ T ）
31、哈希冲突是不可避免的。
（ T ）
32、树的带权路径长度是指树中所有叶子结点带权路径长度之和。
（ F ）
33、最小代价生成树是唯一的。
（ T ）
34、栈和队列都是线性表，只是在插入和删除时受到了一些限制。
（ T ）
35、顺序存储二叉树时，需要把二叉树转换成相应的完全二叉树后存储。
（ F ）
36、将一棵树转换成二叉树后，根结点没有左子树。
（ T ）
37、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
（ F ）
38、树的度就是树的深度。
（ T ）
39、栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
（ T ）
40、直接插入排序是稳定的排序方法。
相关标签：
- 数据结构