首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-11-12
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog
2
n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和血接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/UQT0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下2题使用如下的“教师”表和“学院”表 “教师”表 职工号 姓名 职称 年龄 工资 系号 11020001 肖天海 副教授 35 2000.00 01 11020002 王岩盐 教授 40
要在报表中输出数据表中照片字段的内容,应使用【】控件。
数据库设计的4个阶段是:需求分析、概念设计、逻辑设计和( )。
同一个表的多个索引可以创建在一个索引文件中,索引文件名与相关的表同名,索引文件的扩展名是______,这种索引称为______。
如果学生表STUDENT是使用下面的SQL语句创建的CREATETABLESTUDENT(SNOC(4)PRIMARYKEYNOTNULL,;SNC(8),;SEXC(2),;AGEN(2)CHECK(AGE>15ANDA
在创建数据库表结构时,给该表指定了主索引,这属于数据完整性中的
在VisualFoxPro中,下面4个关于日期或日期时间的表达式中,错误的是
下面描述中,符合结构化程序设计风格的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
随机试题
多参数定量测定和分选的技术称
A.结核菌抑菌剂B.结核菌全杀菌剂C.结核菌半杀菌剂D.对结核菌无影响E.对末梢神经有损害利福平
城市道路分为主干道、次干道、城市支路,一般干道间距为(),道路网密度为()。
某无息债券的而值为1000元,期限为2年,发行价为880元,到期按面值偿还。该债券的到期收益率为()。
画线是阅读时常用的()策略。
在Coad和Yourdon方法的OOA阶段,它建立概念模型是按五个层次进行,下列哪个层次的标识包括标识消息连接?______
OLAP支持决策者进行多维分析,关于多维分析不正确的叙述是
现有如下程序:PrivateSubCommand1_Click() s=0 Fori=1To5 s=s+f(5+i) Next PrintsEndSubPublicFunctionf(xAsInteger
下列队列的描述中,正确的是()。
AGreatQuakeComing?EveryonewholivesinSanFranciscoknowsthatearthquakesarecommonintheBayArea-andtheycanbed
最新回复
(
0
)