2023年数据结构
本试卷为2023年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ F ）
2、线性表的逻辑顺序和存储顺序总是一致的。
（ T ）
3、顺序存储的插入和删除效率低。(√)
（ T ）
4、根据二叉树的先序遍历序列和中序遍历序列，可以唯一确定一颗二叉树。
（ F ）
5、用链地址法处理冲突的散列表不会产生“堆积”现象。
（ F ）
6、顺序存储方式只能用于存储线性结构。
（ T ）
7、一个算法可以没有输入,但不能没有输出
（ F ）
8、根据任意一种遍历序列即可唯一确定对应的二叉树
（ T ）
9、任何一个递归过程都可以转化为非递归过程。
（ T ）
10、从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类
（ F ）
11、广义表的表示方法主要有:单链表示法和循环链表表示法
（ F ）
12、广义表扩展线性表存储表示中,每个结点至少有两个指针。
（ F ）
13、空串不是任何串的子串
（ T ）
14、栈的删除运算通常称为退栈或出栈。
（ F ）
15、栈又称为先进先出表或下推表
（ F ）
16、循环队列可以将整个数组的存储空间都利用起来。
（ F ）
17、二叉树也可以是只有一个结点的集合,这个结点既可以看成树的根,也可以看成左子树或右子树。
（ T ）
18、如果一棵二叉树至多只有最下面的两层结点度数可以小于2,其余各层结点度数都必须为2,并且最下面一层的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。
（ T ）
19、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。
（ T ）
20、正确性是算法质量的一个重要方面。
（ T ）
21、可以将冒泡算法设计成稳定排序。
（ F ）
22、在构造哈夫曼树中,权值越大的叶子结点离根越远。
（ F ）
23、一棵有n个叶子结点的Huffman树有2n个结点。
（ T ）
24、边具有权值的图称之为网。
（ T ）
25、采用邻接表表示图,计算有向图的顶点Vi的入度的时间复杂度为O(n+m),假设图有n的点,m条边。
（ T ）
26、在查找表中插入一元素称之为动态查找。
（ F ）
27、分块查找速度比折半查找快。
（ F ）
28、分块查找的特点是块内有序,快间无序。
（ F ）
29、先序遍历二叉排序树可得到一个关键字的有序序列
（ T ）
30、哈希冲突是不可避免的。
（ F ）
31、在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。（1分）正确错误
（ T ）
32、完全二叉树的某结点若无左孩子，则它必是叶结点。（1分）正确错误
（ T ）
33、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（1分）正确错误
（ F ）
34、折半查找只适用于有序表，包括有序的顺序表和链表。（1分）正确错误
（ F ）
35、二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（1分）正确错误
（ F ）
36、一棵树最少有一个结点。
（ T ）
37、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面。
（ F ）
38、无向图的邻接矩阵一定对称，有向图的邻接矩阵一定不对称。
（ F ）
39、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
（ F ）
40、链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数元素之间的逻辑顺序。
相关标签：
- 数据结构