数据结构冲刺卷
本试卷为数据结构冲刺卷，题目包括：判断题。
本卷包括如下题型：
数据结构冲刺卷
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、线性表采用链式存储时,结点之间的存储空间可以是不连续的。
（ T ）
2、为了很方便的插入和删除数据,可以使用链表存放数据。
（ F ）
3、数据元素是数据的最小单位。
（ F ）
4、顺序存储方式只能用于存储线性结构。
（ F ）
5、数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。
（ F ）
6、循环队列通常用指针来实现队列的头尾相接。
（ T ）
7、满二叉树一定完全是二叉树。
（ T ）
8、队列是一种对进队列、出队列操作的次序做了限制的线性表
（ T ）
9、两顺序栈共享空间,也存在空间溢出问题。
（ F ）
10、程序与算法没有区别。
（ T ）
11、数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算3个方面
（ F ）
12、Hash表的平均查找长度与处理冲突的方法无关。
（ F ）
13、哈夫曼树一定是完全二叉树
（ F ）
14、链表的每个结点中都恰好包含一个指针。
（ T ）
15、栈和队列逻辑上都是线性表。
（ F ）
16、在用单链表表示的链式队列中,队头在链表的链尾位置。
（ F ）
17、设串S的长度为n,则S的子串个数为n(n+1)/2。
（ F ）
18、一般树和二叉树的结点数目都可以为0。
（ T ）
19、非空广义表,有表头和表尾。
（ F ）
20、广义表头尾链表示法,每个结点由两个字段组成:头和尾指针。
（ F ）
21、在串的链接表示中,每个结点包含两个字段:字符和指针,分别用于存放字符和指向上一个结点的指针。
（ F ）
22、栈结构不会出现溢出问题
（ T ）
23、包含直接还是间接递归调用的函数都称为递归函数
（ F ）
24、在非递归调用的情况下,无法计算类似阶乘这样具有递归性质的算法。
（ F ）
25、在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
（ F ）
26、在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理。
（ T ）
27、快速排序是不稳定排序。
（ F ）
28、只有二叉树,才可以进行先根(先序)遍历。
（ T ）
29、哈夫曼树的带权路径长度是指所有叶子结点的带权路径长度之和。
（ F ）
30、先序遍历二叉排序树可得到一个关键字的有序序列
（ T ）
31、堆排序的堆是一个完全二叉树。
（ T ）
32、哈希查找的效率与哈希函数的质量有关。
（ F ）
33、线性表在物理存储空间中也一定是连续的。（1分）正确错误
（ F ）
34、链表的每个结点中都恰好包含一个指针。（1分）正确错误
（ T ）
35、对一个连通图进行一次深度优先搜索（depth first search）可以遍访图中的所有顶点。
（ F ）
36、带权无向图的最小生成树必是唯一的。
（ T ）
37、数据结构内容 主要包括三大结构（线性结构、树型结构和图型结构） 和两大算法（查找和排序）
（ F ）
38、二叉树的前序和后序遍历序列能惟一确定这棵二叉树。
（ T ）
39、赫夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
（ F ）
40、分支结点是指除根结点之外的所有结点。
相关标签：
- 数据结构