数据结构模拟考试
本试卷为数据结构模拟考试，题目包括：判断题。
本卷包括如下题型：
数据结构模拟考试
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、二叉树中,当某个结点只有一棵子树时,无所谓左、右子树。( ×)
（ T ）
2、根据二叉树的先序遍历序列和中序遍历序列，可以唯一确定一颗二叉树。
（ F ）
3、算法可以用不同的语言描述,如果用C语言等高级语言来描述,则算法实际上就是程序了。
（ F ）
4、不同的求最小生成树的方法最后得到的生成树是相同的.
（ F ）
5、算法的优劣与算法描述语言无关,但与所用计算机有关。
（ F ）
6、有向图的邻接矩阵是对称的。
（ T ）
7、(2分)一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为(rear-front+M)%M。( √)
（ F ）
8、程序一定是算法。
（ F ）
9、数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
（ T ）
10、循环队列也存在空间溢出问题。
（ T ）
11、二叉树的遍历结果不是唯一的。
（ F ）
12、一颗树中的叶子结点与它转化的二叉树的叶子结点相同
（ T ）
13、线性表在物理存储空间中也一定是连续的。
（ T ）
14、单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
（ F ）
15、调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的存储空间大小。
（ T ）
16、KMP算法时间代价为O(n)
（ F ）
17、对空栈进行出栈运算时也会产生溢出,通常称为上溢
（ F ）
18、队列中允许进行删除的这一端叫队列的尾,允许进行插入的这一 端叫队列的头。
（ T ）
19、如果一棵二叉树至多只有最下面的两层结点度数可以小于2,其余各层结点度数都必须为2,并且最下面一层的结点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。
（ T ）
20、单链表不是一种随机存储结构。
（ F ）
21、堆排序是稳定排序。
（ F ）
22、无向图的边没有权值。
（ F ）
23、使用数组法无法表示网。
（ F ）
24、有向图的遍历只能采用深度优先。
（ T ）
25、任意两个顶点都是连通的无向图,称之为连通图。
（ F ）
26、查找成功后,查找结果必须是要查找的整个记录。
（ T ）
27、二叉排序树插入的结点都是叶结点。
（ T ）
28、如果BST某个结点的有左、右子树,则将其删除后,需要重新调整才能保持BST特征。
（ T ）
29、如果要学好数据结构,那必须熟练掌握基本的编程技术。
（ F ）
30、冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。 (2.0分)
（ T ）
31、选择排序是一种不稳定的排序方法。（1分）正确错误
（ F ）
32、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误
（ F ）
33、二叉树的链式存储为二叉链表。（×）
（ T ）
34、具有同一个双亲结点的孩子结点互称为兄弟结点。
（ F ）
35、数据元素是数据的最小单位。
（ T ）
36、为了很方便的插入和删除数据，可以使用链表存放数据。
（ F ）
37、三叉链表存储二叉树，指针域除了指向左孩子结点和右孩子结点，还要指向兄弟结点。
（ F ）
38、已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树， 因为不知道树的根结点是哪一个。
（ F ）
39、顺序存储结构的主要缺点是不利于插入或删除操作。
（ F ）
40、有向图的邻接矩阵是对称的。 5．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
相关标签：
- 数据结构