首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-10
29
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/soh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1();classTest{public:intfun2();friendintfun3():static
有如下头文件:intfl();staticintf2();classMA{public:intf3();staticintf();};在所描述
下列关于栈的叙述正确的是()。
下列叙述中正确的是()。
下列字符串中,不可以用作C++标识符的是()。
下面不属于软件工程过程的4种基本活动()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
随机试题
新加黄龙汤的组成药物含有()(1997年第44题)
下列各句中,体现苏轼适意自然、积极乐观的人生态度的有
Ihaven’tbeentoapopfestivalbeforeandMikehasn’t______.
最易发生输卵管妊娠的部位是()
()行政区划的地名或者公众知晓的外国地名不得作为商标。但是,地名具有其他含义的除外。已经注册的使用地名的商标继续有效。
( )必须对建设单位提供的原始基准点、基准线和标高等测量控制点进行复核。
甲公司从证券市场购入乙公司股票50000股,划分为交易性金融资产。甲公司为此支付价款105万元,其中包含已宣告但尚未发放的现金股利1万元。另支付相关交易费用0.5万元,假定不考虑其他因素,甲公司该项投资的入账金额为()万元。(2017年)
【资料】壮壮是个三岁半的男孩,活泼好动,但语言表达能力不是很好。一天,在教室玩玩具时,和叮叮发生争抢,叮叮伸手推了壮壮,壮壮反击,抓伤了叮叮的额头。王老师马上让张老师带叮叮去医务室进行消毒处理。随后,王老师让壮壮不要玩玩具了,靠墙坐在凳子上,对壮壮进行批评
公安机关内部关系类型包括()。
科学是认识客观世界的动态过程。科学活动特别是现代科学活动,可以根据社会需要、已有知识的指导、前人的经验和学科的预测而设定目标,安排计划。然而,与按既定规程运作的物质生产过程不同,________,因而难以完全按预定的目的和计划进行,有其不确定性和强烈的探索
最新回复
(
0
)