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

admin2019-08-21 46

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

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

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于查询能够实现的功能的叙述中，正确的是
在关系数据模型中，域是指
在报表中要输出当前时间，应使用的函数是
下列关于算法复杂度叙述正确的是
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re
设二叉树如下：则前序序列为
要查询生于1983年的学生，需在查询设计视图的"出生日期"（日期类型）列的条件单元格中输入条件，错误的条件表达式是
对下列二叉树进行前序遍历的结果为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

随机试题

规定输入的字符串中只包含字母和#号。请编写函数fun，其功能是：将字符串尾部的#号全部删除，前面和中间的#号不动。例如，字符串中的内容为：“#AB#CD#EF”，删除后，字符串中的内容应当是：“#AB#CD#EF”。在编写函数时，不得使用C语言提供的字
Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru
患儿7岁，平时反复发生呼吸道感染，活动后乏力、气促，无紫绀。2周前出现发热就诊。查体：体温39℃，发育营养差，面色苍白，双下肢皮肤有散在小瘀点，胸骨左缘第3～4肋间有Ⅳ级粗糙收缩期杂音，伴震颤，肺部未见异常，腹软，肝大至肋下2.5cm，脾大至肋下1cm，实
A．立位腹部X线平片示大、小肠全部充气扩张B．腹部、血便和腹部肿块C．板状腹D．钡剂灌肠X线检查见“鸟嘴”征E．转移右下腹疼痛麻痹性肠梗阻常用于
成人脊髓下端水平达到
患者，男性，45岁，缺失，固定义齿修复2个月多时常有咬合接触时瞬间疼痛，无自发痛，无冷热敏感。检查：固定桥，烤瓷冠、金属全冠固位体，边缘密合，不松动，叩痛(-)。X线片示根管治疗完善，牙周和根尖周均未见异常。牙合面银汞合金充填体完整，叩痛(-)。最佳治
构成项目团队的基本条件主要有()
民事主体违反民事义务所应承担的民事法律后果是()。
事业单位国有资产处置，是指事业单位对其占有、使用的国有资产进行产权转让或者注销产权的行为。处置方式包括()。
一般纳税人提供下列应税服务中可以选择按简易计税方法计算缴纳增值税的有()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于查询能够实现的功能的叙述中，正确的是

在关系数据模型中，域是指

在报表中要输出当前时间，应使用的函数是

下列关于算法复杂度叙述正确的是

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

设二叉树如下：则前序序列为

要查询生于1983年的学生，需在查询设计视图的"出生日期"（日期类型）列的条件单元格中输入条件，错误的条件表达式是

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru

A．立位腹部X线平片示大、小肠全部充气扩张B．腹部、血便和腹部肿块C．板状腹D．钡剂灌肠X线检查见“鸟嘴”征E．转移右下腹疼痛麻痹性肠梗阻常用于

成人脊髓下端水平达到

构成项目团队的基本条件主要有()

民事主体违反民事义务所应承担的民事法律后果是()。

事业单位国有资产处置，是指事业单位对其占有、使用的国有资产进行产权转让或者注销产权的行为。处置方式包括()。

一般纳税人提供下列应税服务中可以选择按简易计税方法计算缴纳增值税的有()。