题目内容

假设待排序记录为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18),给出采用直接插入排序法进行排序, 请问第4趟做了多少次排序码比较。) (16,16*的值都为16,加个*代表后一个16)

A. 1
B. 2
C. 3
D. 4

查看答案
更多问题

设待排序的排序码序列为 {12, 2, 16, 30, 28, 10, 16*, 20, 6, 18 }, 采用希尔排序((假设增量为 5,2,1))得到每趟排序的结果的是( )

A. 第一趟排序结果(步长d为5):2 6 10 12 16 18 16* 20 30 28第二趟排序结果(步长d为2):12 2 16 6 16* 10 18 20 30 28第三趟排序结果(步长d为1):2 6 10 12 16 16* 18 20 28 30
B. 第一趟排序结果(步长d为5):10 2 16 6 18 12 16* 20 30 28第二趟排序结果(步长d为2):12 2 16 6 16* 10 18 20 30 28第三趟排序结果(步长d为1):2 6 10 12 16 16* 18 20 28 30
C. 第一趟排序结果(步长d为5):12 2 16 6 18 10 16* 20 30 28第二趟排序结果(步长d为2):12 2 16 6 16* 10 18 20 30 28第三趟排序结果(步长d为1):2 6 10 12 16 16* 18 20 28 30
D. 第一趟排序结果(步长d为5):10 2 16 6 18 12 16* 20 30 28第二趟排序结果(步长d为2):10 2 16 6 16* 12 18 20 30 28第三趟排序结果(步长d为1):2 6 10 12 16 16* 18 20 28 30

直接插入排序和直接选择排序需要的辅助空间为 O(1)

A. 对
B. 错

假设待排序记录为(491 77 572 16 996 101 863 258 689 325),给出采用直接插入排序法进行排序时每一趟的排序结果。(说说每趟做了多少次排序码比较。)(请参考单选题第5题的答案解析)

某机械师自认手法高明,数年来安装传送带时从不按规定使用拨杆,总是徒手将传送带挂到正在旋转的带轮上。从事故隐患的角度来说,这种情况属于

A. 人的不安全行为
B. 物的不安全状态
C. 管理上的缺陷
D. 环境的缺陷

答案查题题库