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

admin2021-02-23 68

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为nlog2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。将“fEmp”窗体上名为“bTitle”的标签上移到距“btn
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。根据以下窗体功能要求，对已给的命令按钮事件过程进行补充和完善。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。在窗体中有两个标签控件，名称分别为“L
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。设置窗体对
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表页脚节区添加一个计算控件，计
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将考生文件夹下文本文件Test．txt中的数据导入到当前数据库中。其中，第一行数
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
下列叙述中正确的是

随机试题

A．引起50％阳性反应的浓度或剂量B．引起50％试验动物死亡的量C．引起药理效应的最小药量D．药理效应用数或量或最大反应的百分率表示E．药理效应不是随着药物剂量或浓度的增减呈连续性量的变化，一般以阳性或阴性、全或无的方式表示LD50表不(
发生溶血反应时护士应首先【】
男性，32岁，无意中发现左胭窝部无痛性肿块1周，无其他不适。该患者首先应考虑的诊断为
在下列药物中，哪项不属于抗铜绿假单胞菌青霉素
治疗热秘首选的方剂是
见证取样工作中的取样人员一般是()。
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，当投标人投标文件中出现用数字表示的数额与用文字表示的数额不一致时，除招标文件另有约定外，以()为准，调整后的报价经投标人确认后产生约束力。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为
ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。

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

下列叙述中正确的是

发生溶血反应时护士应首先【】

男性，32岁，无意中发现左胭窝部无痛性肿块1周，无其他不适。该患者首先应考虑的诊断为

在下列药物中，哪项不属于抗铜绿假单胞菌青霉素

治疗热秘首选的方剂是

见证取样工作中的取样人员一般是()。

根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，当投标人投标文件中出现用数字表示的数额与用文字表示的数额不一致时，除招标文件另有约定外，以()为准，调整后的报价经投标人确认后产生约束力。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为

ALuckyBreakActorAntonioBanderasisusedtobreakingbones,anditalwaysseemstohappenwhenhe’s【C1】______sport.Inth

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe