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

题目内容 （请给出正确答案）

设序列长度为n,在最坏情况下比较次数低于O（n2）的排序方法是（）

A．快速排序

B．直接插入排序

C．冒泡排序

D．希尔排序

参考答案和解析
B
更多 “设序列长度为n,在最坏情况下比较次数低于O（n2）的排序方法是（）A．快速排序B．直接插入排序C．冒泡排序D．希尔排序” 相关考题
考题 对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序
查看答案
考题 在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )
查看答案
考题 （ 3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ） O( n )B ） O( n2)C ） O(log 2 n )D ） O( n log 2 n )
查看答案
考题 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A．log2nB．n2C．O（n1.5）D．n（n-1）/2
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。A．快速排序B．冒泡排序C．直接插入排序D．堆排序
查看答案
考题 （3）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)
查看答案
考题 设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A.快速排序B.直接插入排序C.冒泡排序D.希尔排序
查看答案
考题 下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序
查看答案
考题 对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是( )。A．快速排序B．冒泡排序C．直接插入排序D．堆排序
查看答案
考题 以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。A．O(n)B．O(n2)C．O(logn)D．O(nlogn)
查看答案
考题 用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为A．O(n)B．O(log2n)C．O(nlog2n)D．O(n2)
查看答案
考题 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．插入排序 B．冒泡排序 C．直接插入排序 D．堆排序
查看答案
考题 在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（ ）。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序
查看答案
考题 在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。A.O(n)B.0(n2)C.O(1092n)D.O(nl092n)
查看答案
考题 用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)
查看答案
考题 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A．log2nB．n2C．O(n1.5)D．n(n—1)/2
查看答案
考题 在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
查看答案
考题 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。A．log2nB．n/2C．O(n1.5)D．n(-1)/2
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A.0（n）B.D（n2）C.O（1092n）D.0（nl092n）
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A.0（n）B.O（n2）C.O（1092n）D.O（nl092n）
查看答案
考题 蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。【考点2数据结构】A.快速排序B.冒泡排序C.简单插入排序D.堆排序
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。A.O(n)B.O(n2)C.O(1092n)D.0(n1092n)
查看答案
考题 在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是( )。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 快速排序和归并排序在最坏情况下的比较次数都是O（nlog2n）。
查看答案
热门标签
最新试卷