首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2020-11-23
36
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/HM3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun:在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#includevo
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在C中。合并的方式是：将a数的十位和个位数依次放在C数的个位和百
请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。拄意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为″abcdef35adgh3kjsdf7″，则输出结果为4。请在下画线处填入正确内容并将下画线删除，使
关于C语言程序的下列说法中，正确的是()。
以下叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是
检查软件产品是否符合需求定义的过程称为
随机试题
下列关于伟大科学工程的说法，正确的是()。
白血病患儿鞘内注射后为减少不良反应，需平卧的时间是()
推动同业拆借市场形成和发展的直接原因是()
鼻腔良性肿瘤中易复发、易恶变的是
犬前肢注射常用的静脉是
肾虚型喘证首选方肾虚哮证首选方
《个人所得税法》规定：“企业和个人按照省级以上人民政府规定的比例提取并缴付的()、医疗保险金、基本养老保险金、失业保险金，不计人个人当期的工资、薪金收入，免于征收个人所得税”。[2007年11月二级真题]
下列关于太阳风的说法不正确的是()。
某市政府推出一项“十元看电影”的公益活动。让环卫工人、建筑工人等低收入群体和低保户以十元进场。满足了特殊群体看电影的需求。对政府的这一做法。你怎么看?
ThefirstsaleofhisKonkawas______.
最新回复
(
0
)
