2023年数据结构
本试卷为2023年数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的线性表可以实现随机存取。
（ F ）
2、算法可以用不同的语言描述,如果用C语言等高级语言来描述,则算法实际上就是程序了。
（ F ）
3、带权无向图的最小生成树必是唯一的。
（ T ）
4、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
（ F ）
5、最小代价生成树是唯一的。
（ F ）
6、(4分)简单选择排序在排序过程中的比较次数与初始序列有关。(×)
（ F ）
7、记录是数据处理的最小单位。
（ F ）
8、设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为求子串。
（ T ）
9、有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。
（ T ）
10、消除递归不一定需要使用栈。
（ F ）
11、算法分析的前提是算法的时空效率高。
（ F ）
12、算法可以用任意的符号来描述
（ T ）
13、线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
（ F ）
14、在n 个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反
（ T ）
15、栈和队列没有区别,都是受限的线性表。
（ F ）
16、栈是线性表的特例,是指元素先进后出
（ F ）
17、二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树
（ T ）
18、连通图上各边权值均不相同，则该图的最小生成树是唯一的。
（ F ）
19、在线性表的顺序储存结构中，实际上相邻的两个元素在物理位置上不一定紧邻。
（ F ）
20、数据的逻辑结构和数据的存储结构是相同的
（ F ）
21、栈是一种先进先出的线性表。
（ F ）
22、广义表的表示方法主要有:单链表示法和循环链表表示法
（ T ）
23、除s本身之外,s的其它子串称为s的真子串
（ F ）
24、队列中允许进行删除的这一端叫队列的尾,允许进行插入的这一 端叫队列的头。
（ F ）
25、队列结构不会出现溢出问题
（ T ）
26、栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。
（ T ）
27、用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
（ F ）
28、广义表的长度是指广义表中括号嵌套的层数。
（ F ）
29、只有二叉树,才可以进行后根(后序)遍历。
（ F ）
30、一棵有n个叶子结点的Huffman树有2n个结点。
（ F ）
31、使用数组法无法表示网。
（ T ）
32、哈希查找的效率与哈希函数的质量有关。
（ F ）
33、冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。 (2.0分)
（ F ）
34、在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。（1分）正确错误
（ F ）
35、一个有向无环图的拓扑排序序列是唯一的。
（ T ）
36、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。
（ F ）
37、链表中的头结点仅起到标识的作用。
（ F ）
38、算法的优劣与算法描述语言无关，但与所用计算机有关。
（ T ）
39、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（ F ）
40、树的度就是树的深度。
相关标签：
- 数据结构