首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-05-17
29
问题
设顺序表的长度为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/sxRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#inc1udemain(){intx;scanf(’’%d’-,&x);if(x<=3);elseif(x!=10)printf(’’%d\n’’,x);}程序运行时,输入的值在哪个范围才会有输出结果
以下叙述中正确的是
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是
给定程序中,函数fun的功能是:求出形参SS所指字符串数组中最长字符串的长度,将其余字符串右边用字符*补齐,使其与最长的字符串等长。SS所指字符串数组中共有M个7符串,且串K
给定程序中,函数fun的功能是:对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串,且串长
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
给定程序MODI1.C中函数fun的功能是:应用递归算法求形参a的平方根。求平方根的迭代公式如下:例如,a为2时,平方根值为:1.414214。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删
随机试题
所有细胞膜的主动转运,其能量来源是高能磷酸键的水解。()
角膜炎除眼痛外一般不会出现
临床上最常见的心律失常为
桥面较宽、跨度较大的斜交桥和弯桥宜选用的桥型是下列的()。
实行监理的建设工程,允许建筑材料、建筑构配件和设备在工程上使用或者安装的必要前提是()。
下列关于偶然所得纳税的说法中,错误的是( )。
甲公司将持有的乙公司20%有表决权的股份作为长期股权投资,并采用权益法核算。该投资系甲公司2010年购入,取得投资当日,乙公司各项可辨认资产、负债的公允价值与其账面价值均相同。2011年12月25日,甲公司以银行存款1000万元从乙公司购入一批产品,作为存
劳动法基本原则的作用是()。
下列关于计费管理的说法错误的是_______。
ThethirteenredandwhitestripesintheAmericanflagstandfor______.ThedecorationofAmericanflagsistoshow______.
最新回复
(
0
)