首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-28
47
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/h3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
下列叙述中正确的是( )。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。
软件生命周期是指
下列选项中不全是C++语言关键字的是
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
设有如图所示的二叉树则对该二叉树中序遍历的结果是
随机试题
简述经济学对市场营销学的影响。
SomestudentsattheOpenUniversityleftschool20yearsago.Othersare【C1】______butallmustbeatleast21yearsold.Thisi
下列哪项不属于牙的功能()
下列关于车船税计税依据税法中正确的是( )。
在证券组合理论中,投资者的共同偏好规则是指()。
根据行政诉讼法律制度的规定，行政行为出现下列情形之一的，人民法院可以判决变更行政行为的有()。
注意创造自由空气，鼓励自由发表意见，不把自己的意见强加于人的领导属于()。
一个正确的教育心理学实验通常要求研究者做到()。(2014．河南)
我国第一条志愿服务热线诞生于哪个城市?()
Whatmaybetherelationshipbetweenthemanandwoman?
最新回复
(
0
)
