首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-06
57
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
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。进入登录界面后,用户输入用
下列关于栈的叙述正确的是
表达式“B=INT(A+0.5)”的功能是()。
Access数据库中,为了保持表之间的关系,要求在了表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
要限制宏命令的操作范围,在创建宏时应定义的是()。
设计报表时,关于页眉页脚说法正确的是
用来测试当前读写位置是否达到文件末尾的函数是
下列关于数据库设计的叙述中,正确的是
要在报表中输出时间,设计报表时要添加一个控件,且需要将该控件的“控件来源”属性设置为时间表达式,最合适的控件是
结构化程序设计原则强调的是
随机试题
下列关于球形红细胞的叙述,正确的是
A.绒毛膜癌肺转移B.绒毛膜癌脑转移C.葡萄胎D.卵巢上皮性癌E.子宫内膜腺癌他莫昔芬用于治疗
项目财务分析中的总成本费用包括生产成本和()。
工程竣工后,建设单位移交工程档案的对象是()。
会计作为社会经济活动中的一种特殊职业,除具有职业道德的一般特征外,还具有一定的自愿性和较多关注公众利益的特征。()
海关事务担保的方式有()
根据下面材料回答下列题。2008年一季度企业家信心指数与上季度相比有下降的是()。
大量饮用清水后,尿量增多的原因是:
在进行数据库物理设计时,为了保证系统性能,需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法,错误的是()。
下列字串中,合法的VisualFoxPro自由表的字段名是______.
最新回复
(
0
)