首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-28
26
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://jikaoti.com/ti/ODt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于this指针的叙述中,正确的是
下面的函数模板定义中错误的是
算法的空间复杂度是指()。
若调用一个函数,且此函数中没有return语句,则正确的说法是该函数()。
下列选项中合法的用户标识符是( )。
一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【】。
以下关于类中静态成员的叙述不正确的是
以下函数调用语句中含有参数的个数是excc((V1,V2),(V2,V3,V4),V6);
设有下列二叉树:对此二叉树中序遍历的结果为
软件工程的理论和技术性研究的内容主要包括软件开发技术和
随机试题
当前,国际投资格局深刻调整,我国利用外资工作面临新形势、新特点、新挑战。为进一步做好利用外资工作,稳定外资规模,优化外资结构,国务院印发《关于进一步做好利用外资工作的意见》。关于该文件的内容,下列说法正确的是()。①允许外国保险集团公司投资设立保
早期牙龈炎的临床症状是
关于古代司法诉讼制度的表述,说法不正确的是:
背景资料:某闸室基础开挖是闸室分部工程中的一部分,其中右岸边墩(长8m×宽1.8m,开挖底高程为23.0m)基础开挖单元工程中的软基开挖工序质量评定表部分内容如下表所示。该工程项目单元工程质量评定表由监理单位填写,土坝单位工程
背景资料某会议中心新建会议楼工程,为保证室内外装饰效果,经研究决定,装修工程采取单独招标,独立开发,采用公开招标的形式确定施工队伍,建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了装饰装修施工合同。招标阶段,在招标文件中明确了如下部分条款:(
在PowerPoint中放映当前幻灯片的快捷键为()。
倾斜移动
安全电子交易协议SET是由VISA和MasterCard两大信用卡组织联合开发的电子商务安全协议。以下关于SET的叙述中,正确的是(59)________________。
下列选项中可以查看Python代码的语言版本(例如3.5.3)的是
Researchershavefoundthatpeople’smentalabilitiespeakat22beforebeginningtodeterioratejustfiveyearslater.Theresu
最新回复
(
0
)