level 1
冰冻的香蕉汁
楼主
1、若要对1000个元素排序，要求既快又稳定，则最好采用（ ）方法。
A．直接插入排序
B．归并排序
C．堆排序
D．快速排序
2、若要从1000个元素中得到10个最小值元素，最好采用（ ）方法。
A．直接插入排序
B．直接选择排序
C．堆排序
D．快速排序
3、若一个元素序列基本有序，则选用（ ）方法较快。
A．直接插入排序
B．简单选择排序
C．堆排序
D．快速排序
4、在平均情况下速度最快的排序方法为（ ）
A．直接选择排序
B．归并排序
C．堆排序
D．快速排序
5、以下需要辅助空间最少的排序方法为（ ）
A．基数排序
B．归并排序
C．堆排序
D．快速排序
6、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ ）。
A．直接选择排序
B．直接插入排序
C．快速排序
D．起泡排序
7、需要对待排元素进行多趟扫描，每趟扫描过程中，依次比较相邻元素，若相邻元素发生逆序，则交换它们的次序。这样的排序方法是（ ）。
A．直接选择排序
B．直接插入排序
C．快速排序
D．起泡排序
8、散列法的主要问题在于( )
A．散列函数难以计算
B．散列表的存取速度慢
C．会发生冲突
D．散列表占很多内存
9、散列法是基于( )方法的查找法
A．交换
B．计算
C．比较
D．移动
10、下面关于折半查找的叙述，正确的是( )。
A．表必须有序，表可以顺序方式存储，也可以链表方式存储
B．表必须有序且表中数据必须是整型、实型或字符型
C．表必须有序，而且只能从小到大排列
D．表必须有序，而且只能以顺序方式存储
11、关于二叉排序树的叙述，正确的是( )。
A．二叉排序树是一棵完全二叉树
B．在二叉排序树中进行查找，若查找元素比根结点小，则往右子树查找
C．虽然元素输入的顺序不同，但创建的二叉排序树都相同
D．若某棵二叉排序树为右单枝树，那么该树的平均查找长度是很糟糕的
12、 ( )情况下，平均情况下折半查找比顺序查找好。
A．元素已经有序
B．元素没有次序
C．元素采用链式存储
D．元素采用顺序存储
13、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为( )。
A．2
B．3
C．4
D．5
14、具有12条边的有向完全图有（ ）个顶点：
A．1
B．2
C．3
D．4
15、对于一个无向图，下列说法正确的是( )。
A．每个顶点的入度大于出度；
B．每个顶点的度等于其入度与出度之和；
C．无向图的邻接矩阵一定是对称矩阵；
D．有向图中所有顶点的入度之和大于所有顶点的出度之和；
16、对于一个有向图，若一个顶点的入度为k1,、出度为k2，则该顶点的度是：
A．k1
B．k2
C．k1-k2
D．k1+k2
17、在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为( )。
A．k
B．k+1
C．k+2
D．2*k
18、已知一条路径上有k个顶点数，则该路径长度为：
A．k
B．k-1
C．k+1
D．2*k
19、已知路径长度为k，则该路径上有( )个顶点？
A．k
B．k-1
C．k+1
D．2*k
20、 在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为( )。
A．n
B．n*e
C．e
D．2*e
21、 在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为( )。
A．n
B．n*e
C．e
D．2*e
22、二叉树中每个结点最多有（ ）个孩子。
A．1
B．2
C．3
D．没有规定
23、假设有6个权值分别为{3，6，9，10，7，11}，构造哈夫曼树其带权路径为（ ）。
A．117
B．158
C．177
D．118
24、12个结点组成的完全二叉树，按层序遍历方式进行编号，根结点为1，则编号为8的结点深度为（ ）
A．0
B．3
C．4
D．1
25、在一棵深度为5（设根深度为1）的完全二叉树中，至少含有（ ）个结点。
A．4
B．5
C．31
D．32
26、在一棵深度为5（设根深度为1）的完全二叉树中，至多含有（ ）个结点。
A．4
B．5
C．31
D．32
27、已知某哈夫曼树有n个叶子结点，则该哈夫曼树共有（ ）个结点。
A．n
B．2*n-1
C．2*n
D．2*n+1
28、由三个结点构成的二叉树，共有( )种不同的形态
A．3
B．4
C．5
D．6
29、对一棵二叉排序树进行( )时，得到的结点序列是一个有序序列。
A．前序遍历
B．中序遍历
C．后序遍历
D．层序遍历
30、树的后序遍历相当于该树转换成的二叉树的( )遍历？
A．前序遍历
B．中序遍历
C．后序遍历
D．层序遍历
31、 已知某无向图具有n个顶点和e条边，采用邻接矩阵表示法，该邻接矩阵为( )行( )列？
A．n n
B．e e
C．e n
D．n e
32、对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为:( )
A．顺序表
B．用头指针表示的单循环链表
C．用尾指针表示的单循环链表
D．单链表
33、(线性)表是一个（ ）。
A．有限序列，可以为空
B．有限序列，不能为空
C．无限序列，可以为空
D．无限序列，不能为空
34、在n个结点的顺序表中，算法的时间复杂度都是O(1)的操作是( )。
A．访问第i个结点(1≤i≤n)和第i个结点的直接前趋(2≤i≤n)
B．在第i个结点后插入一个新结点(1≤i≤n)
C．删除第i个结点(1≤i≤n)
D．将n个结点从小到大排序
35、设依次进入一个队列的元素有5个,可得到出队的元素序列有（ ）种。
A．1
B．5
C．32
D．120
36、若让元素1，2，3依次进栈，则出栈次序不可能出现（ ）种情况。
A．3，2，1
B．2，1，3
C．3，1，2
D．1，3，2
37、栈中元素的进出原则为（ ）。
A．先进先出
B．后进先出
C．大数先出
D．小数先出
38、往栈输入序列a,b,c,d,e,f六个数据，得到输出数据元素为：b,a,c,f,e,d.则该栈的容量至少为（ ）。
A．3
B．4
C．5
D．6
39、若让元素1，2，3依次进队，则出队次序是（ ）。
A．3，1，2
B．2，1，3
C．3，2，1
D．1，2，3
40、设元素的进栈次序为A, B, C，那么有（ ）种出栈的元素序列。
A．1
B．5
C．6
D．8
41、要表示高校中校、系、班级的有关数据及其关系，选择( )比较合适。
A．线性结构
B．树结构
C．图结构
D．集合结构
42、计算机算法必须具备输入、输出和（ ）等5个特性。
A．可行性、可移植性和可扩充性
B．可行性、确定性和有穷性
C．确定性、有穷性和稳定性
D．易读性、稳定性和安全性
43、数据结构中，与所使用的计算机无关的是数据的（ ）结构
A．存储
B．物理
C．逻辑
D．物理和存储
44、算法分析的两个主要方面是（ ）。
A．空间复杂度和时间复杂度
B．正确性和简明性
C．可读性和文档性
D．数据复杂性和程序复杂性
45、在数据结构中，从逻辑上可以把数据结构分成（ ）。
A．线性结构和非线性结构
B．紧凑结构和非紧凑结构
C． 动态结构和静态结构
D．内部结构和外部结构
=====================================================================
1、已知记录 (46,74,53,14,26,38,86,65,27,34)，分别给以下排序方法的第一趟排序结果。
（1）冒泡排序
（2）快速排序（以第一个元素作基准）
（3）直接插入排序
（4）直接选择排序
（5）基数排序第一趟分配收集
（6）归并排序
2、假定一组数据对象为 ( 40, 28, 16, 56, 50, 32, 30, 63 )，按次序插入每个对象生成一棵高度平衡的二叉排序树（左右子树的高度差不超过1），请回答以下问题:
(1) 在插入16时需要进行____________________操作, 使树保持平衡。
(2) 在插入50时需要进行___________________操作, 使树保持平衡。
(3) 在插入32时需要进行____________________操作, 使树保持平衡。
3、已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac, 它的前序遍历是_____ 。
4、线性表按链接方式存储时, 每个结点的存储包括________和________两部分。
5、已知一棵二叉树的前序和中序序列如下，求该二叉树的高度（假定空树的高度为0）,列出所有度为2的结点、叶结点，并写出后序遍历序列。
前序序列： A, B, C, D, E, F, G, H, I, J
中序序列： C,B, A, E, F, D, I, H, J, G
（1）二叉树的高度为：________
（2）度为2的结点有：________
（3）度为1的结点有：________
（4）叶子结点有：_________
（5）后序遍历序列为：______
（6）层序遍历序列为：______
6、在一棵二叉树中，假定度为2的结点个数为5个，度为1的结点个数为6个， 则叶子结点有______个。
7、在一棵树中，______结点没有前驱结点，______结点一定没有兄弟结点，______结点没有后继结点。
8、n个结点组成的所有不同形态的二叉树中，高度最高为______，高度最矮为______。
9、若二叉树根结点所在的层为第1层，那么，第i层最多有______个结点。
10、高度为h的二叉树，最多有______个结点。
2018年09月15日 11点09分
1
A．直接插入排序
B．归并排序
C．堆排序
D．快速排序
2、若要从1000个元素中得到10个最小值元素，最好采用（ ）方法。
A．直接插入排序
B．直接选择排序
C．堆排序
D．快速排序
3、若一个元素序列基本有序，则选用（ ）方法较快。
A．直接插入排序
B．简单选择排序
C．堆排序
D．快速排序
4、在平均情况下速度最快的排序方法为（ ）
A．直接选择排序
B．归并排序
C．堆排序
D．快速排序
5、以下需要辅助空间最少的排序方法为（ ）
A．基数排序
B．归并排序
C．堆排序
D．快速排序
6、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ ）。
A．直接选择排序
B．直接插入排序
C．快速排序
D．起泡排序
7、需要对待排元素进行多趟扫描，每趟扫描过程中，依次比较相邻元素，若相邻元素发生逆序，则交换它们的次序。这样的排序方法是（ ）。
A．直接选择排序
B．直接插入排序
C．快速排序
D．起泡排序
8、散列法的主要问题在于( )
A．散列函数难以计算
B．散列表的存取速度慢
C．会发生冲突
D．散列表占很多内存
9、散列法是基于( )方法的查找法
A．交换
B．计算
C．比较
D．移动
10、下面关于折半查找的叙述，正确的是( )。
A．表必须有序，表可以顺序方式存储，也可以链表方式存储
B．表必须有序且表中数据必须是整型、实型或字符型
C．表必须有序，而且只能从小到大排列
D．表必须有序，而且只能以顺序方式存储
11、关于二叉排序树的叙述，正确的是( )。
A．二叉排序树是一棵完全二叉树
B．在二叉排序树中进行查找，若查找元素比根结点小，则往右子树查找
C．虽然元素输入的顺序不同，但创建的二叉排序树都相同
D．若某棵二叉排序树为右单枝树，那么该树的平均查找长度是很糟糕的
12、 ( )情况下，平均情况下折半查找比顺序查找好。
A．元素已经有序
B．元素没有次序
C．元素采用链式存储
D．元素采用顺序存储
13、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为( )。
A．2
B．3
C．4
D．5
14、具有12条边的有向完全图有（ ）个顶点：
A．1
B．2
C．3
D．4
15、对于一个无向图，下列说法正确的是( )。
A．每个顶点的入度大于出度；
B．每个顶点的度等于其入度与出度之和；
C．无向图的邻接矩阵一定是对称矩阵；
D．有向图中所有顶点的入度之和大于所有顶点的出度之和；
16、对于一个有向图，若一个顶点的入度为k1,、出度为k2，则该顶点的度是：
A．k1
B．k2
C．k1-k2
D．k1+k2
17、在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为( )。
A．k
B．k+1
C．k+2
D．2*k
18、已知一条路径上有k个顶点数，则该路径长度为：
A．k
B．k-1
C．k+1
D．2*k
19、已知路径长度为k，则该路径上有( )个顶点？
A．k
B．k-1
C．k+1
D．2*k
20、 在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为( )。
A．n
B．n*e
C．e
D．2*e
21、 在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为( )。
A．n
B．n*e
C．e
D．2*e
22、二叉树中每个结点最多有（ ）个孩子。
A．1
B．2
C．3
D．没有规定
23、假设有6个权值分别为{3，6，9，10，7，11}，构造哈夫曼树其带权路径为（ ）。
A．117
B．158
C．177
D．118
24、12个结点组成的完全二叉树，按层序遍历方式进行编号，根结点为1，则编号为8的结点深度为（ ）
A．0
B．3
C．4
D．1
25、在一棵深度为5（设根深度为1）的完全二叉树中，至少含有（ ）个结点。
A．4
B．5
C．31
D．32
26、在一棵深度为5（设根深度为1）的完全二叉树中，至多含有（ ）个结点。
A．4
B．5
C．31
D．32
27、已知某哈夫曼树有n个叶子结点，则该哈夫曼树共有（ ）个结点。
A．n
B．2*n-1
C．2*n
D．2*n+1
28、由三个结点构成的二叉树，共有( )种不同的形态
A．3
B．4
C．5
D．6
29、对一棵二叉排序树进行( )时，得到的结点序列是一个有序序列。
A．前序遍历
B．中序遍历
C．后序遍历
D．层序遍历
30、树的后序遍历相当于该树转换成的二叉树的( )遍历？
A．前序遍历
B．中序遍历
C．后序遍历
D．层序遍历
31、 已知某无向图具有n个顶点和e条边，采用邻接矩阵表示法，该邻接矩阵为( )行( )列？
A．n n
B．e e
C．e n
D．n e
32、对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为:( )
A．顺序表
B．用头指针表示的单循环链表
C．用尾指针表示的单循环链表
D．单链表
33、(线性)表是一个（ ）。
A．有限序列，可以为空
B．有限序列，不能为空
C．无限序列，可以为空
D．无限序列，不能为空
34、在n个结点的顺序表中，算法的时间复杂度都是O(1)的操作是( )。
A．访问第i个结点(1≤i≤n)和第i个结点的直接前趋(2≤i≤n)
B．在第i个结点后插入一个新结点(1≤i≤n)
C．删除第i个结点(1≤i≤n)
D．将n个结点从小到大排序
35、设依次进入一个队列的元素有5个,可得到出队的元素序列有（ ）种。
A．1
B．5
C．32
D．120
36、若让元素1，2，3依次进栈，则出栈次序不可能出现（ ）种情况。
A．3，2，1
B．2，1，3
C．3，1，2
D．1，3，2
37、栈中元素的进出原则为（ ）。
A．先进先出
B．后进先出
C．大数先出
D．小数先出
38、往栈输入序列a,b,c,d,e,f六个数据，得到输出数据元素为：b,a,c,f,e,d.则该栈的容量至少为（ ）。
A．3
B．4
C．5
D．6
39、若让元素1，2，3依次进队，则出队次序是（ ）。
A．3，1，2
B．2，1，3
C．3，2，1
D．1，2，3
40、设元素的进栈次序为A, B, C，那么有（ ）种出栈的元素序列。
A．1
B．5
C．6
D．8
41、要表示高校中校、系、班级的有关数据及其关系，选择( )比较合适。
A．线性结构
B．树结构
C．图结构
D．集合结构
42、计算机算法必须具备输入、输出和（ ）等5个特性。
A．可行性、可移植性和可扩充性
B．可行性、确定性和有穷性
C．确定性、有穷性和稳定性
D．易读性、稳定性和安全性
43、数据结构中，与所使用的计算机无关的是数据的（ ）结构
A．存储
B．物理
C．逻辑
D．物理和存储
44、算法分析的两个主要方面是（ ）。
A．空间复杂度和时间复杂度
B．正确性和简明性
C．可读性和文档性
D．数据复杂性和程序复杂性
45、在数据结构中，从逻辑上可以把数据结构分成（ ）。
A．线性结构和非线性结构
B．紧凑结构和非紧凑结构
C． 动态结构和静态结构
D．内部结构和外部结构
=====================================================================
1、已知记录 (46,74,53,14,26,38,86,65,27,34)，分别给以下排序方法的第一趟排序结果。
（1）冒泡排序
（2）快速排序（以第一个元素作基准）
（3）直接插入排序
（4）直接选择排序
（5）基数排序第一趟分配收集
（6）归并排序
2、假定一组数据对象为 ( 40, 28, 16, 56, 50, 32, 30, 63 )，按次序插入每个对象生成一棵高度平衡的二叉排序树（左右子树的高度差不超过1），请回答以下问题:
(1) 在插入16时需要进行____________________操作, 使树保持平衡。
(2) 在插入50时需要进行___________________操作, 使树保持平衡。
(3) 在插入32时需要进行____________________操作, 使树保持平衡。
3、已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac, 它的前序遍历是_____ 。
4、线性表按链接方式存储时, 每个结点的存储包括________和________两部分。
5、已知一棵二叉树的前序和中序序列如下，求该二叉树的高度（假定空树的高度为0）,列出所有度为2的结点、叶结点，并写出后序遍历序列。
前序序列： A, B, C, D, E, F, G, H, I, J
中序序列： C,B, A, E, F, D, I, H, J, G
（1）二叉树的高度为：________
（2）度为2的结点有：________
（3）度为1的结点有：________
（4）叶子结点有：_________
（5）后序遍历序列为：______
（6）层序遍历序列为：______
6、在一棵二叉树中，假定度为2的结点个数为5个，度为1的结点个数为6个， 则叶子结点有______个。
7、在一棵树中，______结点没有前驱结点，______结点一定没有兄弟结点，______结点没有后继结点。
8、n个结点组成的所有不同形态的二叉树中，高度最高为______，高度最矮为______。
9、若二叉树根结点所在的层为第1层，那么，第i层最多有______个结点。
10、高度为h的二叉树，最多有______个结点。