首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-07-28
34
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n-1)/2。本题中n=16,16×(16-1)÷2=8÷15=120。
转载请注明原文地址:https://kaotiyun.com/show/P63p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N],intm),该函数的功能是使数组右上半三角元
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将s所指字符串的正序和反序进行连接,形成的新串放在t所指的数组中。例如,当s所指字符串为“ABCD”时,t所指
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
下面关于算法的叙述中,正确的是()。
下列方法中,不属于软件调试方法的是()。
以下叙述中正确的是
软件生命周期是指
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
下面对软件描述错误的是
随机试题
对下列成语解释得不恰当的是()。
所谓“寒从中生”病机,主要是指
李永宏于2003年离家出去打工后就没有任何消息,下列做法合乎法律规定的是()。
会计监督应贯穿于经济业务发生的全过程。()
下列关于期货交易保证金的说法中,正确的有()
下列关于押品种类的说法正确的是()。
下列选项中,属于动作技能的是()
一个校园网主干网有4台Catelyst6500核心交换机SW1-SW4,它们的优先级值依次为8192、24576、20480和16384,要将SW4作为根交换机,SW4优先级的正确配置是()。
1.Discussion--about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookatthepro
InAmericanIndianart,thesupposeddistinctionbetweenmodernandtraditionalwasfabricatedbycritics,andwhenartistshave
最新回复
(
0
)