Access数据库程序设计
单选题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A 冒泡排序为n(n-1)/2B 简单插入排序为nC 希尔排序为nD 快速排序为n/2
题目
冒泡排序为n(n-1)/2
简单插入排序为n
希尔排序为n
快速排序为n/2
参考答案和解析
在最坏情况下，冒泡排序、直接插入排序与简单选择排序法均需要比较n（n-1）/2次。希尔排序需要比较n1.5次，堆排序需要比较的次数最少，为nlog2n。答案选择A选项。
相似问题和答案
第1题：
对于长度为n的线性表，在最坏情况下，下列各排列法对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/20由此可见，选项D正确。
第2题：
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
A．冒泡排序n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2
第3题：
对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
第4题：
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2
解析：冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。
第5题：
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足( )。
A．冒泡排序n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2
解析： 冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另—部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n-1)/2。
第6题：
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
第7题：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。
A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序
解析：对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog2n)。
第8题：
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。
A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n（n-1）/2
第9题：
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2
解析： 在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。
第10题：
对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是( )。
A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序
解析： 在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。