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

admin2020-06-06 42

问题对于长度为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)；堆排序所需要的比较次数为0(n10g₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“tTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：(1)分析表对象
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：(1)创建一个查询，查找并显示单价高于平均单价的图书“书名”和“出版社名称”等字段内容，所
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：(1)将窗体中名称为“IRe
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17岁且小
考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：(1)将窗体“f
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
下列表达式计算结果为数值类型的是
如果字段内容为声音文件，则该字段的数据类型应定义为
运行下列程序段，结果是Form=10to1step0k=k+3Nextm
下列叙述中正确的是

随机试题

消化道出血患者血管造影出现阳性征象时，病灶出血速度至少为
适宜使用洋地黄类药物的情况是
刘某到某家具城购买家具，其选定的一组家具价值1万元。该家具城与刘某订立了家具买卖合同，在下列的条款中，不正确的条款有（）。
组织变革的方法包括(　　)。
固定资产折旧方法变更应作为会计政策变更进行会计处理。(　　)
某市甲企业2014年年初占地面积为30000平方米；生产用房原值共计1000万元，账面已计提折旧100万元；拥有小汽车5辆，2014年有关资料如下：(1)原值为200万元的B厂房自本年年初因房屋大修导致连续停用5个月，6月恢复使用。(2
管乐器：笛
SomeofthemostpopularattractionsacrossAmericaarethemanyfreeconcertsofferedtothepublicthroughouttheyear.These
MusicandDrivingListeningtoloudmusicwhiledrivingcanseriouslyhamperreactiontimesandcauseaccidents,newresearc
A、Hewillmeetherinanothercountry.B、Theywillgotoanothercountrytogether.C、Hewillleaveherinthecountry.D、Hewill

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：(1)将窗体中名称为“IRe

考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计好表对象“tCollect”，查询对象“qT”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：(1)将窗体“f

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

下列表达式计算结果为数值类型的是

如果字段内容为声音文件，则该字段的数据类型应定义为

运行下列程序段，结果是Form=10to1step0k=k+3Nextm

下列叙述中正确的是

消化道出血患者血管造影出现阳性征象时，病灶出血速度至少为

适宜使用洋地黄类药物的情况是

刘某到某家具城购买家具，其选定的一组家具价值1万元。该家具城与刘某订立了家具买卖合同，在下列的条款中，不正确的条款有（）。

组织变革的方法包括( )。

固定资产折旧方法变更应作为会计政策变更进行会计处理。( )

某市甲企业2014年年初占地面积为30000平方米；生产用房原值共计1000万元，账面已计提折旧100万元；拥有小汽车5辆，2014年有关资料如下：(1)原值为200万元的B厂房自本年年初因房屋大修导致连续停用5个月，6月恢复使用。(2

管乐器：笛

SomeofthemostpopularattractionsacrossAmericaarethemanyfreeconcertsofferedtothepublicthroughouttheyear.These

MusicandDrivingListeningtoloudmusicwhiledrivingcanseriouslyhamperreactiontimesandcauseaccidents,newresearc

A、Hewillmeetherinanothercountry.B、Theywillgotoanothercountrytogether.C、Hewillleaveherinthecountry.D、Hewill

组织变革的方法包括(　　)。

固定资产折旧方法变更应作为会计政策变更进行会计处理。(　　)