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

admin2019-06-28 17

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，按输入的教师姓名查找教师的授课情况，并按“上课日期”字段降序显
在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“tStud”表中“入校
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。
下列关于数据库的叙述中，正确的是
假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。
下面叙述中错误的是(　　)。
下面属于字符类的实例是
要在Access中建立"成绩表"，字段为（学号，平时成绩，期末成绩，总成绩），其中平时成绩的取值范围为0~20分，期末成绩和总成绩的取值范围均为0~100分，总成绩＝平时成绩＋期末成绩×80％。则在创建表的过程中，错误的操作是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tCourse”，表结构如下：(2)根据“tCourse”表的结构，判断并设置主键。(3)设置“学时”字段的有效性规则，使其输入的数据必须非空且大于等于0。

随机试题

计算机网络按()不同可以分成公用网和专用网。
中度高渗性缺水，缺水量约占体重
男，45岁，持续胸痛伴发热1天。心电图上除aVR导联外，其余导联ST段均呈弓背向下型抬高。该患者最可能的诊断为
一次性使用无菌医疗器械的基本质量特性是
期货公司应当按照《期货交易管理条例》的规定确认预计负债。()
关于消费税的有关规定，下列陈述不正确的是()。
下列各项中，属于企业计算稀释每股收益时应当考虑的潜在普通股有()。
关于强奸罪及相关犯罪的判断，下列选项正确的是
(2015年第22题)2014年5月22日，习近平在上海召开的外国专家座谈会上指出，“要实行更加开放的人才政策，不唯地域引进人才，不求所有开发人才，不拘一格用好人才”。当前，我们之所以比历史上任何时期都更加强调重视人才、用好人才，是因为人才是
=_____________.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“tStud”表中“入校

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。

下列关于数据库的叙述中，正确的是

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。

下面叙述中错误的是( )。

下面属于字符类的实例是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tCourse”，表结构如下：(2)根据“tCourse”表的结构，判断并设置主键。(3)设置“学时”字段的有效性规则，使其输入的数据必须非空且大于等于0。

计算机网络按()不同可以分成公用网和专用网。

中度高渗性缺水，缺水量约占体重

男，45岁，持续胸痛伴发热1天。心电图上除aVR导联外，其余导联ST段均呈弓背向下型抬高。该患者最可能的诊断为

一次性使用无菌医疗器械的基本质量特性是

期货公司应当按照《期货交易管理条例》的规定确认预计负债。()

关于消费税的有关规定，下列陈述不正确的是()。

下列各项中，属于企业计算稀释每股收益时应当考虑的潜在普通股有()。

关于强奸罪及相关犯罪的判断，下列选项正确的是

=_____________.

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。

下面叙述中错误的是(　　)。