网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案

更多 “ 对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号 ” 相关考题
考题 对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

考题 对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少

考题 对具有n个元素的有序序列进行二分查找时,______。A.查找元素所需的比较次数与元素的位置无关B.查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)C.元素位置越靠近序列后端,查找该元素所需的比较次数越少D.元素位置越靠近序列前端,查找该元素所需的比较次数越少

考题 对具有n个元素的有序序列进行二分查找时,(40)。A.查找元素所需的比较次数与元素的位置无关B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.元素位置越靠近序列后端,查找该元素所需的比较次数越少D.元素位置越靠近序列前端,查找该元素所需的比较次数越少

考题 对n个元素的序列进行冒泡排序时,最少的比较次数是【1】。

考题 对n个元素的序列进行冒泡排序时,最少的比较次数是_________。

考题 对一个由N个整数组成的序列,借助排序过程找出其中的最大值,希望比较次数和移动次数最少,应选用()方法。A.归并排序B.直接插入排序C.直接选择排序D.快速排序

考题 ()如果具有n个记录的文件初始状态是正序的,冒泡排序方法所需的关键字比较次数为n-1次。

考题 对于具有12个记录的序列,采用冒泡排序最少的比较次数为:() A. 1 B. 144 C.11 D.66