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

admin2015-08-25 66

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

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

答案D

解析除了堆排序算法的比较次数是 O(nlog₂n) ，其他的都是n(n－1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设先打开了“学生管理”数据库文件，接着打开了“客户管理”数据库文件，先要指定当前数据库为“学生管理”，应使用命令：SETDATEABASE________________学生管理
标准SQL基本查询模块的结构是______。
连编应用程序能生成的文件是()。
执行SETECT0选择工作区的结果是()。
在SQL的SELECT语句进行分组计算查询时，可以使用【】子句来去掉不满足条件的分组。
在数据库中建立表的命令是
表达式VAL(SUBS(“奔腾586",5,1))*Len(”visualfoxpro")的结果是______。
算法的时间复杂度是指______。
当临时联系不再需要时可以取消，取消的命令是()。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

随机试题

有一旋转件所受的重力为5000N，工件转速为5000r／min，平衡精度为G1，求平衡后允许的偏心距是多少?允许不平衡力矩又是多少?
促销的实质是【　　】
男，46岁，下肢静脉曲张，医生检查时，让患者平卧，下肢抬高，使下肢静脉排空，在大腿根部扎止血带，之后站立，立即松开止血带，进行观察，此项检查的目的是了解
社会评价的定量分析方法，是通过一定的()，在调查分析得到的原始数据基础上，计算出结果并结合一定的标准所进行的分析评价。
反映每股普通股所代表的股东权益额的指标是()
y=f(x)由隐函数x2+y2=1确定，则y"=()．
提高服务业的比重和水平，要制定和完善促进服务业发展的政策措施，大力发展金融、保险、物流、信息和法律服务等现代服务业。积极发展文化、旅游、社区服务等需求潜力大的产业，运用现代经营方式和信息技术改造提升传统服务业。这段话的主旨是()。
A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2
设3阶实对称矩阵A的每行元素之和为3，且秩r(A)=1，β=(-1，2，2)T．求Anβ；
ManypeoplerushedtoCaliforniabecause______.Accordingtotheauthor,somegold-seekerswereperhapsfrom______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，假设先打开了“学生管理”数据库文件，接着打开了“客户管理”数据库文件，先要指定当前数据库为“学生管理”，应使用命令：SETDATEABASE________________学生管理

标准SQL基本查询模块的结构是______。

连编应用程序能生成的文件是()。

执行SETECT0选择工作区的结果是()。

在SQL的SELECT语句进行分组计算查询时，可以使用【】子句来去掉不满足条件的分组。

在数据库中建立表的命令是

表达式VAL(SUBS(“奔腾586",5,1))*Len(”visualfoxpro")的结果是______。

算法的时间复杂度是指______。

当临时联系不再需要时可以取消，取消的命令是()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

有一旋转件所受的重力为5000N，工件转速为5000r／min，平衡精度为G1，求平衡后允许的偏心距是多少?允许不平衡力矩又是多少?

促销的实质是【 】

男，46岁，下肢静脉曲张，医生检查时，让患者平卧，下肢抬高，使下肢静脉排空，在大腿根部扎止血带，之后站立，立即松开止血带，进行观察，此项检查的目的是了解

社会评价的定量分析方法，是通过一定的()，在调查分析得到的原始数据基础上，计算出结果并结合一定的标准所进行的分析评价。

反映每股普通股所代表的股东权益额的指标是()

y=f(x)由隐函数x2+y2=1确定，则y"=()．

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

设3阶实对称矩阵A的每行元素之和为3，且秩r(A)=1，β=(-1，2，2)T．求Anβ；

ManypeoplerushedtoCaliforniabecause______.Accordingtotheauthor,somegold-seekerswereperhapsfrom______.

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

促销的实质是【　　】

ManypeoplerushedtoCaliforniabecause.Accordingtotheauthor,somegold-seekerswereperhapsfrom.