数据结构
本试卷为数据结构，题目包括：判断题。
本卷包括如下题型：
数据结构
一、判断题 （共40题，每题2.5分，共计100分）
（ T ）
1、顺序存储的插入和删除效率低。(√)
（ F ）
2、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
（ F ）
3、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
（ F ）
4、完全二叉树中的叶子结点只可能在最后一-层中出现。(×)
（ T ）
5、删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行p=top.top= p->next.fee (p)]。(√)
（ T ）
6、(4分)抽象数据类型!与计算机内部表示和实现无关。
（ T ）
7、数据的物理结构是指数据在计算机内的实际存储形式。
（ F ）
8、线性表的长度是线性表所占用的存储空间的大小。
（ T ）
9、设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的匹配时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
（ F ）
10、算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
（ F ）
11、数据的存储结构通常只有顺序存储结构和链式存储结构两种
（ T ）
12、链栈与链队没有区别,都是用链式存储结构保存数据的线性表。
（ T ）
13、满二叉树也是完全二叉树。
（ F ）
14、串'student'和'Student'相等。
（ F ）
15、哈夫曼树一定是完全二叉树
（ F ）
16、链式存储结构通过指针间接反映数据元素之间的逻辑关系。
（ T ）
17、给定一棵树可以找到唯一的一棵二叉树与之对应。
（ T ）
18、线性表中的所有结点只有一个前驱和一个后继。
（ F ）
19、线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型
（ F ）
20、空串不是任何串的子串
（ F ）
21、在非空二叉树的i层上至多有2i个结点(i≥0)。
（ F ）
22、在完全二叉树中,没有度为1的结点。
（ T ）
23、通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
（ T ）
24、单链表不是一种随机存储结构。
（ T ）
25、完全二叉树的某结点若无左孩子,则它必是叶结点。
（ F ）
26、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
（ T ）
27、可以将冒泡算法设计成稳定排序。
（ T ）
28、快速排序是不稳定排序。
（ F ）
29、一棵有n个叶子结点的Huffman树有2n个结点。
（ F ）
30、如果图A的顶点都包含在图B中,则图A是图B的子图。
（ T ）
31、在邻接矩阵中,有向图的顶点的出度等于第i行元素之和。
（ T ）
32、深度优先和广度优先搜索都可以得到图的生成树。
（ F ）
33、先进排序的时间复杂度为O(n^2/logn)
（ F ）
34、栈和队列是一种非线性数据结构。（1分）正确错误
（ F ）
35、二叉树的链式存储为二叉链表。（×）
（ T ）
36、树的带权路径长度是指树中所有叶子结点带权路径长度之和。
（ F ）
37、顺序存储是将数据元素存放在任意的存储单元中，用指针来反应逻辑结构。而链式存储是将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。
（ T ）
38、栈和队列的存储方式既可是顺序，也可是链式。
（ T ）
39、对任何数据结构链式存储结构一定优于顺序存储结构。
（ T ）
40、叶子结点就是度为0的结点，或者称为终端结点。
相关标签：
- 数据结构