首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
62
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/cvEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用如下数据表。有如下SQL语句:SEI,ECTMAX(人数)FROM班级INTOARRAYtemp执行该语句后()
有关查询设计器,正确的描述是()。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于___________中的一个阶段。
使用下列数据表。计算出“马小六”所持有的全部外币相当于人民币的价值数量,下列语句正确的是()。(某种外币相当于人民币数量的计算公式:人民币价值数量=该种外币的“现钞买入价”*该种外币“持有数量”)
使用下列数据表。执行下列SQL语句后,第一条记录的内容是()。SELECT姓名,外币名称.持有数量FROM外汇名,持有数WHERE外汇名.外币代码=持有数.外币代码AND持有数量>=10000ORDE
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)。在下划线处应该填写的SQL语句是()。USE歌手DOW
数据结构中,与所使用的计算机无关的是数据的()。
为了在报表的某个区域显示当前日期,应该插入一个()。
在VisualFoxPro的SQL查询中,用于分组的短语是()。
随机试题
SQL语句:DELETEFROMJZGlWHEREXB=‘男’执行后的作用是______________。
鉴别是指
A、易复性疝B、难复性疝C、嵌顿性疝D、绞窄性疝E、滑动性疝疝块突然增大,不能回纳。伴有疼痛并引起肠瘘
下列各项中,最终会引起所有者权益总额发生增减变化的有()。
《旅游投诉处理办法》规定,需要立即制止、纠正被投诉人的损害行为的,应当由()旅游投诉处理机构管辖。
直角三角形ABC,∠A=30°,AC=20厘米,BC=10厘米,以C为定点将三角形旋转到AC与BC成一直线,求图中阴影部分面积。()
行政机关为牟取本单位私利,对应当依法移交司法机关追究刑事责任的不移交,以行政处罚代替刑罚。上级行政机关责令其纠正,拒不纠正的,应()处理。
109,254,345,454,680,()。
周初大分封的情况和对分封制的评议。(北京大学2006年中国古代史真题)
设则B等于().
最新回复
(
0
)