首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-05
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/4rc0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);dOubleval;function(va
有如下程序:#includeusingnamespacestd;classONE{intc;public:ONE():c(0){cout
下列控制格式输入输出的操作符中,能够设置浮点数精度的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列叙述中正确的是()。
下列关于运算符函数的描述中,错误的是()。
下列有关数据库的描述,正确的是()。
下列关于运算符重载的叙述中,错误的是()。
下列关于构造函数的描述中,错误的是()。
下面对软件测试描述错误的是
随机试题
啤酒原麦汁浓度是通过测定啤酒的真正浓度和()通过计算得到的。
在实际应用中,并励和复励直流电动机要实现电机反转,一般可采用的方法是()。
_____________,即从拥有先进技术的单位或企业进行购买,然后加以吸收消化再进行技术开发。
检查乳糜微粒常用的染色液是
男性,50岁,间断上腹痛2年,疼痛发作与情绪、饮食有关。查体:上腹部轻压痛。胃镜:胃窦皱襞平坦,黏膜粗糙无光泽,黏膜下血管透见,应考虑的诊断是
A、情感淡漠B、抑郁状态C、痴呆状态D、脑衰弱综合征E、缄默状态意识清楚,记忆力差,生活自理能力下降,缺乏同情心,本能活动增多,见于
工程索赔中工程环境的变化包括()。
以保证方式提供担保的,应当为连带责任担保,且保证人最近1期经审计的净资产额应不低于其累计对外担保的金额。( )
牡丹江街居体制改革后,新建了兴荣社区,现需要对社区内居民基本情况进行普查登记,你作为社区工作者,为居民发布一则入户调查通知。答题要求:格式正确,用语规范,字数不限。
计算下列各题:由方程xy=yx确定x=x(y),求.
最新回复
(
0
)