#P1103. AI 2-1-7选择题课后作业

AI 2-1-7选择题课后作业

题目描述

单项选择题

1.在选择排序中,每一轮比较需要找到( )

{{ select(1) }}

  • 序列中的最小值
  • 序列中的最大值
  • 序列中的随机值
  • 根据排序顺序确定最小值或最大值

2. 对于一个有 n 个元素的列表,选择排序需要进行( )轮比较。

{{ select(2) }}

  • n
  • n-1
  • n + 1
  • n / 2

3.选择排序的基本操作是( )

{{ select(3) }}

  • 比较和移动元素
  • 比较和交换元素
  • 插入和删除元素
  • 合并和拆分元素

4.在选择排序的代码实现中,内层循环的作用是( )

{{ select(4) }}

  • 找到当前未排序部分的最小值的索引
  • 找到当前未排序部分的最大值的索引
  • 对当前未排序部分进行排序
  • 交换当前未排序部分的元素

5. 在 Python 中,使用选择排序对一个列表排序后,原列表( )。

{{ select(5) }}

  • 保持不变
  • 被修改为排序后的结果
  • 变为一个空列表
  • 元素顺序随机打乱

6.对于一个包含重复元素的列表,选择排序( )

{{ select(6) }}

  • 会改变重复元素的相对顺序
  • 不会改变重复元素的相对顺序
  • 有时会改变重复元素的相对顺序,取决于元素的值
  • 以上都不对