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

admin2020-06-06 43

问题对长度为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全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“samp1．accdb”、一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tScore”表中“成绩
在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。
在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将考生文件夹下的Stab．xls文件导入到“student”表中
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析并设置表“tScore”的主键。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，查找姓名为两
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：建立“tGrade”和“tStudent”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，按“课程ID”分类统计最高分成绩与最低分成绩的差，并显示“课程
以下程序的功能是求“x＾3*5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
数据流图(DFD)中的有向箭头(→)表示
下面不属于软件测试实施步骤的是

随机试题

下列哪项对急性肝炎的早期诊断有意义
取供试品，加氢氧化钠试液溶解后，加铁氰化钾试液和正丁醇，振摇，放置分层后醇层显强烈的蓝色荧光，加酸使成酸性，荧光消失，再加碱使成碱性，荧光又出现。此反应可鉴别的药物是
急性病热入营血时，口渴的表现是（　　）。痰饮内停，水津不能上承时口渴的表现是（　　）。
下面说法正确的有________。
下列叙述中，属于一个种群的是()。
下列对教学设计作用的描述错误的是()。
演讲：你觉得在大学期间是积累知识重要，还是人格塑造重要。
每个人在受教育过程中，总有一天会认识到：妒忌是无知，模仿是自杀。不论好歹，每个人都必须接受属于他的那一份，广袤的世界里虽然充满了__________，但是只有从给予他去耕耘的那一片土地里，通过辛勤劳动收获的谷物才富有营养。填入画横线部分最恰当的一项是：
Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecom
(1)IbeganlearningGermanattheageof13,andI’mstilltryingtoexplaintomyselfwhyitwasloveatfirstsound.Theanswe

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：建立“student”和“grade”两表之间的关系。

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将考生文件夹下的Stab．xls文件导入到“student”表中

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

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

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：建立“tGrade”和“tStudent”

以下程序的功能是求“x＾3*5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

数据流图(DFD)中的有向箭头(→)表示

下面不属于软件测试实施步骤的是

下列哪项对急性肝炎的早期诊断有意义

取供试品，加氢氧化钠试液溶解后，加铁氰化钾试液和正丁醇，振摇，放置分层后醇层显强烈的蓝色荧光，加酸使成酸性，荧光消失，再加碱使成碱性，荧光又出现。此反应可鉴别的药物是

急性病热入营血时，口渴的表现是（ ）。痰饮内停，水津不能上承时口渴的表现是（ ）。

下面说法正确的有________。

下列叙述中，属于一个种群的是()。

下列对教学设计作用的描述错误的是()。

演讲：你觉得在大学期间是积累知识重要，还是人格塑造重要。

Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecom

(1)IbeganlearningGermanattheageof13,andI’mstilltryingtoexplaintomyselfwhyitwasloveatfirstsound.Theanswe

急性病热入营血时，口渴的表现是（　　）。痰饮内停，水津不能上承时口渴的表现是（　　）。