2023年数据结构相关题目
本试卷为2023年数据结构相关题目，题目包括：判断题。
本卷包括如下题型：
数据结构相关题目
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的插入和删除效率低。(√)
（ F ）
2、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
（ F ）
3、线性表的特点是每个元素都有一个前驱和一个后继。
（ F ）
4、线性表只能用顺序存储结构实现。
（ T ）
5、(4分)抽象数据类型!与计算机内部表示和实现无关。
（ F ）
6、通常使用队列来处理函数或过程的调用。
（ F ）
7、循环队列通常用指针来实现队列的头尾相接。
（ F ）
8、在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
（ F ）
9、一颗树中的叶子结点与它转化的二叉树的叶子结点相同
（ F ）
10、两个串含有相等的字符，它们一定相等。
（ T ）
11、算法是对解题方法和步骤的描述
（ T ）
12、线性表采用顺序存储表示时，必须占用一片连续的存储单元
（ T ）
13、在程序运行过程中,对于动态数据结构的分配和回收需要采用动态存储管理的方法。
（ F ）
14、栈又称为先进先出表或下推表
（ F ）
15、一般解决队列假溢出现象采用的是大空间队列
（ F ）
16、循环队列可以将整个数组的存储空间都利用起来。
（ T ）
17、超栈是一种输入受限的双端队列,即插入限制在一端(例如end2)进行,而删除仍允许在两端进行。
（ T ）
18、二叉树的定义是个递归定义。
（ T ）
19、树在具体应用中可采用多种不同的形式来表示 .
（ T ）
20、用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
（ T ）
21、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。
（ T ）
22、哈夫曼树的结点是带权的。
（ T ）
23、如果采用邻接表表示图,则需要n个单链表,n是顶点数。
（ T ）
24、监视哨的作用为了防止越界。
（ T ）
25、中序遍历二叉排序树可得到一个关键字的有序序列
（ T ）
26、如果BST某个结点的有左、右子树,则将其删除后,需要重新调整才能保持BST特征。
（ F ）
27、先进排序的时间复杂度为O(n^2/logn)
（ T ）
28、堆排序过程中,需要先建立堆。
（ F ）
29、堆在增加一个元素后,将其调整为堆的时间复杂度为O(n)。
（ T ）
30、完全二叉树的某结点若无左孩子，则它必是叶结点。（1分）正确错误
（ F ）
31、二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（1分）正确错误
（ F ）
32、一个有向无环图的拓扑排序序列是唯一的。
（ T ）
33、用二分查找法查找，要求被查找的顺序表的元素是有序的。
（ F ）
34、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（ F ）
35、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。而链式存储是将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。
（ T ）
36、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（ T ）
37、栈和队列的存储方式既可是顺序，也可是链式。
（ F ）
38、三叉链表存储二叉树，指针域除了指向左孩子结点和右孩子结点，还要指向兄弟结点。
（ F ）
39、对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
（ T ）
40、叶子结点就是度为0的结点，或者称为终端结点。
相关标签：
- 数据结构