itgle.com
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
题目
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
相似考题
更多“对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。 ”相关问题
-
第1题：
对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。
正确答案：
n-1 -
第2题：
对一个由N个整数组成的序列，借助排序过程找出其中的最大值，希望比较次数和移动次数最少，应选用（）方法。
A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序
直接选择排序 -
第3题：
对于具有12个记录的序列，采用冒泡排序最少的比较次数为：（） A. 1 B. 144 C.11 D.66
0 -
第4题：
对n个元素的序列进行冒泡排序时，最少的比较次数是_________。
正确答案：
n—1
【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。 -
第5题：
（）如果具有n个记录的文件初始状态是正序的，冒泡排序方法所需的关键字比较次数为n-1次。
正确