首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-08-26
21
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n一1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/GsX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下列叙述中正确的是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下面设置系统菜单的命令中,错误的是:
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
下列二叉树描述中,正确的是()。
(1)在scoremanager数据库中统计选修了课程的学生人数(选修多门时,只计算1次),统计结果保存在一个新表newtable中,表中只有一个字段,字段名为学生人数。(2)使用一对多报表向导建立报表。要求:父表为“学生”,子表为“课程”,从父表中
随机试题
女性患者,39岁。可疑肠结核入院。下列哪种疾病其临床表现、X线及内镜检查所见与肠结核类似
生物医学模式下疾病谱与死因谱改变指的是
关于施工生产安全事故调查的说法,正确的是()。
甲公司和乙公司2013年有关交易或事项如下:(1)1月1日,甲公司以银行存款2000万元购入乙公司70%的股权,实现了对乙公司财务和经营政策的控制,当日办理完毕股权登记手续,不考虑相关税费,另以银行存款支付中介机构评估乙公司资产的评估费20万元。当日乙公
中国A公司与外国B公司合资设立一家中外合资经营企业。双方约定,企业总投资额为3300万美元,注册资本为1100万美元。双方这一约定符合中国法律规定。()
青蛙现象,是指把一只青蛙放进冷水锅里,慢慢地加温,青蛙并不会跳出锅外,等水温提高到青蛙无法忍耐的地步,它已经来不及了、没能力跳出锅外了,因此最终的结果是青蛙会被煮死。相反,如果把一只青蛙放进热水锅里,它会迅速跳出。根据上述定义,下列不符合青蛙现象所启示的寓
篮球队有12名队员,其中有中锋3人,前锋5人,后卫4人;上场5人中必有一名中锋,两名前锋,两名后二卫;有一名中锋和一名后卫必上,则教练可选择安排上场的组合有多少种?
下列选项中,有关个人所得税正确的选项为()。
中国民族资产阶级天生的弱点是
A、ThedigitalTVsystemwillofferdifferentprograms.B、Heiseagertoseewhatthenewsystemislike.C、Hethinksitunrealis
最新回复
(
0
)