首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有16个数要进行插入排序,最坏情况下需要比较的次数为【 】。
有16个数要进行插入排序,最坏情况下需要比较的次数为【 】。
admin
2010-06-12
57
问题
有16个数要进行插入排序,最坏情况下需要比较的次数为【 】。
选项
答案
120
解析
在最坏情况下:插入第1个数不用比较,插入第2个数比较1次,插入第3个数比较2次……因此总比较次数为1+2+…+14+15=(1+15)*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/jv7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于漏洞扫描技术和工具的描述中,正确的是()。
若服务器系统年停机时间为10分钟,那么系统可用性至少达到()。
用标准访问控制列表禁止非法地址192.168.0.0/16的数据包进行出路由器的正确配置是()。
下列对STP生成树结构的描述中,错误的是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
已知在文件IN.DAT中存有100个产品销售记录.每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
以下关于表单数据环境的叙述,错误的是
视图不能单独存在,它必须依赖于______而存在。
随机试题
“黄粱一梦”出自()
NewAnnotatedSherlockHolmesbyArthurConanDoylePrice:£28.00PublicationDate:30/11/2009Publisher’sdescrip
A.1000-2000mlB.3000-5000mlC.不少于2000mlD.不少于6000mlE.不少于7000ml大肠癌术前全肠道灌洗液量()
根据《中华人民共和国广告法》,可做广告的药品是
银行存款余额调节表,银行对账单应当保存()
关于投资性房地产转换日的确定,下列说法中正确的有()。
如图,正方体的底面与正四面体的底面在同一平面α上,且AB∥CD,正方体的六个面所在的平面与直线CE、EF相交的平面个数分别记为m、n,那么m+n=().
[*]
若数列(a1+a2)+(a3+a4)+…+(a2n-1+a2n)+…发散,则级数an___________。
设A是n阶矩阵,P是n阶可逆矩阵,n维列向量α是矩阵A的属于特征值λ的特征向量,那么在下列矩阵中①A2;②P-1AP;③AT;④。α肯定是其特征向量的矩阵个数为()
最新回复
(
0
)