首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-02-26
19
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/HTYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在P
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析,请帮助
下列叙述中正确的是
在数据库中,产生数据不一致的根本原因是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列结构中为非线性结构的是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
随机试题
根据国家赔偿法的规定,错误实施行政拘留、罚款的应予赔偿()
将表示实体特征的文字、数字或记号直接作为编码的是()
下列选项中,受《著作权法》保护的是
急性肾衰膜性肾病
北方某石油化工公司投资建设一蜡油深加工工程,经招标,由A施工单位总承包。该工程的主要工程内容包括两台大型加氢裂化反应器的安装、高压油气工艺管道安装、分体到货的压缩机组安装调试等,静、动设备安装工程、管道安装工程以及土建工程、电气工程、自动化仪表安装工程等。
对基金托管人从事基金托管活动取得的收入征收企业所得税。()
根据下列资料,回答下列问题。2014年我国实施“单独两孩”生育政策,出生人口1687万人,比上年增加47万人。2016年实施“全面两孩”生育政策,出生人口1786万人,比上年增加131万人;出生率与“十二五”时期年平均出生率相比,提高了0.84个
①把网络做得好的留给网络,把网络做不到的做好做强②利用传统媒体的平台对社会和网络热点进行聚合,让社会讨论在理性有序的氛围中进行③传统媒体可以利用新兴媒体介入公共事件的讨论,及时发布权威信息④信息化时代,“新闻性报道”已经不再是传统媒体的长项⑤这是传
Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the
A、 B、 C、 B
最新回复
(
0
)