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

admin2020-10-14 23

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。请按以下操作要求，完成各种操作。在考生文件夹下有一个数据库文件“samp1．acc
在窗体设计时，要设置标签文字的显示格式应使用()。
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL＝"ALTERTABLESTUDDropCONSTRAI
在Access扣，如果要对用户的输入做某种限制，可在表字段设计时利用的手段是()。
在创建表时，下列关于“字段大小”属性的叙述中，正确的是()。
如果要显示的记录和字段较多，并且希望可以同时浏览多条记录及方便比较相同字段，则应创建的报表类型是()。
命令按钮Command1的Caption属性为“退出(x)”，要将命令按钮的快捷键设为Alt＋x，应将Caption属性修改为()。
已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在“家长身份证号”和“语文”两字段间增加一个字段，名称为“电话”，类型为文本型，大小为12。
下列关于Access索引的叙述中，正确的是()。

随机试题

A、红细胞沉降率增高B、X线呈竹节状改变C、两者均可D、两者均不可类风湿性关节炎可见
缺铁性贫血正确补充铁剂应包括
阑尾动脉来源于
孕36周后除有以下情况者，应引产终止妊娠()
该患儿的临床诊断最大可能是下列治疗措施，哪一项应慎用或禁用
根据我国《立法法》的规定，下列哪些主体既可以向全国人民代表大会，也可以向全国人民代表大会常务委员会提出法律案?
在工作中，假如遇到主要领导对你的工作不支持，该怎么办?
如图，是某个公园ABCDEF，M为AB的中点，N为CD的中点，P为DE的中点，O为FA的中点，其中浏览区APEQ与BNDM的面积和是900平方米，中间的湖水面积为361平方米，其余的部分是草地，草地的总面积是()平方米。
战国七雄
Thereareonlytwowaystogatherinformationfromhumansubjectsaboutwhattheyarecurrentlydoing,thinking,orfeeling.On

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。请按以下操作要求，完成各种操作。在考生文件夹下有一个数据库文件“samp1．acc

在窗体设计时，要设置标签文字的显示格式应使用()。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL＝"ALTERTABLESTUDDropCONSTRAI

在Access扣，如果要对用户的输入做某种限制，可在表字段设计时利用的手段是()。

在创建表时，下列关于“字段大小”属性的叙述中，正确的是()。

如果要显示的记录和字段较多，并且希望可以同时浏览多条记录及方便比较相同字段，则应创建的报表类型是()。

命令按钮Command1的Caption属性为“退出(x)”，要将命令按钮的快捷键设为Alt＋x，应将Caption属性修改为()。

已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

下列关于Access索引的叙述中，正确的是()。

A、红细胞沉降率增高B、X线呈竹节状改变C、两者均可D、两者均不可类风湿性关节炎可见

缺铁性贫血正确补充铁剂应包括

阑尾动脉来源于

孕36周后除有以下情况者，应引产终止妊娠()

该患儿的临床诊断最大可能是下列治疗措施，哪一项应慎用或禁用

根据我国《立法法》的规定，下列哪些主体既可以向全国人民代表大会，也可以向全国人民代表大会常务委员会提出法律案?

在工作中，假如遇到主要领导对你的工作不支持，该怎么办?

如图，是某个公园ABCDEF，M为AB的中点，N为CD的中点，P为DE的中点，O为FA的中点，其中浏览区APEQ与BNDM的面积和是900平方米，中间的湖水面积为361平方米，其余的部分是草地，草地的总面积是()平方米。

战国七雄

Thereareonlytwowaystogatherinformationfromhumansubjectsaboutwhattheyarecurrentlydoing,thinking,orfeeling.On

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