题目内容
(请给出正确答案)
[单选题]
下列排序方法中,与排序码值总比较次数与待排序记录的初始序列排列状态无关的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
A.按排序码值从小到大排列
B.按排序码值从大到小排列
C.随机排列(完全无序)
D.基本按排序码值升序排列
当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为 ()
A.n2
B.n·lonan
C.log2n
D.n-1
编程产生输入三个0~100之间(包含0和100)的随机数a、b和c,要求实现 (1)至少使用两种不同的方法,将三个数字按从小到大的顺序排序。 (2)计算输出三个数的和与平均值。 输出效果如下(其中a、b和c的值随机生成): 原始值: a=97, b=89, c=99 (方法一)升序值: a=89, b=97, c=99 (方法二)升序值: a=89, b=97, c=99 三个数值的和=285 ,平均值= 95 提示: (1)可使用比值法或求最大最小值函数等多种方法 (2)随机数生成可以使用 import random random.randint(0,100) 来生成0~100之间的随机整数。
A.{B,F,C,J,A,E,D,I,C,H}
B.{C,B,D,A,E,F,I,C,J,H}
C.{B,F,C,E,A,I,D,C,H,J}
D.{A,B,D,C,E,F,I,J,C,H}
如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用 ()
A.快速排序
B.直接插入排序
C.堆排序
D.归并排序