|
本题添加时间：2023/6/28 21:43:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
对一组关键字序列{30 85 15 78 06 33 45}进行简单选择排序（每次选择最小关键字），第一趟扫描排序结果为 ① ；若对该关键字序列{30 85 15 78 06 33 45}进行从前向后的冒泡排序，第一趟扫描排序结果为 ② 。
A. 06 15 30 78 85 33 45
B. 06 85 15 78 30 33 45
C. 30 15 78 06 33 45 85
D. 15 85 30 78 06 33 45
|
答案是:①B ②C
出自
国家开放大学数据结构与算法 国家开放大学系统
郑州大学
|
更多试题>>>>
1、按{40，25，18，76，66，87}的顺序构成的二叉排序树，其形态是（ ）。
2、对如下图所示的无向连通网图从顶点a开始用普林姆（Prim）算法构造最小生成树，在构造过程中加入最小生成树的前4条边依次是（ ）。
A. (a,b)5，(b,e)3，(e,f)2，(f,d)4
B. (a,b)5，(b,f)4，
3、现有叶子权值序列为（1，2，5，7），则
①将其构造的哈夫曼树为（ ）。
②该哈夫曼树的带权路径长度WPL为（ ）。
A. 30 B. 26 C. 25 D. 15
4、请根据程序注释为下面程序中空缺的①和②位置选择正确的语句。
Stack stack = new Stack();
for(int i=1; i<6; i++) / / 将1,2,3,4,5添加到栈中，即入栈1,
5、一个问题只能由一种算法解决。
|
|
