首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-03-26
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/g5sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有如下关系表R:R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号(数值型),NAME为姓名,SEX为性别,AGE为年龄,CLASS为班号。写出实现下列功能的SQL语句。删除学号为20的学生记录:
VisualFoxPro的报表文件.FRX保存的是
以下关于数据的存储结构的叙述中正确的是______。
以下关于查询的描述中,正确的是______。
用来确定复选框是否被选中的属性是【】,用来指定显示在复选框旁的文字的属性是【】。
查询学生的学号和总分,并将结果存入一个新数据表(总分表)中。请填空补充下面的SELECT-SQL语句:SELECT学号,SUM(成绩)AS总分【】FROM选课表GROUPBY学号
下列叙述中,正确的是
算法计算量的大小称为算法的
数据库设计包括两个方面的设计内容,它们是
对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是【】。
随机试题
我方向西欧某国出口布匹一批,货到目的港后,买方因购销旺季,未对货物进行检验就将布匹投入批量生产。数月后,买方寄来几套不同款式的服装,声称用我方出口的布匹制成的服装缩水严重,难以投入市场销售,因而向我方提出索赔。问:我方是否应该理赔?为什么?
lackresultmediumflexibilitybyinbartermoneyequalwithbutexchangeHistorical
烧伤的创面适用于暴露疗法的是
患者,男性,30岁。诊断为“肺结核”。护士对其病室空气消毒时,正确的方法是
采用间歇训练法进行有氧耐力训练时,必须严格控制间歇时间,在进行下一次训练前心率恢复到()。
联系实际说明德育过程具有渐进性和反复性的特点。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears.Thefoodheeatsandthefriendswithwhomh
TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The
______twice,theoldmanwasdyingfast.
最新回复
(
0
)