对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

admin2017-03-05 66

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序n(n－1)／2、堆排序O(nlog₂n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

通常软件测试实施的步骤是
若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是
(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表。(2)判断并设置表“employee”的主键，同时将上面增加的“姓名
下列关于格式属性的叙述中，错误的是
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3Forn=m—1Tom+1NextnNextm
十进制整数设为整数类I，则下面属于类I的实例的是
在SELECT命令中，ORDERBY的主要功能是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

随机试题

钻孔时的背吃刀量是()。
(2008)Theswimmingpoolwas______becauseofthewatersupply.
资产管理业务是指证券公司根据有关法律、法规和投资委托人的投资意愿，作为管理人，与委托人签订资产管理合同，将委托人委托的资产在证券市场上从事股票、债券等金融工具的组合投资，以实现委托资产收益最大化的行为。(　　)
根据《车辆购置税暂行条例》的规定，属于车辆购置税征税范围的有()。
请根据下文回答41-45题：卫星遥感监测在我国起步是比较早的，早在70年代初，我国还没有自己的气象卫星时，国家卫星气象中心就利用接收别国的气象卫星资料，开始了我国的卫星遥感监测工作。随着我国气象事业的发展，卫星遥感监测工作也有了很大的发展。我们有了
GB/T12504-1990标准中对计算机软件质量保证计划进行了规范，要求(52)必须指明成功运行该软件所需要的数据、控制命令以及运行条件等信息；必须指明所有的出错信息，含义及其修理方法；还必须描述将用户发现的错误或问题通知项目承办单位或项目委托单位的方法
TheDangersofSecondhandSmokeMostpeopleknowthatcigarettesmokingisharmfultotheirhealth.Scientificresearchshow
•Readtheatriclebelowabouttheneedofemployees．•ChoosethecorrectwordtofilleachgapfrOmA．BorContheopposit
Electricityisthephenomenon(associated)withpositivelyandnegatively(particlescharged)ofmatter(atrest)andinmotion,
Awkward!NinestickyworksituationsandhowtofixthemDealingwithweirdnessintheofficeisnevereasy,butit’sessent

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

通常软件测试实施的步骤是

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是

下列关于格式属性的叙述中，错误的是

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3Forn=m—1Tom+1NextnNextm

十进制整数设为整数类I，则下面属于类I的实例的是

在SELECT命令中，ORDERBY的主要功能是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

钻孔时的背吃刀量是()。

(2008)Theswimmingpoolwas______becauseofthewatersupply.

根据《车辆购置税暂行条例》的规定，属于车辆购置税征税范围的有()。

TheDangersofSecondhandSmokeMostpeopleknowthatcigarettesmokingisharmfultotheirhealth.Scientificresearchshow

•Readtheatriclebelowabouttheneedofemployees．•ChoosethecorrectwordtofilleachgapfrOmA．BorContheopposit

Electricityisthephenomenon(associated)withpositivelyandnegatively(particlescharged)ofmatter(atrest)andinmotion,

Awkward!NinestickyworksituationsandhowtofixthemDealingwithweirdnessintheofficeisnevereasy,butit’sessent