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

admin2020-06-06 53

问题对长度为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”数据库文件和Stab．xls文件，“samp1．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将考生文件夹下的Stab．xls文件导入到“student”表中
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当单
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教授或年龄
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，按“课程ID”分类统计最高分成绩与最低分成绩的差，并显示“课程
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找各位员工在2005年的工资信息，并显示“工号”、“工资合计”和“水电房租费合计”
在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是
在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“A
以下程序段运行结束后，变量X的值为X=2Y=4DOX=x*yY=y+1LoopWhiley＜4
现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是
程序测试的目的是

随机试题

A．血热出血，目赤头痛B．血热出血，痈疽肿毒C．血热出血，皮肤瘙痒D．血热出血，疥癣地榆可用于
解剖式牙尖斜度为
某火电厂粉煤飞灰比电阻率为2×1012Ω·cm～2×1013Ω·cm，采用三室五电场静电除尘器除尘，需要对烟气进行的预处理措施是()。
《水利工程建设安全生产管理规定》规定，()等特种作业人员，必须按照国家有关规定经过专门的安全作业培训，并取得特种作业操作资格证书后，方可上岗作业。
在工程网络计划中，工作的最早开始时间为第16天，其持续时间为4天，该工作有三项紧后工作，它们的最早开始时间分别为第22天、第23天、第25天，则M工作的自由时差为(　　)天。
在(　　)阶段，行业里每个企业都占有一定比例的市场份额。
关于投资人办理封闭式基金认购申请的业务，以下表述错误的是()。[2020年11月真题]
销售方在销售价格之外，向购货方收取的下列费用应并入销售额计征销项税的有()。
真理的力量加上道义的力量，才能行之久远。社会主义核心价值观居于人类社会的价值制高点，具有强大的道义力量，这源于
Becausefuelsuppliesarefiniteandmanypeoplearewasteful,wewillhavetoinstall_______solarheatingdeviceinourhome.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教授或年龄

在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是

在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“A

以下程序段运行结束后，变量X的值为X=2Y=4DOX=x*yY=y+1LoopWhiley＜4

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是

程序测试的目的是

A．血热出血，目赤头痛B．血热出血，痈疽肿毒C．血热出血，皮肤瘙痒D．血热出血，疥癣地榆可用于

解剖式牙尖斜度为

某火电厂粉煤飞灰比电阻率为2×1012Ω·cm～2×1013Ω·cm，采用三室五电场静电除尘器除尘，需要对烟气进行的预处理措施是()。

《水利工程建设安全生产管理规定》规定，()等特种作业人员，必须按照国家有关规定经过专门的安全作业培训，并取得特种作业操作资格证书后，方可上岗作业。

在工程网络计划中，工作的最早开始时间为第16天，其持续时间为4天，该工作有三项紧后工作，它们的最早开始时间分别为第22天、第23天、第25天，则M工作的自由时差为( )天。

在( )阶段，行业里每个企业都占有一定比例的市场份额。

关于投资人办理封闭式基金认购申请的业务，以下表述错误的是()。[2020年11月真题]

销售方在销售价格之外，向购货方收取的下列费用应并入销售额计征销项税的有()。

真理的力量加上道义的力量，才能行之久远。社会主义核心价值观居于人类社会的价值制高点，具有强大的道义力量，这源于

Becausefuelsuppliesarefiniteandmanypeoplearewasteful,wewillhavetoinstall_______solarheatingdeviceinourhome.

在工程网络计划中，工作的最早开始时间为第16天，其持续时间为4天，该工作有三项紧后工作，它们的最早开始时间分别为第22天、第23天、第25天，则M工作的自由时差为(　　)天。

在(　　)阶段，行业里每个企业都占有一定比例的市场份额。