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

admin2020-06-25 40

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“‘tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，将所有学生设置为非党员，所建查询名为“qT2”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：建立“线路”和“团队”两表之间的关系并实施参照完整。
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
Access数据库中，SQL查询中的GmupBy子句的作用是
在学生成绩表中，查询成绩为70—80分之间(不包括80)的学生信息。正确的条件设置是
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将新增“电话”字段的输入掩码设置为“010-********”的形式。其中，“010-”部分自动输出，后八位为
在Access中对表进行“筛选”操作的结果是
若将文本型字段的输入掩码设置为“####-######”，则正确的输入数据是
若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

随机试题

至今仍是世界绝大多数国家学校中最主要、最常用的一种课程类型是()
下列哪项叙述是正确的
单机试运行结束后，应及时完成的工作有()等。
辅导对象如发生(　　)情况，可以不重新进行辅导。
幼儿学习的图书一般都是鲜艳的图画书，和大学课本单纯的白纸黑字不一样，这是利用了感知规律中的()。
Theheadmastersaidthedeclineinoverallperformancewasnoteworthybecauseitwas_____fewerstudentsperformingathighestle
公安政策是由全国人民代表大会提出来的，体现了全国人民的意志。(　　)
版心内的公文格式各要素划分为()。
将放有乒乓球的577个盒子从左到右排成一行，如果最左边的盒子里放了6个乒乓球，且每相邻的四个盒子里共有32个乒乓球，那么最右边的盒子里的乒乓球的个数是()．
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

最新回复(0)

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

二级Access

NCRE全国计算机二级

假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

Access数据库中，SQL查询中的GmupBy子句的作用是

在学生成绩表中，查询成绩为70—80分之间(不包括80)的学生信息。正确的条件设置是

在Access中对表进行“筛选”操作的结果是

若将文本型字段的输入掩码设置为“####-######”，则正确的输入数据是

若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

至今仍是世界绝大多数国家学校中最主要、最常用的一种课程类型是()

下列哪项叙述是正确的

单机试运行结束后，应及时完成的工作有()等。

辅导对象如发生( )情况，可以不重新进行辅导。

幼儿学习的图书一般都是鲜艳的图画书，和大学课本单纯的白纸黑字不一样，这是利用了感知规律中的()。

Theheadmastersaidthedeclineinoverallperformancewasnoteworthybecauseitwas_____fewerstudentsperformingathighestle

公安政策是由全国人民代表大会提出来的，体现了全国人民的意志。( )

版心内的公文格式各要素划分为()。

将放有乒乓球的577个盒子从左到右排成一行，如果最左边的盒子里放了6个乒乓球，且每相邻的四个盒子里共有32个乒乓球，那么最右边的盒子里的乒乓球的个数是()．

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

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

辅导对象如发生(　　)情况，可以不重新进行辅导。

公安政策是由全国人民代表大会提出来的，体现了全国人民的意志。(　　)