首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
20
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
关于do循环体while(条件表达式);以下叙述中正确的是
有以下程序main(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是
以下叙述中正确的是
有以下程序#includemain(){intaft={10,20,30,40},*p=a,i;for(i=0;i<=3;i++){a[i]=*p;p++;)printf("%d\n",a[2]
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
以下叙述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->n
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
下列数据结构中,属于非线性结构的是
随机试题
根据资源税法律制度规定,应缴纳资源税的纳税人是()
不符合肝细胞气球样变的描述是
体外循环手术病人前应当停用的药物包括()
女性,40岁,左乳房外上象限4cm×3cm肿块,距乳头距离5cm,可推动,但是病人双手叉腰时肿块活动度明显受限,左腋窝未扪及肿大淋巴结。该病人若确诊为乳腺癌,手术方式应选择
牵张训练的作用不包括
文学创作主体的心灵自由和社会担当问题,一直是文学理论和创作实践关注的核心问题之一。如何辩证地看待和准确地处理“心灵自由”和“社会担当”之间的关系,辩证地看待、准确地处理文学和时代的关系,至关重要。我们崇尚心灵自由。新时期以来,文学艺术领域打破了束
债发生的原因不包括()。
某系统集成企业为做好项目风险管理,给风险定义了3个参数:(1)风险严重性:指风险对项目造成的危害程度;(2)风险可能性:指风险发生的几率;(3)风险系数:是风险严重性和风险可能性的乘积。其中,对项目进度延误、费用超支的风险严重性等级和风险可能性等级如下表所
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_KEY"
Accordingtothepassage,thetaskofeducationisfairlycomplicatedbecause______.Itcanbeinferredfromthepassagethat
最新回复
(
0
)