首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-25
46
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lQcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“frest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”
下列表达式计算结果为日期类型的是
表的组成内容包括
为窗体中的命令按钮设置单击鼠标时发生的动作，应选择设置其属性对话框的
下列四个选项中，不是VBA的条件函数的是
语句DimNewArray(10)AsInteger的含义是
在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
某窗体上有一命令按钮，要求单击该按钮后调用宏打开应用程序Word，设计该宏时应选择的宏命令是
下列数据结构中，能用二分法进行查找的是()。
随机试题
下列财政监督内容中属于事前监督范围的是
患儿，男，2岁，双上肢及右下肢三度烧伤20%体表面积，伤后第8天，体温不升，呼吸40次/分，淡漠不语，右下肢创面颜色转暗，创缘下陷，痂下少量积脓，应首选
LD50与毒性评价的关系是
指出下列正确的是
甲是基金管理公司A的基金经理，甲的朋友是上市公司B的董事长，当B非公开增发股票时，按照职业道德规则，甲正确的做法是()。
雨阳房地产开发公司，投资一住宅小区，项目总成本为3000万元，预期利润为10％，由此确定其总售价为3300万元。结合此小区总建筑面积一万平方米，则平均单位面积售价为3300元，并根据每一居住楼的楼层、朝向、住宅设计、装修标准确定具体的每套住宅单位售价。
历史学家吕西阿斯在赞扬雅典人的祖先时，他声称他们是当时第一个，也是唯一从他们的国家中赶走统治阶级，建立民主攻治的民族，他们相信全国人民的自由将成为最强有力的联系。材料中提到的这种“自由”是()
Haveyouwinterizedyourhorseyet?Eventhoughglobalwarmingmayhavemadeourclimatemoremild,manyanimalsarestillhiber
以下关于债的客体的表述中正确的是()。
Theoldmanisin(good)______healthnowthanhewasafewyearsago.
最新回复
(
0
)
