left 当前位置： 洪恩在线 -> 继续教育 -> 计算机考级 -> 软件水平考试 -> 考试辅导 right

请给我们来信！

请给我们来信

我要发言

计考之友 		   

软件专业程序员级(数据结构基础)4
单项选择题(在线测试)
　　

从供选择的答案中，选出应填入下面关于数据结构中（）内的正确答案，把编号写在答卷按的对应栏内。

已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为（1），层次序列为（2）。

设有n个结点进行排序，不稳定排序是（3）；快速排序的最大比较次数是（4）。

设有100个结点，用二分法查找时，最大比较次数是（5）。

问题：

1.
A)GEDHFBCA
B)DGEBHFCA
C)ABCDEFGH
D)ACBFEDHG

2.
A)GEDHFBCA
B)DGEBHFCA
C)ABCDEFGH
D)ACBFEDHG

3.
A)直接插入排序
B)冒泡排序
C)SHELL排序
D)归并排序

4.
A)n log2(n)
B)n^2
C)n^2/2
D)n
查看提示

5.
A)25
B)50
C)10
D)7
查看提示
   
  
·软件专业程序员级(数据结构基础)1
·软件专业程序员级(数据结构基础)2
·软件专业程序员级(数据结构基础)3
【关闭窗口】