首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-25
85
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中,表是由
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()a=75Ifa>60Thenk=1Elselfa>70Then
若有如下sub过程:Subsfun(xAsSingle,YAsSingle)t=Xx=t/yy=tModYEndSub在窗体中添加一个命令按钮command33,对应的事件过程如下:
在关系运算中,投影运算的含义是
如下程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn
VBA程序的多条语句可以写在一行中,其分隔符必须使用符号
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计。功能:(
可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox(“请输入字符串”,“字符串对话框”,“aaaa”)当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
随机试题
用Photoshop软件处理图片文件,界面如图6所示,当前状态下,操作可行的是()。
SLE患者典型的面部表现为
在石膏固定患者的护理中最重要的评估内容是
不属于痰饮致病特点的一项是
H公司是一家大型的家电制造企业。公司下设多家子公司,涵盖了多种家电产品的生产和销售。近年来由于市场竞争激烈,限制了企业的进一步发展,为此企业领导层决定对企业的发展战略进行重大调整。第一。公司决定调整经营范围,将市场竞争激烈、公司竞争力不强的洗衣机公司重组上
按照《建设工程施工专业分包合同(示范文本)》(GF一2003—0213)的规定,属于分包人工作与义务的有()。
下列项目中,免征营业税的有()。
某公司2014年销售额1000万元,销售净利率12%。其他有关资料如下:(1)2015年财务杠杆系数为1.5。(2)2014年固定经营成本为240万元,2015年保持不变。(3)所得税税率25%。(4)2014年普通
现分多次用等量清水去冲洗一件衣服,每次均可冲洗掉上次所残留污垢的÷,则至少需要冲洗几次才可使得最终残留的污垢不超过初始时污垢的1%?()
【B1】【B6】
最新回复
(
0
)