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

admin2020-10-14 25

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/j0Q0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

发生在控件接收焦点之前的事件是()。
按窗体筛选时，同一行条件之间的关系是()。
在Access数据库中已有“学生”“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是()。
定义某一个字段默认值属性的作用是()。
在Access“学生”表中，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。
(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表3．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在“家长身份证号”和“语文”两字段间增加一个字段，名称为“电话”，类型为文本型，大小为12。
宏组M1中有Macrol和Macro2两个子宏，下列叙述中，错误的是()。
下面选项中不是关系数据库基本特征的是()。
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表3．6。(2)判断并设置表“employee”的主键，同时将上面增加的

随机试题

诊断为直立性低血压的血压下降标准为
经皮内镜下穿刺胃空肠造口术的禁忌证是
3D—CE—MRA的应用不包括
主治气阴不足之证，用药虽仅三味，但一补养、一清润、一收敛。改配伍特点的方剂为
参苓白术散主治证病机涉及越鞠丸主治证病机涉及
要对涉嫌金融违法的银行业金融机构的账户进行查询，至少衙要()负责人的批准。
社会工作价值观充分体现了(　　)的理想追求，激励和指导着社会工作者的具体工作。
判断一个人学习动机正误或高尚与低下的标准是看它是否有利于产生学习效果。()
(2007下系分)在软件过程模型中，不属于演化过程模型的是______模型。
A、Executivefunction.B、Memorizingfunction.C、Problemsolvingfunction.D、Namerecognitionfunction.A本题设题点在时间状语从句处。根据句(3)可知，神经

最新回复(0)

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

二级Access

NCRE全国计算机二级

发生在控件接收焦点之前的事件是()。

按窗体筛选时，同一行条件之间的关系是()。

在Access数据库中已有“学生”“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是()。

定义某一个字段默认值属性的作用是()。

在Access“学生”表中，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表3．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

宏组M1中有Macrol和Macro2两个子宏，下列叙述中，错误的是()。

下面选项中不是关系数据库基本特征的是()。

诊断为直立性低血压的血压下降标准为

经皮内镜下穿刺胃空肠造口术的禁忌证是

3D—CE—MRA的应用不包括

主治气阴不足之证，用药虽仅三味，但一补养、一清润、一收敛。改配伍特点的方剂为

参苓白术散主治证病机涉及越鞠丸主治证病机涉及

要对涉嫌金融违法的银行业金融机构的账户进行查询，至少衙要()负责人的批准。

社会工作价值观充分体现了( )的理想追求，激励和指导着社会工作者的具体工作。

判断一个人学习动机正误或高尚与低下的标准是看它是否有利于产生学习效果。()

(2007下系分)在软件过程模型中，不属于演化过程模型的是______模型。

A、Executivefunction.B、Memorizingfunction.C、Problemsolvingfunction.D、Namerecognitionfunction.A本题设题点在时间状语从句处。根据句(3)可知，神经

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

社会工作价值观充分体现了(　　)的理想追求，激励和指导着社会工作者的具体工作。