首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2022-04-01
46
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设有定义:struct{charmark[12];intnuml;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是
下列叙述中错误的是()。
若变量已正确定义for(x=0,y=0;(y!=99&&x<4);x++)则以上for循环
程序流程图中带有箭头的线段表示的是()。
软件需求规格说明书的作用不包括()。
下列关于数据库设计的叙述中,正确的是()。
下面描述中,不属于软件危机表现的是
以下程序函数f的功能是:当flag为1时,进行由小到大排序:当flag为0时,进行由大到小排序voidflintb[],intn,intflag)main(){inti,j,t;
随机试题
根据不同的特征,存储器可以哪几种分类方式?
肝郁气滞,月经不调,胸胁胀痛,常选用的药是
酸催化水解较难水解的苷是酸催化水解最难水解的苷是
结核菌最主要的传播途径是
行气管切开时,切口不宜低于第5气管软骨环是因为易
下面叙述正确的是:
损失控制是风险管理的重要措施之一,损失控制通常采用的方法包括()。
根据税收征收管理法律制度的规定,从事生产、经营的纳税人应当自领取营业执照或者发生纳税义务之日起()内,按规定设置账簿。
1.03,2.05,2.07,4.09,(),8.13
简述创造性思维的培养方法。
最新回复
(
0
)