首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
31
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n—1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/oPRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；c
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是
以下叙述中正确的是
下列叙述中正确的是
若有以下程序main(){intc：C=13｜5：prinff("％d＼n"，c)；}则程序的输出结果是
有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt
以下叙述中错误的是
若有以下函数首剖intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
随机试题
A圆炒青B长炒青C扁炒青贡熙属于()
腹腔镜手术气腹采用的是
送检CSF标本，外观呈肉眼红色，什么情况下应当怀疑血液是大脑出血而不是穿刺损伤引起的
FIDIC工程师的培训内容包括()。
要使索赔得到公正合理地解决,工程师在工作中必须遵守()等基本原则。
国有企业改组为股份有限公司时，净资产折股比例不得低于()。
大华股份有限公司(以下简称“大华公司”)为上市公司，2014年企业合并、长期股权投资有关资料如下：(1)2014年1月1日，大华公司向A公司定向发行1000万元普通股(每股面值1元，每股市价10元)作为对价，取得A公司拥有的甲公司80％的股权，并于当日取
“圣”是我国古代对于在某个领域有突出成就、杰出贡献的人物的尊号。以下“诸圣”中，匹配错误的是：
DothefollowingstatementsagreewiththeclaimsofthewriterinReadingPassage2?Inboxes22-26onyouranswersheetwrite
Theplaceofthechildinsocietyhasvariedforthousandsofyearsandhasbeenaffectedbydifferentculturesandreligions.I
最新回复
(
0
)
