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

admin2016-12-07 81

问题对长度为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(nlog2n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

关闭表单的程序代码是ThisForm．Release，Release是()。
下面命令的输出结果是()。?VARTYPE(TIME())
在“项目管理器”窗口中，每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。
扩展名为mpr的文件是()。
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码三个字段；各记录按“点歌码”降序排序，点歌码相同的再按“演唱者”升序排序；查询去向为表ta。最后将查
在考生文件夹下完成如下简单应用。(1)用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt中。
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是(
支持子程序调用的数据结构是(　　)。

随机试题

患者，男性，25岁。骤然抬起肿物时腰剧痛，继而右下肢麻痛，咳嗽及用力排便时疼痛加剧，不能下床活动。查体：活动明显受限，直腿抬高仅达40°，右足外侧皮肤感觉减退，右跟腱反射减弱，X线片：腰椎轻度侧弯，未见其他异常。治疗后症状缓解，进一步治疗应选择
A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
根据《人民币银行结算账户管理办法》的规定，除注册验资的临时存款账户转为基本存款账户和因借款转存开立的一般存款账户外，存款人开立单位银行结算账户，自正式开立之日起若干工作日后方可办理付款业务，该工作日为()个工作日。
在我国，一般采用单式记账凭证的行业是()。
()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。
商业经营失败的最大原因是低于预期的()水平。
在发电厂高压侧母线上发生短路时，冲击系数为()。
科学家做过一个实验：拍打放有跳蚤的桌子，跳蚤迅即跳起，高度是其身长的一百倍以上。然后给跳蚤罩上一个玻璃罩，这一次跳蚤碰到了玻璃罩。连续多次后，跳蚤改变了起跳高度以适应环境，每次跳跃总保持在罩顶以下的高度。接下来逐渐降低玻璃罩的高度，跳蚤都在碰壁后主动改变自
下列选项中，汽车产量同比增速最低的是()。
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA

最新回复(0)

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

二级VF

NCRE全国计算机二级

关闭表单的程序代码是ThisForm．Release，Release是()。

下面命令的输出结果是()。?VARTYPE(TIME())

在“项目管理器”窗口中，每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。

扩展名为mpr的文件是()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

支持子程序调用的数据结构是( )。

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是

在我国，一般采用单式记账凭证的行业是()。

()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。

商业经营失败的最大原因是低于预期的()水平。

在发电厂高压侧母线上发生短路时，冲击系数为()。

下列选项中，汽车产量同比增速最低的是()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer() StaticflagA

支持子程序调用的数据结构是(　　)。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA