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

admin2020-10-14 80

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂，n)，其他的都是n(n－1)／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。
学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书。在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是()。
设有如下过程：x=lDox=x+2LoopUntil____运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10．PrivateSubCommandlClick()a=“
在窗体中有一个命令按钮Command1，对应的事件代码如下：PrivateSubCommandl_Enter()DimhumAsInteger,aAsIntegerDimbAsInteger,IAsIntegerF
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。设置表对象“职工表”的性别字段有效性规则为“男或女”；同时设置相应有效性文本为“请输入男或女”。
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。
下面不属于软件需求分析阶段任务的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
以下关于切换面板的叙述中，错误的是()。

随机试题

A、Heisaregularcustomeroftherestaurant.B、Thecommentwillhelpthemwinthecompetition.C、Thechefhopestogetfeedback
外科急腹症中最常见的是()。
某某工程，业主在招标文件夹中规定：工期T(周J)不得超过80周，也不应短于60周。某施工单位决定与该工程的投标。在基本确定技术方案后，为提高竞争能力，对其中基本技术措施拟定了三个方案进行比选。方案一的费用为C1=100+4T；方案二的费用为C2=1
以展开面积计算的门窗工程是()。
背景资料：某二级公路工程K30+200~K30+500段，所处地势平坦，路基断面形式为路堤，路堤边坡高度平均为22．3m；路基填科为2公里外的路堑挖方，调运所选填料进行填筑，拟采用机械化施工。施工单位施工组织设计中路基填筑的施工方案如下：(1)
某混凝土工程，工程量清单的工程量为2000m3，合同约定的综合单价为400元／m3，当实际工程量超过清单工程量l5％时可调整单价，调整系数为0．9。工程结束时实际工程量为2400m3，则该混凝土工程的结算价款是()万元。
在物价上涨的情况下，名义利率不变，实际利率会()。
公共领域的问题从来都不是科学的问题、统计数字的问题，而是主观认识的问题、意见的问题、想象的问题。在社会领域，民众的主观感觉才是最主要的客观事实。因此，在讨论公共政策问题的时候，看似准确的数字，其实并不像官员、专家们想象的那样重要。相反，如果一个国家的民众感
Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup
A、Sheisn’tsureaboutwherethingsareoncampus.B、Themanshouldnotasktheregistrationoffice.C、Theregistrationisoutsi

最新回复(0)

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

二级Access

NCRE全国计算机二级

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书。在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是()。

设有如下过程：x=lDox=x+2LoopUntil____运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10．PrivateSubCommandlClick()a=“

在窗体中有一个命令按钮Command1，对应的事件代码如下：PrivateSubCommandl_Enter()DimhumAsInteger,aAsIntegerDimbAsInteger,IAsIntegerF

已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。

下面不属于软件需求分析阶段任务的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

以下关于切换面板的叙述中，错误的是()。

A、Heisaregularcustomeroftherestaurant.B、Thecommentwillhelpthemwinthecompetition.C、Thechefhopestogetfeedback

外科急腹症中最常见的是()。

以展开面积计算的门窗工程是()。

某混凝土工程，工程量清单的工程量为2000m3，合同约定的综合单价为400元／m3，当实际工程量超过清单工程量l5％时可调整单价，调整系数为0．9。工程结束时实际工程量为2400m3，则该混凝土工程的结算价款是()万元。

在物价上涨的情况下，名义利率不变，实际利率会()。

Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup

A、Sheisn’tsureaboutwherethingsareoncampus.B、Themanshouldnotasktheregistrationoffice.C、Theregistrationisoutsi