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

admin2019-08-18 74

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
以下选项中非法的C语言字符常量是
有以下程序#includevoidmain(){chars[]={"012xy"}；inti,n=0；for(i=0；s[i]!=0；i++)if(s嘲>=’a’a&&s[i]
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(f1))的返回值为
有以下程序#includemain(){FILE*f=f=fopen("filea．txt"，"W")；fprintf(f,"abc")；fclose(f)；}若文本文件filea．t
有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以
设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为则返回主程序后a数组中的值应为注意：部分源程序存在文件PROG1．C
若X和Y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是

随机试题

某一方法经反复测定所得出的结果很接近于真值，可用下列哪一名称表示
A．胃黏膜相关组织淋巴瘤B．鼻腔NK／T细胞淋巴瘤C．Burkitt淋巴瘤D．蕈样霉菌病E．弥漫大B细胞淋巴瘤可以不用放化疗就能治愈的淋巴瘤是
慢性支气管炎临床特点为
与完成呼吸功能关系密切的是
在福费廷业务中，银行买断票据，必须放弃对出口商所贴现款项的追索权。()(2012年上半年)
在党风廉政建设责任制中，对于组织处理类的责任追究最重的处理方式是免职。()
“安慰剂效应”是指让病人在不知情的情况下服用完全没有药效的假药，却能得到与真药相同甚至更好效果的现象。“安慰剂效应”得到了很多临床研究的支持。对这种现象的一种解释是：人对于未来的期待会改变大脑的生理状态，进而引起全身的生理变化。以下陈述都能支持上述解释，除
甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如何继承?
这是表演艺术家李默然第一次演电影，相比起在话剧舞台上的__________，突然站在镜头前．李默然称“根本不会动了”。对比话剧舞台和电影艺术，李默然总结道，一个是需要__________，一个是需要收缩。填入划横线部分最恰当的一项是：
下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下选项中非法的C语言字符常量是

有以下程序#includevoidmain(){chars[]={"012xy"}；inti,n=0；for(i=0；s[i]!=0；i++)if(s嘲>=’a’a&&s[i]

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(f1))的返回值为

有以下程序#includemain(){FILE*f=f=fopen("filea．txt"，"W")；fprintf(f,"abc")；fclose(f)；}若文本文件filea．t

有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为则返回主程序后a数组中的值应为注意：部分源程序存在文件PROG1．C

若X和Y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是

某一方法经反复测定所得出的结果很接近于真值，可用下列哪一名称表示

A．胃黏膜相关组织淋巴瘤B．鼻腔NK／T细胞淋巴瘤C．Burkitt淋巴瘤D．蕈样霉菌病E．弥漫大B细胞淋巴瘤可以不用放化疗就能治愈的淋巴瘤是

慢性支气管炎临床特点为

与完成呼吸功能关系密切的是

在福费廷业务中，银行买断票据，必须放弃对出口商所贴现款项的追索权。()(2012年上半年)

在党风廉政建设责任制中，对于组织处理类的责任追究最重的处理方式是免职。()

甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如何继承?

这是表演艺术家李默然第一次演电影，相比起在话剧舞台上的，突然站在镜头前．李默然称“根本不会动了”。对比话剧舞台和电影艺术，李默然总结道，一个是需要，一个是需要收缩。填入划横线部分最恰当的一项是：

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(

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

二级C语言

NCRE全国计算机二级

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

以下选项中非法的C语言字符常量是

有以下程序#includevoidmain(){chars[]={"012xy"}；inti,n=0；for(i=0；s[i]!=0；i++)if(s嘲>=’a’a&&s[i]

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(f1))的返回值为

有以下程序#includemain(){FILE*f=f=fopen("filea．txt"，"W")；fprintf(f,"abc")；fclose(f)；}若文本文件filea．t

有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以

设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为则返回主程序后a数组中的值应为注意：部分源程序存在文件PROG1．C

若X和Y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是

某一方法经反复测定所得出的结果很接近于真值，可用下列哪一名称表示

A．胃黏膜相关组织淋巴瘤B．鼻腔NK／T细胞淋巴瘤C．Burkitt淋巴瘤D．蕈样霉菌病E．弥漫大B细胞淋巴瘤可以不用放化疗就能治愈的淋巴瘤是

慢性支气管炎临床特点为

与完成呼吸功能关系密切的是

在福费廷业务中，银行买断票据，必须放弃对出口商所贴现款项的追索权。()(2012年上半年)

在党风廉政建设责任制中，对于组织处理类的责任追究最重的处理方式是免职。()

甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如何继承?

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(