下列各组的排序方法中，最坏情况下比较次数相同的是

admin2020-07-25 43

问题下列各组的排序方法中，最坏情况下比较次数相同的是

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序

答案A

解析最坏情况下冒泡排序需要比较n(n-1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接插入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog₂n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n—1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

假设数据中表A与表B建立了“一对多”关系，表A为“多”的一方，则下述说法正确的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。
在考生文件夹下存在一个数据库文件“sarap3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“fTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher。的
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOuota”和“tStock”，试按以下要求完成设计：创建一个查询，查找库存数量距离对应最高和最低储备中间值最近的产品信息，输出其“产品名称”“规格”“库存数量”“最高
在考生文件夹下“samp1．accdb”数据库中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：将“出生日期”字段的有效性规则设置为只能输入大于16岁的日期(要求：必须用函数计算年龄)：将“聘用时间”字段的有效性规则设置为只能输入上
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以
在考生文件夹下，已有“sampl．accdb”数据库文件和Teacher．xlsx文件，试按以下要求，完成表的各种操作：将“在职否”字段的默认值设置为真值，设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号，设置“联系电话”字段的输入掩码，要求
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：向表对象“物品表”中增添一个字段，名称为“生产日期”、类型为“日期／时间型”。设置该字段默认

随机试题

对肾脏解剖结构的描述，不正确的是
A．皮肤乳头状瘤B．带状纤维瘤C．神经纤维瘤D．黑色素瘤E．表皮样囊肿腹肌外伤后修复性纤维增生所致
下列对缓释与控释制剂的叙述中错误的是()
在灌注模型时，先加水与硬质石膏调和，灌注印模的组织面；稍后调和熟石膏灌注其他部分。发现熟石膏结固太慢，以后调和熟石膏时在水中加入了少量白色晶体为加快熟石膏结固时间，在调和时加入的白色晶体是
女，50岁，近口角处颊黏膜白色斑块近1年，不能擦去。组织学见上皮增生，内有中性粒细胞浸润和散在微脓肿，角化层有垂直于上皮的PAS阳性菌丝，结缔组织内慢性炎细胞浸润。最可能的病理诊断是()
青霉素类引起的过敏性休克首选
在有关楼梯扶手设计的规定中，下列何者不正确?[1997—114]
下列义务性支出和选择性支出的组合，错误的是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

最新回复(0)

下列各组的排序方法中，最坏情况下比较次数相同的是

二级Access

NCRE全国计算机二级

假设数据中表A与表B建立了“一对多”关系，表A为“多”的一方，则下述说法正确的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。

在考生文件夹下存在一个数据库文件“sarap3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“fTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher。的

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

对肾脏解剖结构的描述，不正确的是

A．皮肤乳头状瘤B．带状纤维瘤C．神经纤维瘤D．黑色素瘤E．表皮样囊肿腹肌外伤后修复性纤维增生所致

下列对缓释与控释制剂的叙述中错误的是()

在灌注模型时，先加水与硬质石膏调和，灌注印模的组织面；稍后调和熟石膏灌注其他部分。发现熟石膏结固太慢，以后调和熟石膏时在水中加入了少量白色晶体为加快熟石膏结固时间，在调和时加入的白色晶体是

女，50岁，近口角处颊黏膜白色斑块近1年，不能擦去。组织学见上皮增生，内有中性粒细胞浸润和散在微脓肿，角化层有垂直于上皮的PAS阳性菌丝，结缔组织内慢性炎细胞浸润。最可能的病理诊断是()

青霉素类引起的过敏性休克首选

在有关楼梯扶手设计的规定中，下列何者不正确?[1997—114]

下列义务性支出和选择性支出的组合，错误的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout