首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-11-18
48
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)/2，而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/8FMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列4个选项中，不是VBA的条件函数的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
假设数据中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是()。
以下不属于操作查询的是______。
与文件系统相比，数据库系统的数据冗余度______，数据共享性______。
表示报表集合中的第一个报表对象的是()。
检查软件产品是否符合需求定义的过程称为()。
在关系数据库中，用来表示实体之间联系的是()。
计算机等级考试规定，每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号，座位号，……)和考生信息表(准考证号，身份证号，姓名，电话，……)。为了反映考生就座的情况，座位号信息表与考生信息表之间的联系应设计为()。
随机试题
老年男性，腹部手术后第7天，剧烈咳嗽后切口全层裂开，肠管脱出，紧急处理措施为（）。
A．抗一CB．抗一DC．抗一D、抗一CD．抗一EE．抗一c用已知的抗原红细胞检查未知的Rh抗体，标准红细胞1：CCDee；2：ccDEE；3：ccDee；4：Ccdee；5：ccdEe；6：ccdee1号血清对应标准红细胞为+++----，其
在我国上消化道出血最常见的病因是
某药品生产企业利用回收玻璃瓶重新灌装大输液。根据《中华人民共和国药品管理法实施条例》，对本事件的处理，正确的有
公司法定公积金累计额为公司注册资本的()以上的，可以不再提取。
丙公司基本生产车间领用某种材料2000公斤，单价100元，材料成本合计200000元，生产A产品800件，B产品400件。A产品消耗定额为24公斤，B产品消耗定额52公斤。则A产品应分配的材料成本为()元。
已知文本框的ScrollBars属性设置为3，却看不到任何效果，原因是()。
下列关于虚函数与函数重载区别的叙述中不正确的是()。
It’sgoodthatWegetupearly.It’sgood_________________________________getupearly.
Youaresupposed(lock)______theroombeforeyouleavethelanguagelab.
最新回复
(
0
)
