对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。

admin2013-11-12 58

问题对长度为n的线性表排序，在最坏情况下，比较次数是nlog₂n的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和血接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为nlog₂n。

转载请注明原文地址:https://kaotiyun.com/show/acop777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在下列叙述中，正确的一条是______。
软件工程方法中，表示软件处理流程的工具是______。
在SQL分组与计算查询中，利用______短语可以对分组条件进一步加以限定。
如果当前记录指针指在表的第一条记录上，则BOF()的返回值为______。
目前用于保证软件质量的主要手段是【】。
下面程序功能是接收数据库文件名，显示数据库的字段名、字段类型、宽度和小数位数，请阅读程序并填空：SETTALKOFFCLEARDBNAME=SPACE(10)YN=“Y”D0WHILEUPPER(YN)；“Y
在命令窗口中，可用DO命令运行菜单程序的扩展名为()。
在VFP程序设计中，程序的三种基本结构是()。
在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

随机试题

Thenewly-builthotelisideallyplacedforeasyaccess________manymajorattractionsinthecity.
患者，男性，27岁。既往有精神病病史。无明显诱因腹泻3天收入院。查体：体温39℃，血压85／34mmHg，白细胞22×109／L。该患者考虑脓毒症，脓毒症临床诊断标准中全身情况除题干中提到的表现外，还包括
某市甲木制品厂为增值税一般纳税人，2009年8月发生以下业务：(1)从某林场收购自产原木一批，收购凭证上注明收购价款200000元；(2)该厂将收购的原木从收购地直接运往异地的乙加工厂生产加工实木地板，实木地板加工完毕，收回实木地板并支付了
如游客在参观游览时突然患病，不要搬动患病游客，让其就地坐下或躺下。()
甲、乙两企业订有一份买卖合同。为了履行该合同，甲多方求购某种特殊的原材料，但是并未成功。正当交货时间临近时，本地某原材料公司丙主动上门提出以高于市场平均价3倍的价格向甲企业出售相当数量的该种特殊原材料。甲企业迫于无奈，按丙公司提出的条件与其签订了合同。随后
某画家从来不在其作品上标明日期，其作品的时间顺序现在才开始在评论文献中形成轮廓。最近，将该画家的一幅自画像的时间定为1930年一定是错误的，1930年时该画家已经63岁了，然而画中的年轻、黑发的男子显然是画家本人，但却绝不是63岁的男子。以下哪项是上述论证
___________acceptsdocumentsconsistingoftextand／orimagesandconvertsthemtomachine-readableform．
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
•Youwillhearabusinesspresentationabout3simplesellingtactics.•Asyoulisten,forquestions1—12,completethenotes,
A、Totellpeoplewhethersomemedicalproceduresareessential.B、Tosolvetherelationshipproblemsbetweendoctorsandpatient

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。

二级VF

NCRE全国计算机二级

在下列叙述中，正确的一条是______。

软件工程方法中，表示软件处理流程的工具是______。

在SQL分组与计算查询中，利用______短语可以对分组条件进一步加以限定。

如果当前记录指针指在表的第一条记录上，则BOF()的返回值为______。

目前用于保证软件质量的主要手段是【】。

下面程序功能是接收数据库文件名，显示数据库的字段名、字段类型、宽度和小数位数，请阅读程序并填空：SETTALKOFFCLEARDBNAME=SPACE(10)YN=“Y”D0WHILEUPPER(YN)；“Y

在命令窗口中，可用DO命令运行菜单程序的扩展名为()。

在VFP程序设计中，程序的三种基本结构是()。

在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

Thenewly-builthotelisideallyplacedforeasyaccess________manymajorattractionsinthecity.

患者，男性，27岁。既往有精神病病史。无明显诱因腹泻3天收入院。查体：体温39℃，血压85／34mmHg，白细胞22×109／L。该患者考虑脓毒症，脓毒症临床诊断标准中全身情况除题干中提到的表现外，还包括

如游客在参观游览时突然患病，不要搬动患病游客，让其就地坐下或躺下。()

___________acceptsdocumentsconsistingoftextand／orimagesandconvertsthemtomachine-readableform．

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

•Youwillhearabusinesspresentationabout3simplesellingtactics.•Asyoulisten,forquestions1—12,completethenotes,

A、Totellpeoplewhethersomemedicalproceduresareessential.B、Tosolvetherelationshipproblemsbetweendoctorsandpatient