数据结构测试卷
本试卷为数据结构测试卷，题目包括：判断题。
本卷包括如下题型：
数据结构测试卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、根据二叉树的先序遍历序列和中序遍历序列，可以唯一确定一颗二叉树。
（ F ）
2、不同的求最小生成树的方法最后得到的生成树是相同的.
（ F ）
3、(3分)在哈夫曼编码中,当两个字符出现的频率相同,其编码长度也相同。(×)
（ T ）
4、(2分)在线性表中,结点的类型都是一样的, 即每个结点占据的存储空间是一样的。(√)
（ F ）
5、(3分)装填因子越小,表明哈希表发生冲突的可能性就越大。(×)
（ T ）
6、(4分)抽象数据类型!与计算机内部表示和实现无关。
（ T ）
7、(3分)分块查找是把线性表分成若干块,每块中的元素存储顺序是任意的。(√)
（ F ）
8、如果两个串含有相同的字符集,则说两者相等。
（ F ）
9、数据结构的基本操作设置的最重要准则是,实现应用程序与存储结构的独立。
（ F ）
10、在n 个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反
（ F ）
11、栈是线性表的特例,是指元素先进后出
（ T ）
12、二叉树的前序遍历中,任意结点均处在其子女结点之前。
（ F ）
13、必须把一般树转化成二叉树之后才能进存储。
（ T ）
14、从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类
（ F ）
15、链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（ T ）
16、线性表中的每个结点最多只有一个前驱和一个后继。
（ T ）
17、单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
（ F ）
18、设串S的长度为n,则S的子串个数为n(n+1)/2。
（ T ）
19、如果广义表中的元素全部都是原子,这种广义表就是线性表
（ T ）
20、当栈中已经有 MAXNUM(最多的元素个数)个元素时,如果再作进栈运算,则会产生溢出,通常称为上溢
（ F ）
21、在非递归调用的情况下,无法计算类似阶乘这样具有递归性质的算法。
（ F ）
22、双栈是一种加限制的双端队列,它规定从栈底插入的元素可以从任一端删除。
（ T ）
23、超栈是一种输入受限的双端队列,即插入限制在一端(例如end2)进行,而删除仍允许在两端进行。
（ T ）
24、单链表不是一种随机存储结构。
（ F ）
25、在具有头结点的单链表中,头指针指向链表的第一个数据结点(的存储位置)。
（ F ）
26、在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
（ F ）
27、只有二叉树,才可以进行先根(先序)遍历。
（ F ）
28、哈夫曼树中,非叶子结点的权值等于以该结点为根的子树的所有结点权值之和。
（ F ）
29、如果采用邻接表,则无法表示有向图。
（ T ）
30、采用邻接表表示图,计算有向图的顶点Vi的入度的时间复杂度为O(n+m),假设图有n的点,m条边。
（ F ）
31、无向图的遍历只能采用广度优先。
（ T ）
32、一个图有多个不相通子图,也可以采用广度优先的遍历算法。
（ F ）
33、广度优先搜索需要用到栈这个数据结构。
（ T ）
34、任意两个顶点都是连通的无向图,称之为连通图。
（ T ）
35、堆排序过程中,需要先建立堆。
（ F ）
36、在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。（1分）正确错误
（ F ）
37、线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（1分）正确错误
（ F ）
38、链表中的头结点仅起到标识的作用。
（ F ）
39、三叉链表存储二叉树，指针域除了指向左孩子结点和右孩子结点，还要指向兄弟结点。
（ T ）
40、链表中的头结点仅起到标识的作用。
相关标签：
- 数据结构