首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-23
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/w2Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作:(1)利用快捷菜单设计器创建一个弹出式菜单one,如下图所示,菜单有两个选项:"增加"和"删除",两个选项之间用分组线分隔。(2)创建一个快速报表app_report,报表中包含了"评委表"中的所有字段。(3)建
在考生文件夹下完成下列操作:(1)利用查询设计器创建一个查询,从表中查询1910-1920年(含)创立的电影公司所出品的影片。查询结果包含影片名、导演和电影公司3个字段;各记录按"导演"升序排序,导演相同的再按"电影公司"降序排序;查询去向为表table
假设表单上有一选项组,包括“男”、“女”两个单选按钮,且第一个单选按钮“男”被选中。该选项组的Value属性值为()。
软件的()设计又称总体结构设计,其主要任务是建立软件系统的总体结构。
“项目管理器”中的“文档”选项卡用于显示和管理()。
在E—R图中,用来表示属性的图形是()。
在计算机中,算法是指()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
算法的有穷性是指( )。
结构化程序设计的基本原则不包括( )。
随机试题
简述朱兰、休哈特及石川馨的贡献。
A.碱性磷酸酶B.酸性磷酸酶C.乳酸脱氢酶D.α酸性糖蛋白E.α胚胎抗原前列腺癌血清增高的是
7岁男患儿,因急性腹泻2小时入院,2小时前开始腹泻10余次,先为黄色水样便,后转为米泔水样,无腹痛及里急后重。查体:血压70/60mmHg,脉搏120次/分,大便检查:镜检(一),悬滴时有穿梭运动的弧菌,大便直接涂片染色见鱼群状排列弧菌。最可能的诊断为
根据《水利水电工程施工质量检测与评定规程》SL176—2007的有关规定,单元工程质量等级评定中质量检验项目包括()。
根据《建设工程安全生产管理条例》,施工企业为施工现场从事危险作业的人员办理意外伤害保险,意外伤害保险期限()。
允许出现重复字段值的索引是
Learntotalk
●Forquestions1-8youwillhear8shortrecordings.●Foreachquestion,markoneletter(A,BorC)forthecorrectanswer.
Historically,humansgetseriousaboutavoidingdisastersonlyafteronehasjuststruckthem.【C1】______thatlogic,2006should
BuckinghamPalaceistheresidencefor______.
最新回复
(
0
)