首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2022-04-01
26
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n-1)/2。本题中n=16,16×(16-1)÷2=8×15=120。
转载请注明原文地址:https://kaotiyun.com/show/zmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量m和n均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是()。
以下数组定义中错误的是
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是
变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000.若要求将a的高4位取反,低4位不变,所要执行的运算是
以下叙述中错误的是
数据库管理系统是
下列叙述中错误的是()。
数据库管理系统是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再
心肌传导细胞4期自动去极是由于()
七情刺激,易导致心气涣散的是
[2010年第116题]关于粮食仓库耐火等级的确定,下列不符合《建筑设计防火规范》规定的是:
采用数据电文形式订立合同,收件人未指定特定系统的,数据电文进入收件人的任何系统的首次时间,视为要约或者承诺到达时间。()(20D3年试题)
体积为9π立方厘米和27π立方厘米的两个实心金属球熔成一个新的实心金属球,问新的金属球表面积是多少?
以下关于我国的立法体制,说法不正确的是()
若256KB的SRAM具有8条数据线,则它具有( )条地址线。
已知IP=1000H,(SP)=2000H,(BX)=283FH,CALL WORD PTR [BX]指令的机器代码是 FF17H,试问执行该指令后,(IFFEH)=( )
VN程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。yoidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i++)for(j=i+lj<nj++)if(f
最新回复
(
0
)