2023年数据结构题目
本试卷为2023年数据结构题目，题目包括：判断题。
本卷包括如下题型：
数据结构题目
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、线性表的逻辑顺序和存储顺序总是一致的。
（ T ）
2、若某栈的输入序列为1.2.3.4,则.3.1.2不可能是栈的输出序列之一。
（ F ）
3、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。
（ F ）
4、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
（ T ）
5、(4分)一种数据的逻辑结构可以用多种存储结构来存储, 采用不同的存储结构,其数据处理的效率往往是不同的。
（ T ）
6、数据的物理结构是指数据在计算机内的实际存储形式。
（ F ）
7、串的长度是指串中所含非空格字符的个数。
（ F ）
8、如果两个串含有相同的字符集,则说两者相等。
（ F ）
9、在n 个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反
（ T ）
10、栈和队列没有区别,都是受限的线性表。
（ F ）
11、顺序表与顺序栈没有区别,它们都是顺序存储结构
（ F ）
12、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
（ T ）
13、习惯上把在使用期间,可自由插入和删除的数据结构称为动态数据结构。
（ F ）
14、对空栈进行出栈运算时也会产生溢出,通常称为上溢
（ T ）
15、包含直接还是间接递归调用的函数都称为递归函数
（ T ）
16、超栈是一种输入受限的双端队列,即插入限制在一端(例如end2)进行,而删除仍允许在两端进行。
（ F ）
17、二叉树也可以是只有一个结点的集合,这个结点既可以看成树的根,也可以看成左子树或右子树。
（ T ）
18、如果一棵二叉树至多只有最下面的两层结点度数可以小于2,其余各层结点度数都必须为2,并且最下面一层的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。
（ F ）
19、在非空二叉树的i层上至多有2i个结点(i≥0)。
（ T ）
20、在树的关系中,一个结点可能有不止一个后继。
（ T ）
21、通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
（ T ）
22、树在具体应用中可采用多种不同的形式来表示 .
（ F ）
23、广义表中原子个数即为广义表的长度。
（ T ）
24、中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。
（ T ）
25、只有二叉树才可以进行中根(中序)遍历。
（ F ）
26、哈夫曼树的带权路径长度是指所有结点的带权路径长度之和。
（ F ）
27、如果图A的顶点都包含在图B中,则图A是图B的子图。
（ T ）
28、边具有权值的图称之为网。
（ T ）
29、树的按层次遍历,是一种特殊的图的广度优先搜素方法。
（ F ）
30、连通分量是指连通图中的顶点数。
（ T ）
31、简单排序的时间复杂度为O(n^2)
（ T ）
32、堆排序的空间复杂度为O(1)。
（ F ）
33、冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。 (2.0分)
（ T ）
34、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（1分）正确错误
（ F ）
35、在单链表中，要访问某个结点，只要知道该结点的地址即可。因此，单链表是一种随机存取结构。（1分）正确错误
（ F ）
36、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。而链式存储是将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。
（ T ）
37、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（ T ）
38、顺序存储二叉树时，需要把二叉树转换成相应的完全二叉树后存储。
（ F ）
39、循环链表不是线性表
（ F ）
40、希尔排序是稳定的排序方法。
相关标签：
- 数据结构