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

admin2015-08-28 43

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行。不能修改其他语句。2．在“学校”数据库中(在基

随机试题

休克时正确的补液原则是
患者，女，35岁。间断腹痛、腹泻5年。发作时大便3～5次／天，带黏液，无脓血，便后腹痛缓解，受凉及紧张后症状加重，无发热，抗生素治疗无效，发病以来体重无明显变化。粪便隐血试验阴性。为确定诊断，首选的检查是
特发性血小板减少紫癜治疗首选
甲想与妻子乙离婚，但乙一直不同意。甲便产生杀乙的念头，但苦于没有机会。一天，甲与乙约定上山打猎，甲在出发前一边检查猎枪一边与乙交谈，不经意地将枪口朝向了乙，正好枪支走火击中乙致其死亡。关于甲的主观心态的分析，下列哪一选项是正确的?()
设计文件与有关资料管理的内容包括()。
根据事故责任判定的基本原则中，重大事故由()调查判定，报铁道部审查批复。
在系统效率SE和寿命周期LCC之间进行权衡时，可采用的有效手段是(　　)。
甲为一有限责任公司的小股东，不参与公司经营管理。根据《公司法》规定，下列文件中，甲有权查阅和复制有()。
复代理发生法律效力的条件有()。
英文缩写ISP指的是___________。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

休克时正确的补液原则是

患者，女，35岁。间断腹痛、腹泻5年。发作时大便3～5次／天，带黏液，无脓血，便后腹痛缓解，受凉及紧张后症状加重，无发热，抗生素治疗无效，发病以来体重无明显变化。粪便隐血试验阴性。为确定诊断，首选的检查是

特发性血小板减少紫癜治疗首选

设计文件与有关资料管理的内容包括()。

根据事故责任判定的基本原则中，重大事故由()调查判定，报铁道部审查批复。

在系统效率SE和寿命周期LCC之间进行权衡时，可采用的有效手段是( )。

甲为一有限责任公司的小股东，不参与公司经营管理。根据《公司法》规定，下列文件中，甲有权查阅和复制有()。

复代理发生法律效力的条件有()。

英文缩写ISP指的是___________。

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。

在系统效率SE和寿命周期LCC之间进行权衡时，可采用的有效手段是(　　)。