首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-12-19
45
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对长度为n的线性表进行堆排序,最坏情况下比较次数为2nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/DuU3FFFM
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
根据课程计划以纲要形式编订的有关学科教学内容的目的、水准、结构与教学要求的纲领性文件是()。
《山东省2013——2020年大气污染防治规划》提出要积极调整能源结构,实施煤炭总量控制,力争到()年年底实现煤炭消费总量“不增反降”的历史性转折。
以下不属于班级组织的社会化功能的是()。
关于流体智力和晶体智力的说法,正确的是()。
教师不是传递客观而确定的现成知识,而是激发出学生原有的知识经验,促进知识经验的“生长”,促进学生的知识建构活动,以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。
小学生学习兴趣的特点包括()。
提问是教学过程中教师和学生进行交往和互动的最重要和最复杂的教学技能之一。其功能包括()。
教师道德范畴,从广义上讲,是指反映和概括有关教师道德现象的特性、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作是教师道德范畴,就是反映教师个体道德行为和道德品质以及道德评价、道德修养和道德教育等方面的基本概念,也可以看作是教师道德
网络图的构成要素包括()。
广义表可被其他广义表所共享(引用)。()
随机试题
企业登记机关应当自受理之日起5个工作日内完成对企业提交的年检材料中涉及登记事项、备案事项的有关内容的__________审查,需要对实质内容进行核实的除外。
2008年9月8日,朝鲜在平壤举行中央报告大会,隆重纪念朝鲜民主主义人民共和国建国( )
下列哪种情况不是应用组织扩张器的适应证
患者,男性,20岁,因肠痉挛,疼痛难忍就诊。社区护士建议患者缓解疼痛最好的方法是
建筑工程管理(CM)方法,是在建设项目初步设计文件被批准后,将施工图设计、施工招标及施工进行分阶段组织实施,并在全部工程竣工前,将已完部分工程分期分批交付使用。这样有利于()。
关于《标准施工合同》中暂列金额的表述,不正确的是()。
企业接受捐赠物资一批,将引起()。
货物报关的进口阶段是指进口货物收货人或其代理人根据海关对进境货物的监管要求,在货物进境时,向海关办理相关手续的过程,包括()环节。
房地产开发项目办理建设用地规划许可证应提交的设计文件是()。
中央银行与商业银行有哪些业务关系?
最新回复
(
0
)