历年数据结构模拟
本试卷为历年数据结构模拟，题目包括：判断题。
本卷包括如下题型：
数据结构模拟
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、在完全二叉树中,若某结点无左孩子,则它必是叶结点。(√ )
（ F ）
2、在链队列中,即使不设置尾指针也能进行入队操作。
（ F ）
3、(4分)简单选择排序在排序过程中的比较次数与初始序列有关。(×)
（ F ）
4、通常使用队列来处理函数或过程的调用。
（ F ）
5、队列和栈都是运算受限的线性表,只允许在表的两端进行运算。
（ T ）
6、有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。
（ T ）
7、消除递归不一定需要使用栈。
（ F ）
8、数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
（ T ）
9、在链式队列中,即便不设置尾指针,也能进行入队操作。
（ T ）
10、两顺序栈共享空间,也存在空间溢出问题。
（ F ）
11、数据的存储结构通常只有顺序存储结构和链式存储结构两种
（ T ）
12、栈是一种后进先出的线性表
（ F ）
13、树的子树是无序的
（ T ）
14、连通图上各边权值均不相同，则该图的最小生成树是唯一的。
（ T ）
15、给定一棵树可以找到唯一的一棵二叉树与之对应。
（ T ）
16、对于任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而表尾必为广义表。
（ F ）
17、数据的逻辑结构和数据的存储结构是相同的
（ T ）
18、算法是对解题方法和步骤的描述
（ T ）
19、单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
（ F ）
20、矩阵的三元组表示法,需要2k个存储单元,k为矩阵中行列数的最大值。
（ T ）
21、非空广义表,有表头和表尾。
（ F ）
22、子串在主串中的位置指的是该子串的最后一个字符在主串中的位置
（ T ）
23、栈和队列的运算都限制在它们的端点上进行,所以也称为限制存取点的表。
（ F ）
24、循环队列可以将整个数组的存储空间都利用起来。
（ T ）
25、KMP算法的最大特点是指示主串的指针不需要回溯。
（ F ）
26、广义表的长度是指广义表中括号嵌套的层数。
（ F ）
27、存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
（ F ）
28、森林的中序遍历中,被访问的第一个结点是第一棵子树的根。
（ F ）
29、哈夫曼树的边是带权的。
（ F ）
30、如果图A的顶点都包含在图B中,则图A是图B的子图。
（ T ）
31、如果采用数组表示一个图,则用二维数组表示图的边。
（ F ）
32、冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。 (2.0分)
（ F ）
33、栈和队列是一种非线性数据结构。（1分）正确错误
（ F ）
34、线性表在物理存储空间中也一定是连续的。（1分）正确错误
（ T ）
35、选择排序是一种不稳定的排序方法。（1分）正确错误
（ F ）
36、线性表的逻辑顺序与存储顺序总是一致的。（1分）正确错误
（ F ）
37、链表中的头结点仅起到标识的作用。
（ F ）
38、在一个有向图的拓扑序列中，若顶点 a 在顶点 b 之前，则图中必有一条从 a 到 b 的弧。
（ T ）
39、算法的五个特性为：有穷性、输入、输出、可行性和确定性。
（ F ）
40、希尔排序是稳定的排序方法。
相关标签：
- 数据结构