首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-11-21
35
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/Pvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){intx=0210;printf("%X\n",x);}
以下程序的运行结果是【】。#includemain(){intfun();fun();}fun(){staticinta[3]={0,1,2};inti;for(i=0;i
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
语句:x++;++x;x=1+x;执行后都使变量x中的值增1,请写出一条同一功能的赋值语句______。
有以下程序:#include#includemain(){chara[]={‘a’,‘b’,‘c’,‘d’,‘e’,‘g’,‘h’,‘\0’};intij;i=sizeof(a);j=strl
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
从关系模式中指定若干个属性组成新的关系的运算称为______。
在关系数据库中,用来表示实体之间联系的是______。
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
随机试题
阑尾炎术后最常见的并发症是:()
功擅清热解毒、祛痰利咽的药物为
某小型猪场,部分猪出现极度口渴、黏膜潮红、呕吐、兴奋不安、转圈、肌肉痉挛、全身震颤等症状,这些神经症状周期性发作。此外,病猪呈犬坐姿势,后期四肢瘫痪,昏迷不醒,有的衰竭而死。本病最可能是
胃的募穴是膀胱的募穴是
药品零售企业质量管理部门或人员的职责包括
(2014年)廖某在某镇沿街路边搭建小棚经营杂货,县建设局下发限期拆除通知后强制拆除,并对廖某作出罚款2万元的处罚。廖某起诉,法院审理认为廖某所建小棚未占用主干道,其违法行为没有严重到既需要拆除又需要实施顶格处罚的程度,判决将罚款改为1000元。法院判决适
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
戒断症状【华中师范大学2016】
Somefindingsareissuedrecentlyaboutattendingacommunitycollege.Mostworkerswhohavea【C1】______fromacommunitycollege
A、Yes,ofcourse.B、Nevermind.C、I’mpleased.D、Icould.A询问对方兴趣爱好。只有A与问题有关,B,C,D都与问题无关。
最新回复
(
0
)