对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-02-23 47

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是：SELECT...FROM...WHERE...GROUPBY...HAVING...ORDERBY...其中，使用HAVING时必须配合使用的短语是
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是
窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctionPrivateSubComm
下列选项中，不属于数据模型所描述的内容的是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置表对象“tEmp”中“年龄”字段的有效性规则为：年龄值在
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。建立表对象“职工表”、“物品表”和“销售业绩表”的表问
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

A．层厚2～3mm，间距2～3mmB．层厚5～6mm，间距5～6mmC．层厚5～10mm，间距5～10mmD．层厚5mm，间距5mmE．层厚5mm，间距10mm肘关节扫描常规采用
A．表寒证B．里寒证C．实寒证D．虚寒证E．假热证
施工合同文件中出现含糊不清或不一致时，施工合同专用备款的解释顺序应在(　　)。
A、 B、 C、 D、 A
根据《标点符号用法》国家标准，结合公文实践中的使用惯例，下列公文标题格式正确的是()。
将考生文件夹下PARM文件夹中的文件HOLIER.DOCX设置为只读属性。
下列叙述中，错误的是()。
Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonthe
Aftertherecentscandal,thepriestisexpectedtodothe______thingandresignfromhisposition.
GiventhepersistentandintransigentnatureoftheAmericanracesystem,whichprovedquiteimpervioustoblackattacks

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

SQL查询命令的结构是：SELECT...FROM...WHERE...GROUPBY...HAVING...ORDERBY...其中，使用HAVING时必须配合使用的短语是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctionPrivateSubComm

下列选项中，不属于数据模型所描述的内容的是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A．层厚2～3mm，间距2～3mmB．层厚5～6mm，间距5～6mmC．层厚5～10mm，间距5～10mmD．层厚5mm，间距5mmE．层厚5mm，间距10mm肘关节扫描常规采用

A．表寒证B．里寒证C．实寒证D．虚寒证E．假热证

施工合同文件中出现含糊不清或不一致时，施工合同专用备款的解释顺序应在( )。

A、 B、 C、 D、 A

根据《标点符号用法》国家标准，结合公文实践中的使用惯例，下列公文标题格式正确的是()。

将考生文件夹下PARM文件夹中的文件HOLIER.DOCX设置为只读属性。

下列叙述中，错误的是()。

Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonthe

Aftertherecentscandal,thepriestisexpectedtodothe______thingandresignfromhisposition.

GiventhepersistentandintransigentnatureoftheAmericanracesystem,whichprovedquiteimpervioustoblackattacks

施工合同文件中出现含糊不清或不一致时，施工合同专用备款的解释顺序应在(　　)。