首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-07-28
36
问题
设顺序表的长度为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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
下列叙述中错误的是()。
下列关于函数的叙述中正确的是()。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
软件需求规格说明书的作用不包括
随机试题
windows中如何播放VCD光盘?
A、苷元-(D-葡萄糖)B、香元-(6-去氧糖)x-(D-葡萄糖)C、苷元-(2,6-去氧糖)x-(D-葡萄糖)D、苷元-(D-葡萄糖)y-(2,6-去氧糖)E、苷元-(6-去氧糖甲醚)x-(D-葡萄糖)Ⅱ型强心苷是()。
我国《中华人民共和国建筑法》和《建设工程质量管理条例》规定,政府行政主管部门应设立专门机构,对建设工程质量行使( )职能。
下列项目中,属于企业存货的有()。
拥有丰富资源的股权投资基金,能够帮助被投资企业创造价值,下列关于帮助被投资企业获得后续融资机会的描述中,错误的是()。
在Windows环境下,智能ABC输入汉字的形式有()。
阅读下面两则材料,按要求答题。材料一:美国教育机构仅为高中学生求学期间列出的必读的经典书目就有20部之多。这个书目包括:莎士比亚的《哈姆雷特》,弥尔顿的《失乐园》,奥斯丁的《傲慢与偏见》,马克思和恩格斯的《共产党宣言》,托尔斯泰的《战争与和平》,
下列关于法律原则的表述哪一项是错误的?()
在xOy平面上,平面曲线方程y=,则平面曲线与x轴的交点坐标是________。
Themodemageisanageofelectricity.Peoplearesousedtoelectriclights,radios,televisions,andtelephonesthatitisba
最新回复
(
0
)