首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
77
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是 。
转载请注明原文地址:https://www.kaotiyun.com/show/rYSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库管理系统(DBMS)是一种
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
关系数据库的任何检索操作都是由3种基本运算组合而成的,这3种基本运算不包括()。
在报表中要输出系统的当前日期,应使用的函数是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tTeacher”、窗体对象“fTest”、报表对象“rTeacher”和宏对象“m1”。请在此基础上按照以下要求补充窗体设计和报表设计。(1)将报表对象“rT
下列运行宏的方法中,错误的是()。
结构化程序设计的基本原则不包括()。
执行下列程序段后,变量S的值是()。DimSAslong,XAsIntegerS=0:X=1DoWbile(X<10)S=S+Xx=X+2Loop
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分,计算平均分。DimmaxAsInteger,minAsIntegerDimiAsInteger,xAsInteger,SAsInteger
随机试题
属于肾上腺素能的神经纤维是
班氏丝虫病的早期临床表现特征是
结核病动物接种的鉴别诊断中所需接种的敏感动物是
既能疏肝破气,又能散结消滞的药物是()
女,38岁,左小腿被撞伤,创口出血,骨外露24小时。X线片示左胫腓骨下段粉碎性骨折,最易出现的并发症是()
公路计时包车运输中的计时时间是指车辆到达托运人指定地点起至完成任务时止的时间,车辆在包车过程中发生的故障、修理和驾驶员用餐时间应予扣除。()
德育过程结构的构成要素是()
在高收入家庭中,哪种车比重最大?在有车家庭中,桑塔纳车的比重比奥拓高多少?
出租车队去机场接某会议的参会者,如果每车坐3名参会者,则需另外安排一辆大巴送走余下的50人;如每车坐4名参会者,则最后正好多出3辆空车。问该车队有多少辆出租车?()
Vitamins,likeminerals,arechemicals.Thereisabsolutelynotdifference(1)______inthechemicalstructureofthenaturevit
最新回复
(
0
)