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

admin2020-07-25 95

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

选项 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全国计算机二级

相关试题推荐

在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为
在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：将考生文件夹下的“tQuota．xls”文件导入到“samp1．
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找没有任何选课信息的学生，并显示其“学号”和“姓名”两个字段的内容，所
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，并实施参照完整。
在结构化程序设计中，模块划分的原则是
下面不属于软件需求分析阶段工作的是
下列叙述中错误的是
运行程序，要求循环执行3次后结束循环，[]内应填入的语句是x=1Dox=x+2LoopUntil[]

随机试题

黄芪、白术都具有的功效是
奥斯丁关于法律的含义，包括
三系细胞减少可见于【】
加氢氧化钠试液生成白色沉淀，继续滴加氢氧化钠试液沉淀溶解的是
男性，25岁，心悸、气短6年，近2周症状加重，伴下肢浮肿。查体：心界向两侧扩大，心尖部有隆隆样舒张中晚期杂音及收缩期3／6级吹风样杂音，胸骨左缘第3肋间有哈气样舒张期杂音，血压145／50mmHg。最可能的诊断是
A．葛根块B．维C银翘片C．产地初加工的地黄D．阿司匹林属于中成药的是()。
某单位有两个工程建设项目分别进行招标。两个项目的特点见表4-4。[2011年真题]【问题】1．根据每个项目的特点。为每个项目分别选择一种适宜的评标方法(有关评标办法表示如下：A：综合评估法；B：经评审的最低投标价法)。2．分别说明所选评标方法的特点
在办理房地产抵押贷款中，房地产管理部门需对抵押房地产进行审查，其审查的内容不包括()。
Toassesshowwellastudentisperformingrelativetohisorherownpreviousperformance,ateachershoulduse______assessment
某水池里有若干进水管和一根出水管，出水管一直保持打开状态。现在如果打开3根进水管，则30分钟可放满水；打开5根进水管，15分钟放满水。现在要6分钟内放满水，至少需要打开多少根进水管?()

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为

在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：将考生文件夹下的“tQuota．xls”文件导入到“samp1．

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

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

在结构化程序设计中，模块划分的原则是

下面不属于软件需求分析阶段工作的是

下列叙述中错误的是

运行程序，要求循环执行3次后结束循环，[]内应填入的语句是x=1Dox=x+2LoopUntil[]

黄芪、白术都具有的功效是

奥斯丁关于法律的含义，包括

三系细胞减少可见于【】

加氢氧化钠试液生成白色沉淀，继续滴加氢氧化钠试液沉淀溶解的是

男性，25岁，心悸、气短6年，近2周症状加重，伴下肢浮肿。查体：心界向两侧扩大，心尖部有隆隆样舒张中晚期杂音及收缩期3／6级吹风样杂音，胸骨左缘第3肋间有哈气样舒张期杂音，血压145／50mmHg。最可能的诊断是

A．葛根块B．维C银翘片C．产地初加工的地黄D．阿司匹林属于中成药的是()。

在办理房地产抵押贷款中，房地产管理部门需对抵押房地产进行审查，其审查的内容不包括()。

Toassesshowwellastudentisperformingrelativetohisorherownpreviousperformance,ateachershoulduse______assessment

某水池里有若干进水管和一根出水管，出水管一直保持打开状态。现在如果打开3根进水管，则30分钟可放满水；打开5根进水管，15分钟放满水。现在要6分钟内放满水，至少需要打开多少根进水管?()