#JC1019. 选择排序(一)-桶排序
选择排序(一)-桶排序
一、单项选择题(每题2分,共20分)
1、桶排序中,实现升序排列,遍历桶的方向是?()。 {{ select(1) }}
- 从左到右
- 从右到左
- 从中间向左
- 从中间向右
2、桶排序中,实现降序排列,遍历桶的方向是?()。 {{ select(2) }}
- 从左到右
- 从右到左
- 从上到下
- 从下到上
3、在桶排序里面,“桶”在C++程序中是用什么来实现的?()。 {{ select(3) }}
- 变量
- 数组
- cout
- main函数
4、双层for循环做行列打印时,外层循环控制的是?()。 {{ select(4) }}
- 列
- 行
- 字符内容
- 换行符
5、下面哪一项不属于桶排序的步骤?()。 {{ select(5) }}
- 根据数据范围准备编号连续的桶
- 对应编号的桶做计数累加
- 遍历桶输出编号得到排序结果
- 交换数组两个元素的值
6、桶排序中,桶的编号和数组的哪一项一一对应?()。 {{ select(6) }}
- 数组下标
- 数组元素的值
- 数组的总长度
- 数组变量名
7、将数据{0,1,8,3,4,0,3,8,2,4}用桶排序升序排序,排序后的结果是?()。 {{ select(7) }}
- 0 0 1 2 3 3 4 4 8 8
- 8 8 4 4 3 3 2 1 0 0
- 0 1 2 3 4 8 0 3 4 8
- 0 8 1 8 3 4 0 4 3 2
8、双层for循环的结构,内层循环写在哪里?()。 {{ select(8) }}
- 外层for循环的循环体内
- main函数外面
- #include头文件上方
- return 0后面
9、如果待排序数据最大值为8,那么用来做桶的数组,数组长度至少为?()。 {{ select(9) }}
- 7
- 8
- 9
- 10
10、排序分为升序和降序,升序的含义是?()。 {{ select(10) }}
- 数字由大到小排列
- 数字由小到大排列
- 数字随机乱序
- 只输出最大数
二、判断题(每题2分,共10分)
11、桶排序想要得到降序序列,需要从右向左遍历桶。() {{ select(11) }}
- 正确
- 错误
12、桶排序的桶编号可以和数组下标不需要保持一致。() {{ select(12) }}
- 正确
- 错误
13、循环嵌套就是一个循环的循环体里面包含另一个循环语句。() {{ select(13) }}
- 正确
- 错误
14、桶排序第二步操作,是找到对应编号的桶,对桶里面数据个数做累计计数。() {{ select(14) }}
- 正确
- 错误
15、双层for循环打印图形,内层循环控制行,外层循环控制列。() {{ select(15) }}
- 正确
- 错误