首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-10-24
28
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
故本题答案为C选项。
转载请注明原文地址:https://jikaoti.com/ti/JId0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
有以下程序#includemain(){charb,c;inti;b=’a’;c=’A’;for(i=0;i
对于一个正常运行的C程序,以下叙述中正确的是()。
下列叙述中正确的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将a和b所指的两个字符串分别转换成面值相同的整数,并进行相加作为函数值返回,规定字符串中只含9个以下数字字符。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、
在数据库技术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和
以下关于逻辑运算符两侧运算对象的叙述中正确的是
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板
随机试题
心前区其他部位的搏动可见于()
康复医疗的共性原则不包括
旋复花汤用于治疗何种类型郁证丹栀逍遥散用于治疗何种证型郁证
有头疽好发于()
下列哪些国家机关有权制定规章?()
根据《宪法》的规定,下列自然资源既有可能属于国有又有可能属于集体所有的有()。[2006年考题]
工资结构线愈陡,各等级之间工资差距()。
如果你喝的饮料中含有酒精,心率就会加快。如果你的心率加快,就会觉得兴奋。因此,如果你喝的饮料中含有酒精,就会觉得兴奋。以下哪项推理的结构和上述推理最为类似?
曲线r=aebθ(a>0,b>0)从θ=0到θ=β(β>0)的一段弧长为().
A、Once.B、Twotimes.C、Threetimes.D、Severaltimes.DHowoftenshouldMuslimswashthemselvesaday?
最新回复
(
0
)