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

admin2019-08-18 72

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain()}hata=l，b=2，c=3，x；x=(a＾b＆c；printf("％d＼n"，x)；}程序的运行结果是()。
有以下计算公式V4x(x≥0)y=若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
以下叙述中错误的是
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
给定程序中，函数fun的功能是，求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：11111
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面不能作为结构化方法软件需求分析工具的是

随机试题

甲与乙订立了一份卖牛合同，合同约定甲向乙交付5头牛，分别为牛1、牛2、牛3、牛4、牛5，总价款为1万元；乙向甲交付定金3000元，余下的款项由乙在半年内付清。双方还约定，在乙向甲付清牛款之前，甲保留该5头牛的所有权。甲向乙交付了该5头牛。根据合同法及相关
海洋工程测量中，确定扫海航线间隔的因素主要有()。
城镇土地使用税的纳税对象包括()。
关于我国金融债券，下列说法正确的有()。I．我国金融债券的发行始于北洋政府时期Ⅱ．新中国成立之后的金融债券发行始于1982年，国家开发银行于这一年率先在日本的东京证券市场发行了外国金融债券Ⅲ．1985年，中国工商
①雾鬓云鬟，使我想起了古时候的美人②我很喜欢这茶馆，无事时泡一杯“菊花”坐上一两个钟头，再要点糖渍核桃仁来嚼嚼，也颇有意思③尤其是在烟雨迷离的时候，白雾横江，远山也都看不清楚了④这时“幺师”(茶房)就轻轻地吹起了箫，声音很低，有几次我甚至弄不清这声音
看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_______，厚待的人生_______。填入画横线部分最恰当的一项是：
Generalacceptanceof3-Dfilmsmayprovehardtocomeby,astheexperienceofthreedecadesagoindicated.
邦联是一种(　　)。
若将柱坐标系中的三重累次积分化为直角坐标系Oxyz中的三重累次积分(先对z，再y最后埘x积分)，则I=____________．
Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain()}hata=l，b=2，c=3，x；x=(a＾b＆c；printf("％d＼n"，x)；}程序的运行结果是()。

有以下计算公式V4x(x≥0)y=若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

以下叙述中错误的是

给定程序中，函数fun的功能是，求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：11111

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面不能作为结构化方法软件需求分析工具的是

海洋工程测量中，确定扫海航线间隔的因素主要有()。

城镇土地使用税的纳税对象包括()。

关于我国金融债券，下列说法正确的有()。I．我国金融债券的发行始于北洋政府时期Ⅱ．新中国成立之后的金融债券发行始于1982年，国家开发银行于这一年率先在日本的东京证券市场发行了外国金融债券Ⅲ．1985年，中国工商

看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_______，厚待的人生_______。填入画横线部分最恰当的一项是：

Generalacceptanceof3-Dfilmsmayprovehardtocomeby,astheexperienceofthreedecadesagoindicated.

邦联是一种( )。

若将柱坐标系中的三重累次积分化为直角坐标系Oxyz中的三重累次积分(先对z，再y最后埘x积分)，则I=____________．

Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark

看起来生活好像总是如此不公平。但即便是这样，没有谁因此占了谁的便宜，每一个人都感觉自己是不公平的受难者。也就是说，刻薄的世界_，厚待的人生_。填入画横线部分最恰当的一项是：

邦联是一种(　　)。