首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-09-15
82
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/wqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
删除表Em_temp的SQL语句是
在VisualFoxPro中,下列程序段执行后,内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)e=IIF(c>d,c,d)
在关系数据库中,用来表示实体间联系的是
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
使用索引的主要目的是( )。
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,计算"计算机"系教师总数的命令是( )。
下列数据结构中,属于非线性结构的是( )。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
假设"图书"表中有C型字段"图书编号",要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令( )。
随机试题
TomlikeswatchingTV______novels.()
北方森林群落乔木层一般属()
A.胆酸B.鹅去氧胆酸C.甾体皂苷D.胆甾醇E.强心甾
不属于宫内节育器并发症的是
某水电站厂房为现浇钢筋混凝土结构。监理工程师批准的施工网络计划如下图所示(图中持续时间单位为月)。该工程施工合同工期为18个月。合同中规定,土方工程单价为16元/m3,土方工程量估算为22000m3;混凝土工程量估算为1800m3,单价为320元/m3;当
固定资产管理模块开始使用的时间是()。
某厂商投资100万元生产A产品,生产周期两年,获得的产品价值为106万元。若年通胀率为3%,该厂商生产A产品的经济效益评价是()。
足智多谋,随机应变是思维的哪种品质?()
Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>ClassT
最新回复
(
0
)