首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-06
78
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是n,log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/CTvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知在"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
Access数据库中,为了保持表之间的关系,要求在了表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
下面不属于软件需求分析阶段主要工作的是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
数据库设计中反映用户对数据要求的模式是()。
计算型控件的控件源必是以什么开头的一个计算表达式?
在使用报表设计器设计报表时,如果要统计报表中某个字段的全部数据,应将计算表达式放在
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
随机试题
一切器械、敷料、用物在消毒灭菌前,都必须经过_______处理。浓度为_______%的乙醇杀菌力最强。
2013年11月,作出《中共中央关于全面深化改革若干重大问题的决定》的会议是()
区别癌与肉瘤的主要依据是
下列关于物质在体内氧化和体外燃烧的特点,哪一项是正确的
A.喷嘴B.抛射剂C.手动泵D.阀门系统E.耐压容器决定定量气雾剂每揿喷射剂量的是()。
某新建三跨预应力混凝土连续箱梁,跨径布置为:68m+3108m+68m,横向总宽12.5m,净宽11.25m,单向三车道,设计荷载为公路一Ⅰ级,需做交工荷载试验。根据《公路桥梁荷载试验规程》JTG/TJ21-01—2015),回答下列问题。在交(竣)
社会服务机构的组织结构和职权大致有三种类型:直线型组织结构、直线参谋式组织结构和()。
学生常见的焦虑反应是()焦虑。
电子邮件使用的协议有【 】、POP、MIME。
【B1】【B7】
最新回复
(
0
)