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

admin2020-06-06 71

问题对长度为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/mIcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将考
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示“学号”和“平均成绩”两列内
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：现有一个已经建好的“fQ’
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，统计星期一(
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“聘用时间”字段的有效性规则为：200
将大量数据按不同的类型分别集中在一起，称为将数据
下列关于字段属性的叙述中，正确的是
软件集成测试不采用
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

随机试题

建立谈判双方的信任关系，增强彼此的信赖感，应从哪几方面着手?()
小脑幕切迹疝的临床表现为
帕金森病引起强直、震颤等症状的原因是
监理单位是建筑市场的主体之一，建设监理是一种高智能的(　　)。
根据我国现行的交易规则，证券交易所证券交易的开盘价为集合竞价时间内的最后一笔成交价。()
保持良好的流动性状况能够对商业银行的安全、稳健运营产生积极作用，这些作用包括()。
经济法是调整各种经济关系的法律规范的总称。()
下列各项中，不属于其他综合收益的是()。
设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是一个()元关系。
Youmightenjoyacupofcoffeeatyourlocalcoffeeshop.Butcoffeeispartof【C1】______.Researchshowsthatasmanyasone-t

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将考

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：现有一个已经建好的“fQ’

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，统计星期一(

将大量数据按不同的类型分别集中在一起，称为将数据

下列关于字段属性的叙述中，正确的是

软件集成测试不采用

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

建立谈判双方的信任关系，增强彼此的信赖感，应从哪几方面着手?()

小脑幕切迹疝的临床表现为

帕金森病引起强直、震颤等症状的原因是

监理单位是建筑市场的主体之一，建设监理是一种高智能的( )。

根据我国现行的交易规则，证券交易所证券交易的开盘价为集合竞价时间内的最后一笔成交价。()

保持良好的流动性状况能够对商业银行的安全、稳健运营产生积极作用，这些作用包括()。

经济法是调整各种经济关系的法律规范的总称。()

下列各项中，不属于其他综合收益的是()。

设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是一个()元关系。

Youmightenjoyacupofcoffeeatyourlocalcoffeeshop.Butcoffeeispartof【C1】______.Researchshowsthatasmanyasone-t

监理单位是建筑市场的主体之一，建设监理是一种高智能的(　　)。