首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-29
44
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2:简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/coyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于基类和派生类关系的叙述中,正确的是
软件设计中划分模块的一个准则是( )。
下列关于运算符重载的叙述中,正确的是
下列定义语句中,错误的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(char*s,char*s1,char*s2)中形参字符串s1和s2有相同的字符个数,且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示矩形的CRect类,但类CRect的定义并不完整。请按要求完成下列操作,将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列运算符中,不能被重载的是
下面描述中,不属于软件危机表现的是( )。
下面不能作为结构化方法软件需求分析工具的是
随机试题
A.麻黄、生姜B.麻黄、桂枝C.麻黄、紫苏D.麻黄、杏仁辛温发汗的常用药物组合是
肾细胞癌最常见的组织学类型是
警察对于下列哪些情形可以当场收缴罚款?()
价值性评价指标反映一个项目的现金流量相对于基准投资收益率所能实现的盈利水平,最主要又最常用的价值性指标是()
适用于产品有广泛市场的企业的开发方式为()。
幻灯片中占位符的作用是()。
签名效应是指当人们在纸上写上自己名字时.大脑中的自我意识会加强,此时看到喜欢的东西,更容易把物品和自己联系起来,产生“这个东西真适合我”等想法,从而激发购买欲望。根据上述定义,下列现象可用签名效应解释的是:
DannerMarthaGrahamtrainedherbodytomoveindifferentwaysandindifferentcontextsfromanybeforeattempted."Lifetoda
Forhigh-riskpropositionsyieldinghighreturns,thereisnothingtobeatthehandfulcompaniesmarketingeternallife.(31)th
A、Havingahealthydiet.B、Eatingnomeat.C、Eatingfoodwithhighfiber.D、Takingexercises.D题干询问女士认为最有效的减肥方式是什么。对话中,女士认为减肥最好的
最新回复
(
0
)