0
返回首页
1. 对于任何待排序序列来说，快速排序均快于冒泡排序。
A.
正确
B.
错误
【考点】
排序算法及其程序设计;
【答案】
您现在
未登录
，无法查看试题答案与解析。
登录
判断题
普通
基础巩固
变式训练
拓展培优
换一批
1. 快速排序法采用“分治”的思想，是所有排序算法中最高效的一种。
A.
正确
B.
错误
判断题
容易
2. 所谓排序，是在大量信息中寻找一个特定的信息元素。
A.
正确
B.
错误
判断题
容易
3. 快速排序法是所有排序算法中最高效的一种。
A.
正确
B.
错误
判断题
容易
1. 使用冒泡排序算法对列表：list1=【3，2，1，9，10，78，6】中的数据进行由小到大排序，第一轮排序后，结果是（ ）
A.
2，3，1，9，10，78，6
B.
2，1，3，9，10，6，78
C.
2，3，1，9，10，6，78
D.
3，2，9，10，78，6，1
单选题
普通
2. 有一组数，依次为“27、32、36、25、18”，若采用冒泡排序算法对其进行升序排列，则第二趟排序结果是（ ）
A.
18 25 27 32 36
B.
18 25 36 32 27
C.
27 25 18 32 36
D.
18 27 25 32 36
单选题
普通
3. 以下程序运行后，显示的结果是（ ）
A.
["11","2","3","4"]
B.
[ 2, 3, 4,11]
C.
[11,4, 3, 2]
D.
以上都不对
单选题
普通
1. 根据“算法思想初探”有关知识，完成填空。
(1)
如图是我国著名数学家华罗庚先生举的一个“烧水泡茶”的例子。“烧水泡茶”运用的是
方法，这种方法与算法相结合，可以优化算法的流程。
(2)
中央电视台曾经有一档节目，要求选手在限定时间内猜中某一物品的售价。如果猜中就把物品奖励给选手。例如:猜一种手机的价格，手机价格在500—1000之间。选手开始报价:"800元。”主持人回答:“低了。”
—900元
—高了。
—850元。
—猜中了。
由材料可知，报价过程具有一定的技巧性，可以运用
查找的算法优化，这种查找需要先找有序数列的
，重复操作，一步一步确定一个较小的范围。
(3)
篮球联赛中，有五个班级的比赛积分依次是14,11,13,8,9，采用“冒泡排序法”对比赛积分进行由小到大的排序，第2轮排序的结果为：
，
，
，
，14。
(4)
本学期我们学习了算法思想初探，请写出算法的特征：输入项、输出项、
、
、
。
综合题
困难
