首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-28
51
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/h3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
数据模型分为格式化模型和非格式化模型，则关系模型属于【 】模型。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
下列对于软件测试的描述中正确的是()。
对建立良好的程序设计风格，下列描述中正确的是()。
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______
软件工程的理论和技术性研究的内容主要包括软件开发技术和
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
软件工程研究的内容主要包括：软件工程管理和【】技术。
随机试题
A．36．7～37．7℃B．36．9～37．9℃C．37．3～38．0℃D．38．1～39．0℃E．39．1～41．0℃口测法的正常体温是【】
关于表皮棘细胞层的结构特征，哪项是错误的
拟除虫菊酯农药中，有的品种可作家庭卫生用，日常用的电热灭蚊片含有
环境保护方案设计的原则和要求是什么?
某省重点工程项目计划于2004年12月28日开工，由于工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请，并于规定时间9月
会计职业道德检查的目的是为了清除腐败。()
(2012年)下列项目中，影响上市公司报告年度基本每股收益的有()。
分配管理指的是对利润分配的管理；本书所指利润分配是指对税前利润的分配。()
下列各项可以降低盈亏临界点作业率的是()。
Whatisthepurposeoftheconversation?
最新回复
(
0
)
