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

admin2018-01-25 94

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
数据库系统的核心是
查询在“北京”和“上海”出生的学生信息的SQL语句是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是
假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
在表设计器中创建的索引都存放在
在考生文件夹下创建一个顶层表单myform．sex，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8

随机试题

早产儿，生后3天，食欲差，哭声低，测体温34．5℃，下肢出现硬肿，皮肤发凉，心音低钝，心率100次／分。其首优的护理诊断为
上呼吸道指的是
一般资料：刘某，女性，19岁，大学一年级学生。案例介绍：刘某由其父母带到心理咨询室，他们反映自己的孩子总说上大学后追求者不断，受此影响，现已不能正常学习。下面是心理咨询师与刘某的一段鉴别谈话：心理咨询师：你能说说是些什么人追求你吗?
怎样理解和执行课程标准?
幼儿在认识“方”“万”和“日”“月”等形近符号时出现混淆，这是()。
警察命令简称“命令”，是指公安机关的行政领导向人民警察发出的作为、不作为和约束的指令。()
下列关于消息认证的描述中，错误的是(49)。
在程序中为了显示已创建的Myforml表单对象，应当使用的命令是______。
Whatisthelecturemainlyabout?
HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是

在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是

数据库系统的核心是

查询在“北京”和“上海”出生的学生信息的SQL语句是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是

假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是

在表设计器中创建的索引都存放在

早产儿，生后3天，食欲差，哭声低，测体温34．5℃，下肢出现硬肿，皮肤发凉，心音低钝，心率100次／分。其首优的护理诊断为

上呼吸道指的是

怎样理解和执行课程标准?

幼儿在认识“方”“万”和“日”“月”等形近符号时出现混淆，这是()。

警察命令简称“命令”，是指公安机关的行政领导向人民警察发出的作为、不作为和约束的指令。()

下列关于消息认证的描述中，错误的是(49)。

在程序中为了显示已创建的Myforml表单对象，应当使用的命令是______。

Whatisthelecturemainlyabout?

HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua