首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-12-19
42
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对长度为n的线性表进行堆排序,最坏情况下比较次数为2nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/DuU3FFFM
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
通过教师的口述和示范,向学生描绘情境、叙述事实、解释概念、论证原理或阐明规律的教学方法是()。
随着科技的飞速发展和社会的急剧变革,特别是以计算机为核心的信息技术在教育中的应用,从教育目标到教育内容、教育方法等都在发生巨大变化,师生间的关系已不再是单一的授受关系,可能同时是()。
居民委员会的设立、撤销、规模调整,由下列哪一级人民政府决定?()
【2013年山东省属真题】某些能力在大脑发展的某一敏感时期最容易获得。对语言学习来讲,其关键期大约在16岁稍前的是()。
在教育活动中,教师负责组织、引导学生沿着正确的方向,采用科学的方法,获得良好的发展,这句话的意思是说()。
运用程序性知识才可以解决的问题是()。
教育与生产力的关系叙述不正确的是()。
秘书小吴突然接到装配车间电路短路起火的报告。由于小吴不熟悉电路防火规程,一时不知所措,后来感到水火无情,就代表领导命令全厂拉闸断电。结果,火灾得到了制止,其他车间的生产及正在运转的计算机系统却由于突然断电受到损失。领导严厉地批评了小吴。请回答:小吴为什么要
十六进制数BC等值的二进制数是()。
多道批处理的缺点是()。
随机试题
对于小细胞低色素性贫血也可给予叶酸治疗。
使用滴耳剂时要注意
一位年轻的未婚妇女因子宫出血过多而住院,主诉子宫出血与其月经有关,去年就发生过几次。医生决定按照她的主诉,施行相应的治疗。而一位正在妇科实习的女学生和她很合得来,无话不谈。在一次聊天中谈及病情,患者如实说明自己是因为服用了人工流产药物而造成的出血不止,并要
中国人民政治协商会议是中国人民爱国统一战线的组织,是中国共产党领导的多党合作和政治协商的重要机构,是我国政治生活中发扬社会主义民主的重要形式,是国家治理体系的重要组成部分,是具有中国特色的制度安排。人民政协工作要()。
A.68~104.60kJ/(kg.d)[20~25kcal/(kg.d)] B.104.60~125.52kJ/(kg.d)[25~30kcal/(kg.d)] C.125.52~144kJ/(kg.d)[30~35kc
该生产线的现金流入项目有:()。该投资项目属于()。
[2013年,第12题]正项级数的部分和数列{Sn}(Sn=a1+a2+…+an)有上界是该级数收敛的()。
与贸易相关的短期或有负债的信用转换系数是()
在因特网上,一台计算机可以作为另一台主机的远程终端,使用该主机的资源,该项服务称为______。
Inanattempttoimprovetheoverallperformanceofclericalworkers,manycompanieshaveintroducedcomputerizedperformancemo
最新回复
(
0
)