东师19秋《数据结构》在线作业1【满分】
作业答案 联系QQ:3326650399 微信:cs80188
一、单选题 (共 20 道试题,共 60 分)
1.某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为 ( )。
A.DECAB
B.DEABC
C.BDACE
D.ABCED
2.存放在外存中的数据的组织结构是 ()。
A.链表
B.表
C.文件
D.数组
3.鄙人述几种排序方法中，不安稳的排序方法是 ()。
A.直接选择排序
B.直接刺进排序
C.归并排序
D.冒泡排序
4.“堆积”疑问是因为()致使的。
A.散列表“溢出”
B.散列函数
C.近义词之间发生冲突
D.不一样的近义词子表结合在一同
5.若要求尽可以快地对序列进行安稳的排序，则应选 () 。
A.起泡排序
B.疾速排序
C.归并排序
D.希尔排序
6.选用次序查找方法查找长度为n的线性表时，每个元素的均匀查找长度为 ()。
A.n/2
B.n
C.(n-1)/2
D.(n+1)/2
7.用DFS遍历一个无环有向图，并在DFS算法退栈回来时打印相应的极点，则输出的极点序列是 ()。
A.有些有序的
B.逆拓扑有序
C.无序的
D.拓扑有序
8.设根结点的层数为0，若高度为h的二叉树上只需吨蔼0和度为2的结点，则此二叉树上所包括的结点数至少为 ( )。
A.h+1
B.2h-1
C.2h+1
D.2h
9.鄙人列情况中，可称为二叉树的是 ( )。
A.每个结点至多有两棵子树的树
B.每个结点至多有两棵子树的有序树
C.每个结点只需一棵右子树
D.哈夫曼树
10.广义表 (( a , b , c , d ) ) 的表头是 ()。
A.( b , c , d )
B.( a , b , c , d )
C.a
D.( )
11.设散列地址空间为0～m-1，key为要害词，用p去掉key，将得到的余数作为key的散列地址，即h(key) = key % p。为了削减发生冲突的频率，一般取p为 ()。
A.小于等于m的最大素数
B.小于等于m的最大奇数
C.小于等于m的最大合数
D.小于等于m的最大偶数
12.有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A.m+1
B.m
C.2m-1
D.2m
13.树最合适用来标明 ( )。
A.有序数据元素
B.无序数据元素
C.元素之间无的数据
D.元素之间具有分支层次关系的数据
14.鄙人面的排序方法中，其比照次数与待排序记载的初始摆放状况无关的是 ()。
A.直接选择排序
B.直接刺进排序
C.疾速排序
D.归并排序
15.有n个极点的有向图的边数最多为 ()。
A.n(n-1)/2
B.n(n-1)
C.n
D.2n
16.假定有k个要害词互为近义词，若选用线性探查法把这k个要害词存入散列表中，至少需求进行多少次勘探？（）
A.k次
B.k-1次
C.k+1次
D.k(k+1)/2次
17.在排序方法中，从未排序序列中选择记载，并将其顺次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A.选择排序
B.刺进排序
C.归并排序
D.希尔排序
18.鄙人面的叙说中，正确的是 ( )。
A.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的前序遍历序列相同
D.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
19.有n个极点的无向图的边数最多为 ()。
A.n(n-1)/2
B.n(n-1)
C.n
D.2n
20.在排序方法中，从未排序序列中顺次取出元素与已排序序列中的元素进行比照，将其放入已排序序列的正确方位上的方法，称为 ()。
A.直接选择排序
B.直接刺进排序
C.希尔排序
D.冒泡排序
二、判别题 (共 20 道试题,共 40 分)
21.疾速排序的速度在一切排序方法中最快，而且所需附加空间也最少。
22.在中序条理二叉树中，每一非空的条理均指向其祖先结点。
23.当待排序记载现已从小到大排序或从大到小有序时，疾速排序的实施时刻最省。
24.疾速排序和归并排序在最坏情况下的比照次数都是O(nlog2n )。
25.二叉树中除叶结点外，任一结点X ，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树必定是二叉排序树。
26.对有序的单链表可以进行减半查找。
27.堆是完全二叉树。
28.对一棵二叉树进行层次次序遍历时，应凭仗于一个栈。
29.直接选择排序算法对n个记载排序，在最佳情况下的时刻凌乱度为O(n)。
30.二维以上的数组其实是一种特别的广义表。
31.若一个广义表的表头为空表，则此广义表亦为空表。
32.空串与空格串是相同的。
33.在待排数据根柢有序的情况下，疾速排序作用最佳。
34.二叉树中每个结点至多有两个子结点，而对一般的树则无此捆绑。因而，二叉树是树的特别景象。
35.最小生成树疑问是结构带权连通图 ( 网 ) 的最小价值生成树。
36.串是一种数据对象和操作都特别的线性表。
37.( 101, 88, 46, 70, 34, 39, 45, 58, 66, 10）是堆。
38.二叉树结点的中序遍历序列与前序遍历序列可以仅有地断定该棵二叉树。
39.次序存储结构的首要缺陷是晦气于刺进、删去操作。
40.文件系统选用索引结构是为了节约存储空间。
作业答案 联系QQ:3326650399 微信:cs80188
