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

admin2020-06-06 59

问题对于长度为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://www.kaotiyun.com/show/uZ0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：(1)设置报表“rEmp”按照“性别”字段分组降序排列输
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：(1)将窗体中名称为“IRe
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17岁且小
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimdlAsDateDimd2AsDatedl=#12／25／2009#d2=
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandI_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如
在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是
邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是
下列关于报表的叙述中，正确的是
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tDoctor”表的显示格式，使表的背景颜
对下列二叉树进行前序遍历的结果为

随机试题

Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】________theseareuncertaintimesforBigTobac
喉软骨支架中，唯一完整的软骨环是（）
A、吸附作用B、改变药物从肾小管重吸收C、作用于同一受体和作用部位的协同或相加作用D、干扰药物从肾小管分泌E、抑制肠壁细胞CYP3A4抗胆碱药和氯丙嗪合用引起胆碱能神经低下（）。
(2007年）中国人姜某(女)与甲国人惠特尼婚后在甲国定居，后姜某在甲国生下一女。根据我国国籍法，下列哪一选项是正确的?（）
扣留走私犯罪嫌疑人，时间一般不超过()h，特殊情况可延长至()h。
甲在电冰箱上使用“天鹅”注册商标。根据商标的分类，甲的“天鹅”商标能够被归人的商标类型属于文字商标和商品商标。()
沪菜的代表菜是()。
简述有效地进行学习策略教学的措施。
CrystalEarOnedayafriendaskedmywifeJillifIwantedahearingaid."Hecertainlydoes."repliedJill.Afterhearing
Thesurvival______ofsomewildanimalsisnotveryhighastheyareruthlesslyhuntedfortheirskins.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimdlAsDateDimd2AsDatedl=#12／25／2009#d2=

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandI_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如

在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是

下列关于报表的叙述中，正确的是

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tDoctor”表的显示格式，使表的背景颜

对下列二叉树进行前序遍历的结果为

Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】________theseareuncertaintimesforBigTobac

喉软骨支架中，唯一完整的软骨环是（）

A、吸附作用B、改变药物从肾小管重吸收C、作用于同一受体和作用部位的协同或相加作用D、干扰药物从肾小管分泌E、抑制肠壁细胞CYP3A4抗胆碱药和氯丙嗪合用引起胆碱能神经低下（）。

(2007年）中国人姜某(女)与甲国人惠特尼婚后在甲国定居，后姜某在甲国生下一女。根据我国国籍法，下列哪一选项是正确的?（）

扣留走私犯罪嫌疑人，时间一般不超过()h，特殊情况可延长至()h。

甲在电冰箱上使用“天鹅”注册商标。根据商标的分类，甲的“天鹅”商标能够被归人的商标类型属于文字商标和商品商标。()

沪菜的代表菜是()。

简述有效地进行学习策略教学的措施。

CrystalEarOnedayafriendaskedmywifeJillifIwantedahearingaid."Hecertainlydoes."repliedJill.Afterhearing

Thesurvival______ofsomewildanimalsisnotveryhighastheyareruthlesslyhuntedfortheirskins.