对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

admin2012-09-07 55

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-)／2简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

线性表的顺序存储结构和线性表的链式存储结构分别是
设有程序：OptionBase1PfivmeSubCommand1_Click()Dimarr1，MaxasIntegerarr1=Array(12，435，76，24
设有如下过程：Subff(x，y，z，)x=y+zEndSub以下所有参数的虚实结合都是传址方式的调用语句是
下列哪个面向对象程序设计不同于其他语言的主要特点?
当把框架的何属性设置为False时，其标题会变灰，框架中所有的对象均被屏蔽?
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
为了使一个窗体从屏幕消失但仍在内存中，所使用的方法或语句为______。
实体之间的联系可以归结为一对一的联系、一对多的联系与多对多的联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于【】的联系。
数据字典是各类数据描述集合，它通常包括5个部分，即数据项、数据结构、数据流、【】。和处理过程。

随机试题

某一个症状或体征后，跟随一个或多个怀疑诊断的编码，错误的做法是
公安机关抓获一起抢夺案犯罪嫌疑人黄某、王某。王某声称被错抓，公安机关决定组织对王某进行辨认。关于公安机关的做法，下列哪些选项是正确的?(2011年卷二第69题)
1．背景某机场建设公司参与我国北部地区某机场的新建工程，施工合同价为1200万元，工程预付款为20％，质量保证金为5％，工程质保期满后返还。在地基处理工程中，根据设计变更要求需增加砂砾石换填内容。2．问题本工程的预付款为多少，应扣留的质保金为多少?
长期资产包括()。
公司债券的发行主体是股份公司，非股份制企业不可以发行债券。()
下列公式中，不能反映存货周转速度的是()。
正天公司为了适应环境、当前市场条件以及企业目前的规模，改原有的职能制组织结构为矩阵制组织结构，部门间沟通利用新的ERP系统，并从国外引进最先进设备和工作流程使企业生产经营更有效率。该公司的战略变革类型包括()。
与长期债务筹资相比，短期债务筹资的特点有()。
如果以下几个条件成立：(1)如果小王是工人，那么小张不是医生。(2)或者小李是工人，或者小王是工人。(3)如果小张不是医生，那么小赵不是学生。(4)或者小赵是学生，或者小周不是经理。以下哪项如果为真，可得出
TeachingPoetryNopoemshouldeverbediscussedor"analyzed",untilithasbeenreadaloudbysomeone,teacherorstudent

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。

二级VB

NCRE全国计算机二级

线性表的顺序存储结构和线性表的链式存储结构分别是

设有程序：OptionBase1PfivmeSubCommand1_Click()Dimarr1，MaxasIntegerarr1=Array(12，435，76，24

设有如下过程：Subff(x，y，z，)x=y+zEndSub以下所有参数的虚实结合都是传址方式的调用语句是

下列哪个面向对象程序设计不同于其他语言的主要特点?

当把框架的何属性设置为False时，其标题会变灰，框架中所有的对象均被屏蔽?

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

为了使一个窗体从屏幕消失但仍在内存中，所使用的方法或语句为______。

实体之间的联系可以归结为一对一的联系、一对多的联系与多对多的联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于【】的联系。

数据字典是各类数据描述集合，它通常包括5个部分，即数据项、数据结构、数据流、【】。和处理过程。

某一个症状或体征后，跟随一个或多个怀疑诊断的编码，错误的做法是

公安机关抓获一起抢夺案犯罪嫌疑人黄某、王某。王某声称被错抓，公安机关决定组织对王某进行辨认。关于公安机关的做法，下列哪些选项是正确的?(2011年卷二第69题)

长期资产包括()。

公司债券的发行主体是股份公司，非股份制企业不可以发行债券。()

下列公式中，不能反映存货周转速度的是()。

与长期债务筹资相比，短期债务筹资的特点有()。

如果以下几个条件成立：(1)如果小王是工人，那么小张不是医生。(2)或者小李是工人，或者小王是工人。(3)如果小张不是医生，那么小赵不是学生。(4)或者小赵是学生，或者小周不是经理。以下哪项如果为真，可得出

TeachingPoetryNopoemshouldeverbediscussedor"analyzed",untilithasbeenreadaloudbysomeone,teacherorstudent