#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) }}

  • 正确
  • 错误