Visual FoxPro数据库程序设计
单选题在最坏情况下（ ）。A 快速排序的时间复杂度比冒泡排序的时间复杂度要小B 快速排序的时间复杂度比希尔排序的时间复杂度要小C 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
题目
快速排序的时间复杂度比冒泡排序的时间复杂度要小
快速排序的时间复杂度比希尔排序的时间复杂度要小
希尔排序的时间复杂度比直接插入排序的时间复杂度要小
快速排序的时间复杂度与希尔排序的时间复杂度是一样的
相似问题和答案
第1题：
（ 7 ）冒泡排序在最坏情况下的比较次数是
A ）ｎ(n+1)/2
B ） nlog2 n
C ） n(n-1)/2
D ）ｎ/2
第2题：
下列叙述中正确的是( )。
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)
D．对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)
解析：二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。
第3题：
将7个数据进行插入排序，在最坏情况下需要比较的次数是
A．42
B．6
C．7
D．21
第4题：
在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。
第5题：
在最坏情况下，堆排序需要比较的次数为 【2】 。
正确答案: 1.(O(nlog2n))
第6题：
在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择______方法。
堆排序
第7题：
在最坏情况下，冒泡排序所需要的比较次数为_______。
【答案】n(n-1)/2
【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。
第8题：
（ 1 ）下列叙述中，正确的是
A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n
B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）
C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）
D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
第9题：
（ 1 ）下列叙述中正确的是
A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 n
B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）
C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）
D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）
第10题：
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
45 解析：对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。