首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
45
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/JJRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下函数首剖intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；
有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c：S=&c[5]；printf("％d＼n"，s-p)；)程序运行后的
下面不能作为结构化方法软件需求分析工具的是
下面关于’’EOF’’的叙述，正确的是
以下叙述中正确的是
以下选项中关于C语言常量的叙述错误的是
有以下程序intadd(inta，intb){return(a+b)；)main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
请编写一个函数fun，它的功能是：求出1到m之间(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出：711142122283335424449
随机试题
幼儿洗手时应该使用()彻底把手清洗干净，并培养幼儿()洗手的良好习惯。
下列哪项不属卵巢的生理功能()
《中华人民共和国香港特别行政区维护国家安全法》规定，香港特别行政区设立()，负责香港特别行政区维护国家安全事务，承担维护国家安全的主要责任，并接受中央人民政府的监督和问责。
在五四运动至新中国成立前这一时期，中国社会存在的反动势力是()。
设f(x)=(akcoskx+bksinkx)，其中ak，bk(k=1，2，…，n)为常数．证明：(I)f(x)在[0，2π)必有两个相异的零点；(Ⅱ)f(m)(x)在[0，2π)也必有两个相异的零点．
电子邮件与传统邮件相比，最大的优点是()。
Lovecan’tconquerall.So,beforecouplestietheknot,theyshouldknowwhatthey’regettinginto.Thetabooagainstcouplesl
Thebestwaytodealwiththeannoyingco-workerscanbesummarizedas______.
Thebusdriverwasgoingatnormalspeedwhenatruckappearedinfrontofhim______andhedidnothavetimetostop.
Itisimpossibleforyoutogotonight;you(nofinish)______yourworkyet.
最新回复
(
0
)
