历年数据结构
本试卷为历年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、在完全二叉树中,若某结点无左孩子,则它必是叶结点。(√ )
（ F ）
2、二叉树中,当某个结点只有一棵子树时,无所谓左、右子树。( ×)
（ T ）
3、顺序存储的线性表可以实现随机存取。
（ F ）
4、队列在数据中的存储原则是后进先出。
（ F ）
5、对任何数据结构链式存储结构一定优于顺序存储结构。
（ F ）
6、(3分)在哈夫曼编码中,当两个字符出现的频率相同,其编码长度也相同。(×)
（ T ）
7、(4分)内部排序是指排序过程在内存中进行的排序。(√)
（ T ）
8、二叉树的后序遍历序列中,任意-个结点均处在其孩子结点的后面。(√)
（ F ）
9、在具有n个元素的循环队列中,队满时具有n个元素。(×)
（ T ）
10、两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
（ F ）
11、在顺序表中取出第i个元素所花费的时间与i成正比。
（ T ）
12、一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。
（ F ）
13、在n 个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反
（ F ）
14、在线性表的顺序储存结构中，实际上相邻的两个元素在物理位置上不一定紧邻。
（ F ）
15、线性表的逻辑顺序与存储顺序总是一致的。
（ F ）
16、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
（ F ）
17、单链表从任何一个结点出发,都能访问到所有结点。
（ T ）
18、后序序列和中序序列能唯一确定一棵二叉树。
（ F ）
19、广义表的表示方法主要有:单链表示法和循环链表表示法
（ T ）
20、广义表扩展线性表存储表示法中,其中 字段tp存放与本元素同层的下一个元素所对应结点的地址,当本元素是所在层的最后一个元素时,tp=NULL。
（ F ）
21、空串不是任何串的子串
（ T ）
22、如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。
（ F ）
23、二叉树也可以是只有一个结点的集合,这个结点既可以看成树的根,也可以看成左子树或右子树。
（ T ）
24、用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
（ T ）
25、稀疏矩阵压缩存储后,必会失去随机存取功能。
（ F ）
26、广义表中原子个数即为广义表的长度。
（ F ）
27、哈夫曼树中,非叶子结点的权值等于以该结点为根的子树的所有结点权值之和。
（ F ）
28、如果采用数组表示一个图,则用一维数组表示图的边。
（ F ）
29、使用数组法无法表示网。
（ T ）
30、如果采用邻接表表示图,则需要n个单链表,n是顶点数。
（ F ）
31、栈和队列是一种非线性数据结构。（1分）正确错误
（ T ）
32、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（1分）正确错误
（ F ）
33、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ T ）
34、栈和队列的存储方式既可是顺序方式，也可是链接方式。（1分）正确错误
（ F ）
35、数据元素是数据的最小单位。
（ F ）
36、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（ F ）
37、线性表只能用顺序存储结构实现。
（ T ）
38、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
（ T ）
39、栈和队列都是线性表，只是在插入和删除时受到了一些限制。
（ F ）
40、希尔排序是稳定的排序方法。
相关标签：
- 数据结构