首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-25
78
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qQcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有数据库文件“samp1．aeedb”和Excel文件“Stab．xlsx”，“samp1．aeedb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student”表拆分为两个新表，表名分别为“t
在考生文件夹下有数据库文件“samp1．aeedb”和Excel文件“Stab．xlsx”，“samp1．aeedb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student”表中1975年～1980年之间(
下列关于OLE对象的叙述中，正确的是
若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是
语句DimNewArray(10)AsInteger的含义是
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是
教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是
在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为
下列各排序法中，最坏情况下时间复杂度最小的是
设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为
随机试题
Asmartappearancemakesa______impressionataninterview.
影响期权价格的主要因素有( )。
企业发生的职工福利费支出，不超过工资薪金总额()的部分，准予扣除。
在印象形成过程中，个体把各种具体信息综合后，按照保持逻辑一致性和情感一致性的原则，形成()。
函数饭f(x)在[a，b]上黎曼可积的必要条件是f(x)在[a，b]上()。
在Word的编辑状态下，先后新建了两个文档，但并没有对这两个文档做“保存”或“另存为”操作，则______。
下面不属于软件设计原则的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
一个队列的进队列顺序是1，2，3，4，则出队列J顷序为()。
February14isValentine’sDay.Althoughitiscelebratedasalovers’holidaytoday,withritegivingofcandy,flowers,oroth
最新回复
(
0
)
