更多"[单选题]下列排序方法中,最坏情况下比较次数最少的是()。"的相关试题:
[单选题]
冒泡排序在最坏情况下的比较次数是()。
A.n(n+1)/2
B.n(n-1)
C.n(n-1)/2
D.n/2
[单选题]
对长度为n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是()。
A.快速排序
B.冒泡排序
C.简单插入排序
D.堆排序
[填空题]对长度为8的线性表进行插入排序,最坏情况下需要比较的次数为( )__。
[填空题]对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )__。
[填空题]对长度为9的线性表进行简单选择排序,最坏情况下需要比较的次数为( )__。
[单选题]
对长度为n 的线性表作快速排序,在最坏情况下,比较次数为()。
A.n(n-1)/2
B.n(n-1)
C.n-1
D.n
[填空题]冒泡排序法在最坏情况下需要比较( )__次。注.公式中符号用半角小写字符,乘号省略。
[填空题]简单选择排序法在最坏情况下需要比较( )__次。注.公式中符号用半角小写字符,乘号省略。
[填空题]插入排序法在最坏情况下需要比较( )__次。注.公式中符号用半角小写字符,乘号省略。
[单选题]对长度为N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
A.N+1
B.N
C.(N+1)/2
D.N/2
[单选题]
在长度为n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A.O(n)
[单选题]
在长度为 64 的有序线性表中进行顺序查找,最坏的情况下需要比较的次数为()。
A.63
B.64
C.6
D.7
[单选题] 以下选项那种方式搬运次数最少( )
A.顺序移动方式
B.平行移动方式
C.平行顺序移动方式
D.平行移动方式或顺序移动方式
[判断题]计算包裹运价里程时,没有直达列车的,按中转次数最少的列车径路计算,中转次数相同的, 按最短列车径路计算。
A.正确
B.错误
[判断题]计算包裹运价里程时，没有直达列车的，按中转次数最少的列车径路计算，中转次数相同的，按最短列车径路计算。
A.正确
B.错误
[判断题]包裹运价里程按最短径路计算，没有直达列车的，按中转次数最少的列车径路计算，中转次数相同的，按最短列车径路计算。
A.正确
B.错误
