首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-02-11
27
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/tXep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,查洵设计器和视图设计器很像,如下描述正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小张是网络公司人力资源部培训员,年初公司新招聘了一批网络编辑,需要对他们进行编辑工作培训。编辑部经理已经制作了一份演示文稿的素材“编
下列哪一条不属于数据库设计的任务?
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
在数据库系统的内部结构体系中,索引属于
已知三个字符为:a、Z和8,按它们的ASCII码值升序排序,结果是
度量计算机运算速度常用的单位是()。
以下关于编译程序的说法正确的是()。
计算机的系统总线是计算机各部件间传递信息的公共通道,它分( )。
计算机的应用领域大致可分为8个方面,下列选项中都属于这几项的是
随机试题
PowerPoint中系统默认的视图模式是()
Crohn病侵犯肠道的深度为
男50岁,患糖尿病13年,近日并发肺炎。查:心率110次/分,血压12/8kPa(90/60mmHg),呼吸35次/分,呼出气有丙酮味,意识模糊。尿酮体强阳性,血糖27.75mmol/L(500mg/dl)。应选用的药是
长期股权投资采用权益法核算时,初始投资成本大于应享有被投资单位可辨认净资产公允价值份额之间的差额,正确的会计处理是()。
公安机关是人民民主专政的工具,关系着国家安危和社会稳定,只有在党的正确领导下才能正确发挥其职能作用。( )
Ad.AEmbassyVacationResortsCalifornia,FloridaandHawaiiAttheEmbassyVacation
-1/6
一个字符的标准ASCII码的长度是()。
计算机的内存储器与外存储器相比较
—Hello,Alice.You______veryhappy.—Yes.Iamhappy.MyparentsarecomingtoseeMetomorrow.
最新回复
(
0
)