首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2020-11-23
25
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)/2次,即序列逆序的情况。简单插入排序,无论是否最坏情况,都需要n(n-1)/2次。直接插入排序,最坏情况需要比较次n(n-1)/2次。堆排序,无论是否最坏都要比较O(nlog
2
n)次。快速排序,最坏情况退化为冒泡排序,需要比较n(n-1)/2次。在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。
转载请注明原文地址:https://jikaoti.com/ti/n4D0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
由以下while构成的循环,循环体执行的次数是intk=0:while(k=1)k++;
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
下面属于白盒测试方法的是
在面向对象方法中,不属于“对象”基本特点的是
设有如下函数定义intfun(intk){if(k<1)return0:elseif(k=1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fun(3);则函数fun总共被调用的次数是
随机试题
A、Theroadside.B、Themainroad.C、Thesidestreet.D、Thepedestriancrossing.B警察让Mr.Simpson自己描述事情经过时,Mr.Simpson说当时自己正行驶在主干道上,
导游人员与旅游者打交道时要做到三不计较。()
若有定义:doublew[6];,则数组元素下标的上限为______。
简述《一九三六年春在太原》在表现手法上的独到之处。
设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,…,NM个度数为m的结点,则该树中共有()个叶子结点。
Hestopped______lastweekandfeelsmuchbetternow.
弱脉与濡脉的共同特征是
国债负担率这一指标反映的是()。
为解决“不重”的问题,统计分组时习惯上规定()。
下列语句组中,不正确的是()。
最新回复
(
0
)