首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下比较次数相同的是( )。
在最坏情况下比较次数相同的是( )。
admin
2022-06-24
35
问题
在最坏情况下比较次数相同的是( )。
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、快速排序与希尔排序
答案
A
解析
冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)／2，堆排序在最坏情况下比较次数为nlog2n，希尔排序在最坏情况下比较次数为n
1.5
。
转载请注明原文地址:https://www.kaotiyun.com/show/9Lkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
合法定义一维数组的是()。
有以下程序#includemain(){inti,j;for(i=3;i>=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是
以下选项中关于C语言常量的叙述错误的是
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是
有以下程序段#includeintj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段，从键盘上输入555667777abc后，y的值为（）。
不能正确表示数学式的表达式是
下面结构体的定义语句中，错误的是()。
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
随机试题
下面射线不属于高LET射线的是
患者，男，36岁。口腔内双颊处白斑。检查：口内双侧颊黏膜白色针状小丘疹，呈网状花纹样，有烧灼感，手背皮肤紫红色扁平丘疹。近期未服用过任何药物。此病可能是
下列各项中，不得在企业所得税前扣除的有()。
商业银行应建立有效的合规问责制度，严格对违规行为的责任认定与追究，并采取有效的纠正措施，及时改进经营管理流程，适时修订相关政策、程序和操作指南。()
关于第三方物流的说法，正确的是()。
以下哪些服务不属于医院社会工作者提供的服务?()。
教师在课堂教学中使用的辅助教学课件，主要用于帮助教师把教学的重难点以形象化的文本、图形等多种媒体素材表现出来，在时间和空间两方面进行集成而制作的多媒体教学软件产品是指()多媒体课件。
建设生态文明，是关系人民福祉、关乎民族未来的长远大计。生态文明的核心是
Word文档的结构层次为“章－节－小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是：
Youwillheararadiopresenterinterviewingtwocolleagues,LenandSue,whoareinamentoringprogramme.Foreachquestio
最新回复
(
0
)
