首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/C4vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access表中字段的数据类型不包括()类型。
数据流图中带有箭头的线段表示的是()。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的
用一个对象来表示"一只白色的足球被踢进球门",那么"白色"、"足球"、"踢"、"进球门"分别对应的是( )。
要想改变一个窗体的标题内容,则应该设置的属性是()。
在SELECT命令中,ORDERBY的主要功能是
将E-R图转换到关系模式时,实体与联系都可以表示成()
在教师信息输入窗体中,为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择,应使用的控件是()。
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
随机试题
摩托车会车时,应在各自的行车道内行驶,不得越过中心线。
A.甲状腺乳头状癌,滤泡亚型B.甲状腺恶性淋巴瘤C.甲状腺髓样癌D.甲状腺未分化癌E.甲状腺嗜酸细胞癌甲状腺右叶结节性肿物,无明显包膜,与周围组织粘连,5cm×4cm。镜下,瘤细胞多排列成大小不一的滤泡结构,细胞核重叠、毛玻璃状,核内有嗜酸性包
中毒型菌痢好发于
A、相杀B、相须C、相使D、相恶E、相反石膏配知母属
患者,男性,27岁。酒后4小时剧烈腹痛。患者中午聚餐,饮6两白酒。下午出现剧烈、持续的上腹部疼痛,并向腰背部呈带状放射,伴有恶心、呕吐,吐出食物和胆汁。查体:体温39℃,脉搏87/分,血压105/75mmHg(14/10kPa);左上腹压痛明显,无明显肌紧
将蒸汽动力循环与热能利用进行联合工作组成热电联合循环,系统可以实现()。
建筑安装工程费中的措施费不包括()。
某工程承包人向发包人递交了200万元的进度款支付申请。按照《建设工程价款结算的暂行办法》的规定,下列关于工程进度款支付的说法中,正确的是()。
经济规律的类型包括()。
YouwillhearatalkaboutFrenchelementaryschools.Asyoulisten,answerQuestions1to10bycirclingTRUEorFALSE.Youwil
最新回复
(
0
)