数据结构题库
本试卷为数据结构题库，题目包括：判断题。
本卷包括如下题型：
数据结构题库
一、判断题 （共40题，每题2.5分，共计100分）
（ F ）
1、按照二叉树的定义,具有3个结点的I二叉树共有6种。
（ F ）
2、算法的优劣与算法描述语言无关,但与所用计算机有关。
（ T ）
3、(4分)内部排序是指排序过程在内存中进行的排序。(√)
（ F ）
4、(2分)在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。(×)
（ F ）
5、空串是由空格构成的串。
（ T ）
6、两顺序栈共享空间,也存在空间溢出问题。
（ F ）
7、根据任意一种遍历序列即可唯一确定对应的二叉树
（ T ）
8、多维数组可以看作是一种特殊的线性表。
（ T ）
9、任何一个递归过程都可以转化为非递归过程。
（ F ）
10、广义表的表示方法主要有:单链表示法和循环链表表示法
（ F ）
11、广义表扩展线性表存储表示中,每个结点至少有两个指针。
（ F ）
12、空串不是任何串的子串
（ F ）
13、在串的链接表示中,每个结点包含两个字段:字符和指针,分别用于存放字符和指向上一个结点的指针。
（ T ）
14、朴素模式匹配算法,算法运行时间为O(m*n)
（ F ）
15、KMP算法时间代价为O(n*n)
（ F ）
16、队列结构不会出现溢出问题
（ T ）
17、广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。
（ F ）
18、在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应做特殊处理。
（ T ）
19、如果采用数组表示一个图,则用二维数组表示图的边。
（ T ）
20、若一个图有n个顶点,e条边,且e=n+2则图中至少有一个环。
（ T ）
21、重连通图删除任意一个结点和相关的边,依然是连通图。
（ F ）
22、检索某个“特定的”数据元素的各种属性,称之为动态查找。
（ T ）
23、平均查找长度ASL(Average Search Length):为确定记录在表中的位置,需和给定值进行比较的关键字的个数的期望值叫查找算法的平均查找长度。
（ F ）
24、分块查找的特点是块内有序,快间无序。
（ F ）
25、先序遍历二叉排序树可得到一个关键字的有序序列
（ T ）
26、如果BST某个结点的有左、右子树,则将其删除后,需要重新调整才能保持BST特征。
（ F ）
27、插入排序的空间复杂度为O(n)。
（ T ）
28、堆排序的堆是一个完全二叉树。
（ F ）
29、快速排序的时间复杂度是O(n^2)
（ T ）
30、归并排序的时间复杂度为O(nlogn)
（ T ）
31、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（1分）正确错误
（ T ）
32、哈希表的查找不用进行关键字的比较。
（ T ）
33、顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（ T ）
34、数据在计算机内的表示称为数据的存储结构。
（ T ）
35、算法的时间复杂度取决于问题的规模和待处理数据的初态。
（ F ）
36、顺序存储结构的主要缺点是不利于插入或删除操作。
（ T ）
37、对任何数据结构链式存储结构一定优于顺序存储结构。
（ F ）
38、链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数元素之间的逻辑顺序。
（ T ）
39、叶子结点就是度为0的结点，或者称为终端结点。
（ T ）
40、有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。是否正确.正确 错误
相关标签：
- 数据结构