首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
62
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/wOCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中查找与形参t所指字符串相同的串,找到后返回该串在字符串数组中的位置(即下标值),若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串,且串长小于M。请在下画线处填入正确的内
请编写函数fun,其功能是:找出2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题程序:#include#defineM4
下列定义数组的语句中,正确的是()。
C语言程序中,运算对象必须是整型数的运算符是()。
给定程序中,函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:请勿改动main函数和其他函
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为eh的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
请编写函数fun,该函数的功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为WWWWSSSSHHHH
在主函数中从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正数的平均值(不包括0)。例如,数组中元素的值依次为:39、一47、21、2、一8、15、0,则程序的运行结果为
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
随机试题
汽提塔的作用是()。
自汗盗汗的治法主要有
急性白血病时器官和组织浸润的表现是
多发性骨髓瘤最常见的类型是
GB17323-1998是属于强制性国家标准。( )
在股票市场急剧降低或缺乏流动性时,投资组合保险策略至少保持最低价值的目标可能无法达到,甚至可能由于投资组合保险策略的实施反而加剧了市场向不利方向的运动。()
下列说法不符合劳务报酬所得和稿酬所得的相关规定的是()。
在对Y公司2011年度财务报表进行审计时,L注册会计师负责销售与收款循环的审计。在审计过程中,L注册会计师需要考虑以下事项,请代为作出正确的专业判断。注册会计师在对Y公司销售与收款循环进行审计时,认为Y公司将登记入账的销售交易记录错误一定是有意的是(
现行宪法规定,地方各级人民法院对()负责。
若β=(1,3,0)T不能由α1=(1,2,1)T,α2=(2,3,a)T,α3=(1,a+2,-2)T线性表出,则a=_______.
最新回复
(
0
)