首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-07-01
77
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/wOrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体有三种视图,即“设计”视图、______和“数据表”视图。
Access的报表要实现排序和分组统计操作,应通过设置______属性来进行。
要限制宏操作的范围,可以在创建宏时定义()。
以下程序段的输出结果是【】。num=0Whilenum<=5num=num+1WendMsgboxnum
假定当前日期为2002年8月25日,星期日,则执行以下语句后,a、b、c和d的值分别是25、8、2002、【】。a=day(now)b=month(now)c=year(now)d=weekday(now)
下列选项中不是查询的功能的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
检查软件产品是否符合需求定义的过程称为
一个报表最多可以安排()个字段或字段表达式对记录进行排序:
数据的存储结构是指()。
随机试题
疳气的发病机制是
A、下乳消肿,利尿通淋B、破血通经,消食化积C、化瘀止血,解蛇虫毒D、通经下乳,消肿排脓E、化瘀止血,生肌敛疮血竭性平,除活血定痛外,又能
新月公司是一家由国家授权投资的机构单独投资设立的国有独资公司,关于新月公司的定位以及经营管理的一些问题,公司内部的看法不太一致,因此,该公司特向律师进行咨询。请根据上述情况和下列各问中设定的条件回答下列问题:关于新月公司的性质问题,下列说法正确的是:
公路绿化时,应贯彻的方针有()。
在城市规划区内以划拨方式提供国有土地使用权的建设工程,建设单位在依法办理用地批准手续前,必须先取得该工程()。
抵押期间,抵押物因出险所得赔偿金可由抵押人自由支配。()
珍妮是个总爱低着头、很忧郁的小女孩,因为她一直觉得自己长得不够漂亮。老师想了个办法。一天,老师带她到饰物店去买了只绿色蝴蝶结,店主不断赞美她戴上蝴蝶结很漂亮,珍妮虽不信,但是很高兴,不由昂起了头,急于让大家看看,出门与人撞了一下,把蝴蝶结撞掉了都不知道。老
经济全球化,使世界经济正在成为一个相互依赖、相互联系的整体。()
根据下面材料回答下列题。2013年9月,销售完成同比和环比都实现增长的车型有()个。
在以下5×5矩形阵中,每个小方格可填入一个汉字,要求每行、每列及每个由粗线条围成的小区域内均含有松、菊、梅、兰、竹5个汉字,不能重复也不能遗漏。根据已经给定的条件,可以推出矩阵中①②③④⑤方格中依次填入的汉字是()。
最新回复
(
0
)