首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-07-13
40
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法：(n*(n－1))／2＝16*15／2＝120。
转载请注明原文地址:https://kaotiyun.com/show/QWap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于结构化程序设计原则的是
下面描述中，不属于软件危机表现的是()。
下面不属于软件设计原则的是
十进制整数设为整数类I，则下面属于类I的实例的是
冯.诺依曼型体系结构中两个重要的概念是
韩红艳是太平洋公司的会计。每年年终都是她工作最忙的时候，因为这时公司会为在职员工发放年终奖，她需要计算每位员工的工资及奖金的个人所得税，还得为每位员工制作工资条。请按照下列要求完成工资和奖金的计算以及工资条的制作工作：(1)将考生文件夹下的“Excel素
小刘利用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()
下列选项中属于面向对象设计方法主要特征的是()。
软件系统总体结构图的作用是
关于汇编语言程序()。
随机试题
Itisoneofthestrangest______inmylifethatIgotlostinmyhometown.
美国FDA根据药物对胎儿的致畸情况，将药物分为哪几个级
不能采用戊二醛消毒的是
患者，女性，45岁，近1个月性生活后有血性白带。妇科检查：宫颈中度糜烂，有接触性出血，其他无异常。疑为宫颈癌，首选的检查方法是
设甲、乙均为生产性企业，甲到期无力还款，丙应否承担保证责任?为什么?设甲、乙之间的借款合同为有效合同，甲到期无力还款，丁设置抵押的房屋被洪水冲走，且未投保，丙承担保证责任后可以向谁主张追偿权?为什么?
“恐龙国际”是一个在甲国以非赢利性社会团体注册成立的组织，成立于1998年，总部设在甲国，会员分布在20多个国家。该组织的宗旨是鼓励人们“认识恐龙，回溯历史”。2001年，“恐龙国际”获得联合国经社理事会注册咨商地位。现该组织试图把活动向乙国推广，并准备在
当从事精细工作，要求工作位置的照度()以上时，应采用局部照明。
(内蒙古2009—7)24×55×375÷225—2008＝()。
在报表中要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为()。
AbudgetapprovedbytheEuropeanParliamentfortheEuropeanEconomicCommunitywasdeclaredadoptedTuesdaydespiteopposition
最新回复
(
0
)
