首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-11
101
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1),2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qvyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列选项可以做C++标识符的是()。
下面对对象概念描述正确的是()。
下列叙述中正确的是()。
假定一个类的构造函数为A(intaa,intbb){a=aa——;b=a*bb;},则执行Ax(4,5);语句后,x.a和x.b的值分别为()。
下列运算符中,不能被重载的是()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
软件工程的出现是由于
随机试题
新民主主义革命最基本的动力是
富含强心苷的药材是
患儿,女性,9岁,因癫痫大发作入院,其母叙述曾服苯巴比妥10个月,因疗效不佳,2日前改服苯妥英钠,结果反而病情加重,请问这是怎么回事
下列抗结核药可引起球后视神经炎的是
病案的特点是
成熟红细胞糖酵解产生的ATP,不用于下列哪项生理活动
在一定的条件下,已建立化学平衡的某可逆反应,当改变反应条件使化学平衡向正反应方向移动时,下列有关叙述肯定不正确的是:
A企业每年耗用某种原材料1000千克,该材料的单位成本为15元,单位变动储存成本为2元,一次订货成本90元,则下列说法正确的是()。
评析“同治中兴”。
Todaythelong-awaited,much-heraldedAppleWatchgoesonsale.Toutedbythecompanyasits"mostpersonaldeviceyet,"itprom
最新回复
(
0
)