首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-12-17
26
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlo
2
g
转载请注明原文地址:https://kaotiyun.com/show/omCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量已正确定义,以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
下列叙述中正确的是
以下选项中,能正确进行字符串赋值的是
在软件开发中,需求分析阶段产生的主要文档是
有三个关系R、S和T如下。则由关系R和S得到关系T的操作是
负责数据库中查询操作的数据库语言是
下面关于位运算符的叙述,正确的是
下列给定程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCII码值升序排序后输出。例如,若输入"edcba",则应输出’abcde’。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中
给定程序中,函数fun的功能是:将形参std所指结构体数组中年龄最大者的数据作为函数值返回,并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行或删行,也不得更改程序的结构!
随机试题
患儿男性,5岁。查体发现肝功异常,无发热,无黄疸,无呕吐,无乏力、消瘦,智力运动发育正常。无肝炎患儿接触史,无家族异常病史。查体:肝肋下3cm,质韧,边锐,余无异常。辅助检查:ALT102U/L,AST97U/L,胆红素、电解质正常范围。血常规、凝血无
某新生儿出生后第三天,对其生命体征的描述,正确的是
施工企业的()用于施工单位向业主表明质量管理方针、目标及其具体实现的方法、手段和措施,展现施工单位对质量责任的承诺和保证。
资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量的会计计量属性是()。
甲公司和乙公司是同一集团内的两个公司,甲公司为上市公司,2013年~2015年发生的与投资相关的交易或事项如下:(1)2013年7月1日,甲公司向X公司的控股股东Y公司以每股15元的发行价格定向增发本公司普通股股票500万股(每股面值l元),取得X公司2
下列关于退休规划说法正确的是()。
厅堂一般坐北朝南,向北望是全园最主要的景物。
坚持马克思主义指导思想、树立中国特色社会主义共同理想、树立社会主义荣辱观的精神条件是
若有定义:intx=0,*p=&x;,则语句printf("%d\n",*p);的输出结果是()。
WhatfirstledHenryDunanttothinkofhelpingtheoppressed?
最新回复
(
0
)