首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2022-10-24
25
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/LWkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面关于“EOF”的叙述，正确的是
下列叙述中错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：传入一个整数m，计算如下公式的值。例如，若输入5，则应输出-0．283333。请改正程序中的错误，
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
以下叙述中正确的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下列说法正确的是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
（2021年德州齐河）2021年7月1日，中共中央总书记、国家主席、中央军委主席习近平在庆祝中国共产党成立100周年大会上指出，一百年来，中国共产党团结带领中国人民进行的一切奋斗、一切牺牲，一切创造，归结起来就是一个主题（）
在数据通信中，基带信号具有()频谱特性。
企业进行收益预测，首先应明确的是收益预测的()
类固醇激素降解的主要场所是
某研究者为了评价拜新同治疗高血压的效果，从10家市级医院中随机抽取200名高血压患者，并随机分为两组，一组服用拜新同，另一组服用安慰剂，随访6个月，观察血压的变化情况，比较、分析两组的效果，以判断拜新同的疗效。这种研究属于
牙隐裂可伴症状
投资收益指基金经营活动中因()等而实现的损益。
当收入函数和成本函数均可微时，产品的最优售价是使边际收入等于边际成本的售价。()
下列治世出现的先后顺序是()。①开皇之治；②光武中兴；③文景之治；④开元盛世
The35percentofAfrican-Americanyouthlivinginpovertyarethemostvisiblevictimsofwhatisoftencalledtheachievement
最新回复
(
0
)
