首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-09-01
47
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
简单选择排序、冒泡排序与直接插入排序法在最坏情况下均需要比较n(n,—l)/2次,而堆排序在最坏情况下需要比较的次数是n,log
2
n,。故C)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Ulcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对如下图所示的二叉树进行前序遍历的结果为
在报表中使用内部计算函数Min,其功能是
在报表中,要计算“数学”字段的平均分,应将控件的“控件来源"属性设置为
以下程序的功能是求“x^3*5”表达式的值,其中x的值由文本框“Text0”输入,运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger,yAsLong
已知在“用户表”中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在“登录界面”的窗体中有两个名为“tUser”和“tPassword”的文本框,一个登录按钮“Command0"。进入登录界面后,用户输入
软件设计中模块划分应遵循的准则是()。
在软件开发中,需求分析阶段产生的主要文档是()。
软件测试的目的是()。
下列链表中,其逻辑结构属于非线性结构的是()。
下面不属于软件需求规格说明书内容的是
随机试题
Ifsevenintegersareorderedfromleasttogreatest,whatisthemedianoftheresultingsequence?(1)Theaveragemeanofther
夜间在道路上会车时,距离对向来车多远将远光灯改用近光灯?
朱光潜的《咬文嚼字》主要是说明()
能增加肝HMG-CoA还原酶活性的药物是:
按通货紧缩()可分为:长期性通货紧缩、中期性通货紧缩和短期性通货紧缩。
已知+|b—1|=0,则a+1=__________。
1927年12月在中共中央机关设立的最早的保卫组织是()。
律诗是属于下列四项中的________。
______thefactthatheisanadultnow,weshouldgivehimmorefreedom.
张珊:尽管我并不了解王处长,但是我知道你和王处长的关系。你举报王处长受贿完全是出于私怨。赵处长受贿你未必不知道,为什么不举报?李思:你说得不错,我确实讨厌王处长。但是,第一,举报者的动机不能成为替被举报者辩解的理由;第二,你有什么根据断定我知道赵
最新回复
(
0
)