首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2016-06-28
97
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是D(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LzIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
面向对象方法中,继承是指检索至少有一名职工信息的“仓库号”及仓库的“所在地’’和“人数”,正确的SQL命令是()。
在结构化程序设计中,模块划分的原则是计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量,下列语句正确的是()。(某种外币相当于人民币数量的计算公式:人民币价值数量=该种外币的“现钞买入价”*该种外币“持有数量”)
在考生文件夹下,对“雇员管理”数据库完成如下综合应用:①建立一个名称为VIEWl的视图,查询每个雇员的部门号、部门名、雇员号、姓名、性别、年龄和EMAIL。②设计一个名称为form2的表单,表单上设计一个页框,页框(PageFrame1
在设计界面时,为提供多选功能,通常使用的控件是
如果希望用户在文本框中输入的字符显示的是“*”号,而不是真正输入的内容,应该指定的属性是
在面向对象方法中,实现信息隐蔽是依靠
下面不属于需求分析阶段任务的是
算法是指()。
随机试题
基质酸化时施工泵压要控制在低于()下泵注;酸压施工时施工泵压要高于(),以压开地层造缝。
中度缺钠时,下列哪项是正确的()
不属于颈外动脉的分支
利用工作便利,为他人开处方或为自己开处方的擅自种植罂粟的
在规划区范围内,土地利用和各项专业规划都要服从()。
质量信誉评价采取平时检查与集中检查相结合的方式进行,质量信誉评价评分时,平时检查、集中检查所占比例分别是()。
某企业在财产清查中,盘亏原材料2600元,查明属于定额内自然损耗,则报经审批后应作的会计分录是()。
根据现行关税政策的规定,下列进出口货物中,享受法定减免税的是()。
利率平价说反映了()的关系。
下列哪一项不属于宪法规定的公民的基本权利?
最新回复
(
0
)