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

admin2020-11-23 28

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/S1D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为″abcdef35adgh3kjsdf7″，则输出结果为4。请在下画线处填入正确内容并将下画线删除，使
以下叙述中正确的是()。
以下针对全局变量的叙述中错误的是()。
下列选项中属于面向对象设计方法主要特征的是()。
下列选项中不属于结构化程序设计原则的是
下面属于软件定义阶段任务的是
检查软件产品是否符合需求定义的过程称为

随机试题

一严重颧骨复合体损伤的患者，最不可能出现的是
A．HBcAgB．抗-HBsC．抗-HBc-IgGD．抗-HBc-IgME．抗-HBe不游离存在于血液中的是
工程项目施工阶段的合同管理中，属于施工进度管理内容的是()
期货交易所依据有关规定对期货市场出现的异常情况采取合理的紧急措施造成客户损失的，期货交易所仍要承担赔偿责任。(　　)
某县城一生产酒类产品的企业为增值税一般纳税人，2016年12月份发生下列业务：(1)购进粮食白酒30吨，每吨买价1万元，粮食白酒入库，取得增值税专用发票注明价款30万元，税额5．1万元。(2)从农场购进红薯100吨，收购凭证上注明的价格30万元，红薯入
建设中国特色社会主义的总任务是
已知A，B是反对称矩阵，证明：A2是对称矩阵；
下列排序法中，每经过一次元素的交换会产生新的逆序的是
Ayoungmangoingtojointhearmy(军队)andhadto【C1】______amedicalexamination.Thedoctorwassittingatadeskwhenhecamei
Peopleof______backgroundsnowflytodistantplacesforpleasure,businessoreducation.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

以下针对全局变量的叙述中错误的是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列选项中不属于结构化程序设计原则的是

下面属于软件定义阶段任务的是

检查软件产品是否符合需求定义的过程称为

一严重颧骨复合体损伤的患者，最不可能出现的是

A．HBcAgB．抗-HBsC．抗-HBc-IgGD．抗-HBc-IgME．抗-HBe不游离存在于血液中的是

工程项目施工阶段的合同管理中，属于施工进度管理内容的是()

期货交易所依据有关规定对期货市场出现的异常情况采取合理的紧急措施造成客户损失的，期货交易所仍要承担赔偿责任。( )

建设中国特色社会主义的总任务是

已知A，B是反对称矩阵，证明：A2是对称矩阵；

下列排序法中，每经过一次元素的交换会产生新的逆序的是

Ayoungmangoingtojointhearmy(军队)andhadto【C1】______amedicalexamination.Thedoctorwassittingatadeskwhenhecamei

Peopleof______backgroundsnowflytodistantplacesforpleasure,businessoreducation.

期货交易所依据有关规定对期货市场出现的异常情况采取合理的紧急措施造成客户损失的，期货交易所仍要承担赔偿责任。(　　)