77问答网
所有问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A.冒泡排序n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
举报该问题
推荐答案 2023-05-18
【答案】:D
冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较,若逆序则交换,然后比较第二个与第三个,以此类推,直至第n-1个与第n个记录的关键字进行比较。在最坏情况下,冒泡排序中,若初始序列为”逆序”序列,需要比较n(n-1)/2次。快速排序是对通过-趟排序将待排记录分割成独立的两部分,其中-部分记录的关键字比另-部分记录的关键字小,然后分别对这两部分记录继续进行排序,最终达到整个记录有序。最坏情况下比较次数为n(n-1)/2。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/GpvN88IvYNvGpI8qW3N.html
相似回答
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中
正...
答:
【答案】:A 在最坏情况下,
冒泡排序所需要的比较次数为n(n-1)/2
;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。冒泡最坏情况下,就是反序的序列排序,例如 3 2 1排成1 2 3 这样排的话,比较次数就是n*(n-1...
对于长度为n的线性表,在最坏情况下,下列
各种
排序法所对应的比较次数中
正...
答:
【答案】:D 在最坏情况下,
冒泡排序和快速排序的比较次数都是n(n一1)/2
。【知识拓展】所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中
正...
答:
总
次数为N
-1+N-2+N-3+.+1=N(N-1)/2。
2005年全国计算机二级考试VFP数据库设计历年真题
答:
答案:B
3、对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。A、冒泡排序为n/2B、冒泡排序为nC、快速排序为nD、快速排序为n(n-1)/2 答案:D 4、下列对于线性链表的描述中正确的是()。A、存储空间不一定连续,且各元素的存储顺序是任意的B、存储空间不一定连续,...
loop=0; while
(((
count<min_N)|(count>max_
N))
&(loop<30)) if co...
答:
3.
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
___。A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n(n-1)/2 4.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为___。A、log2n B、n/2 C、n D、n+1 5.
下列对于
...
下列
叙述
中正确的是(
)
。
答:
【答案】:C C。【解析】二分法查找只适用于顺序存储的有序表,
对于长度为n的
有序
线性表,最坏情况
只需比较l0g2n次。
2018年全国计算机二级考试公共基础知识考点(1)
答:
12.
对于长度为N 的线性表,在最坏
的
情况下,下列各排序法所对应的比较次数中正确的是
: 快速排序为N(N-1)/2 13. 算法的复杂度包括时间复杂度和空间复杂度 14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度 15. 问题处理方案的正确而完整的描述称为算法 16. 数据的逻辑结构在计算机...
大家正在搜
长度为n的线性表排序最坏情况
长度为n的线性表进行顺序查找最坏
在长度为n的线性表
各种排序法最坏情况
设线性表的长度为12
用链表表示线性表的优点是
线性表是线性结构
线性表的顺序存储结构是一种
数组排序的最少时间复杂度