首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-25
108
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
在考生文件夹下有数据库文件“samp1.aeedb”和Excel文件“Stab.xlsx”,“samp1.aeedb”中已建立表对象“student”和“grade”,请按以下要求,完成表的各种操作。将“student”表中1975年~1980年之间(
下列关于索引的叙述中,错误的是
窗体上添加有3个命令按钮,分别命名为Command1、Command2和Command3,编写Command1的单击事件过程,完成的功能为:当单击按钮Command1时,按钮Command2可用,按钮Command3不可见。以下正确的是
窗体中有命令按钮Command32,其Click事件代码如下。该事件的完整功能是:接收从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0max
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”
在当前数据库中,对表“employee”做一个备份,命名为表“tEmp”。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
甲在一刑事附带民事诉讼中,被法院依法判处罚金并赔偿被害人损失,但甲的财产不足以全部支付罚金和承担民事赔偿。下列关于如何执行本案判决的表述哪一项是正确的?()
A.deadlyB.causedC.deployedD.employedE.descendF.deadG.ceasedH.greatlyI.root
A.疏肝养血,通络下乳B.行气活血,生肌止痛C.健脾补肾,调经止带D.补气养血,祛瘀生新E.活血消癥,理气止痛产妇康颗粒的功能是()。
我国已将()列为法定职业病。
现有产成品实有数量为100套,每套实际成本为120元,该产品的材料费用与工资、其他费用的比例为60:40,根据目前价格变动情况和其他相关资料,确定综合调整系数为1.2,工资、费用综合调整系数为1.0。由此可计算该成品的评估值为()。
根据财政部《金融企业不良资产批量转让管理办法》,金融企业批量转让不良资产的范围不包括()。
票据权利包括()。
设X=6
T面属于软件定义阶段任务的是
A、Thespeakerisunpreparedforthenewpost.B、Thespeakerisunclearabouttheconditionsthere.C、Thespeakerisreadyforal
最新回复
(
0
)