2022年数据结构模拟考试
本试卷为2022年数据结构模拟考试，题目包括：判断题。
本卷包括如下题型：
数据结构模拟考试
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ T ）
2、顺序存储的插入和删除效率低。(√)
（ F ）
3、数据元素是数据的最小单位。
（ F ）
4、线性表只能用顺序存储结构实现。
（ F ）
5、(3分)在哈夫曼编码中,当两个字符出现的频率相同,其编码长度也相同。(×)
（ F ）
6、(4分)树状结构中的数据元素之间可能存在- -对多的层次关系,也可能存在多对多的任意关系。
（ F ）
7、(3分)装填因子越小,表明哈希表发生冲突的可能性就越大。(×)
（ T ）
8、(4分)抽象数据类型!与计算机内部表示和实现无关。
（ F ）
9、(3分)存储有向图的邻接矩阵一定是对称的, 存储无向图的邻接矩阵不-定是对称的。(×)
（ T ）
10、在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
（ T ）
11、顺序存储结构通过数据元素的地址直接反映数据元素的逻辑关系。
（ F ）
12、数据的存储结构通常只有顺序存储结构和链式存储结构两种
（ T ）
13、线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
（ T ）
14、数据是计算机加工处理的对象
（ T ）
15、栈和队列没有区别,都是受限的线性表。
（ F ）
16、哈夫曼树一定是完全二叉树
（ F ）
17、链式存储结构通过指针间接反映数据元素之间的逻辑关系。
（ T ）
18、二叉树的前序遍历中,任意结点均处在其子女结点之前。
（ F ）
19、数据的逻辑结构和数据的存储结构是相同的
（ F ）
20、链表的物理存储结构具有同链表一样的顺序。
（ F ）
21、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
（ F ）
22、空串不是任何串的子串
（ F ）
23、设有两个串t和p：t = t0t1…tn-1，p = p0p1…pm-1 其中1＜m≤n（通常有m << n）。在t中找出一个与p相同的子串。通常把p称为目标，把t称为模式。
（ F ）
24、循环队列可以将整个数组的存储空间都利用起来。
（ F ）
25、完全二叉树一定是满二叉树。
（ T ）
26、通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
（ T ）
27、树在具体应用中可采用多种不同的形式来表示 .
（ T ）
28、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。
（ T ）
29、中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。
（ F ）
30、AOV网是一个带权的有向图。
（ T ）
31、有向边是指图中边的两个顶点的次序排列不同,则边也不同。
（ F ）
32、如果采用邻接表,则无法表示有向图。
（ T ）
33、对于同一个连通图,即使初始结点是一样的,两次深度优先搜索也未必得到相同的遍历结点序列。
（ T ）
34、深度优先和广度优先搜索都可以得到图的生成树。
（ F ）
35、折半查找也适用于有序的线性链表。
（ F ）
36、队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（1分）正确错误
（ F ）
37、在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。（1分）正确错误
（ T ）
38、对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。
（ T ）
39、栈与队列是一种特殊操作的线性表。
（ T ）
40、对任何数据结构链式存储结构一定优于顺序存储结构。
相关标签：
- 数据结构