首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-07-08
59
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/lcYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将演示文稿中的所有中文文字字体由“宋体”替换为“微软雅黑”。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
有三个关系R、S和T如下:则由关系R和关系S得到关系T的操作是()。
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值,公式为:经济订货批量=计算结果保留整数。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
下列关于汇编语言程序的说法中,正确的是()。
用C语言编写的程序称为()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
第四代计算机的标志是微处理器的出现,微处理器的组成是
随机试题
男性患儿,3岁,患白喉,出院后下列哪项处理不对
下列哪项不是气鼓的特征
以下属于基本预备费具体内容的有()。
全角字符在存储和显示时要占用()标准字符位。
从宏观上说,房地产市场结构包括()。
我国西周时期的“六艺”属于学科课程。()
公安赔偿必须具备的要件包括()。
根据下列统计资料回答问题。2015年年末.全国总人口137462万人,比上年年末增加680万人,其中城镇常住人口77116万人,占总人口比重(常住人口城镇化率)为56.10%,比上年年末提高1.33个百分点。全年出生人口1655万人,出生率为12.07‰
[*]
Itwasoncebelievedthatthebrainwasindependentofmetabolicprocessesoccurringelsewhereinthebody.Inrecentstudies,h
最新回复
(
0
)