首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
85
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/4bvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
从“销售”表中找出部门号为“04”的部门中,单价最高的前两条商品记录,正确的SQL命令是
在SELECT命令中,使用ASC时必须配合使用的短语是
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后front=rear=15,此后又退出一个元素,则循环队列中的元素个数为
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(#,Cn,P#)(其属性分别为课程号、课程名、先选课):SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传递
下列选项中,在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是
在报表设计过程中,不适合添加的控件是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
下面描述错误的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
药物在适当剂量时只对少数器官或组织产生明显作用,这种特性称为
可激动骨骼肌N2受体的药物是
细胞内外液的渗透压范围为
患者,女性,2岁。高烧1d后全身出现红色斑丘疹,随后相继出现疱疹,疱疹破溃后形成结痂,护理中应采取的隔离措施有
某新建酒店原定于2004年12月18日开业,可由于工期延误,不得不将开业日期推迟到2005年2月18日,那么在开业前应由()来办理工程竣工验收备案。
根据下列材料回答问题。新开发项目数在广东省所占比例排在珠三角地区第六位的城市是()。
在Java语言中,用于杀死线程的类是【】。
ReadtheextractbelowfromanarticleaboutTheCrisisofCredit.Choosethebestsentencefromtheoppositepagetofilleach
Iftherewerenopolysemy,Chinese_______mucheasiertolearn.
A、Therelationshipofpurchasesmadetotimespentshopping.B、Thelengthoftimerequiredfordrugstoreshopping.C、Theincreas
最新回复
(
0
)