首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
admin
2010-12-16
76
问题
对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
选项
答案
n(n-1)/2
解析
选择排序的思想为：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。第一个元素需要比较n-1次，第二次元素需要比较n-2次，依次类推，倒数第二个元素只须比较1次即可，所以总的比较次数为：(n-1)+(n-2)+…2+1=n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/PBVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。
有以下程序：#inelude＜stdio．h＞intf(intm){staticintn=0；n+=m；retrunn；}main(){intn=0；printf("％d，"，f(++n))；printf("％d＼n"，f(
以下叙述中正确的是()。
下面不属于需求分析阶段任务的是()。
运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf("％d"，&num)；if(num>99)s=3；elseif(num
以下对联合类型叙述正确的是()。
下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，X-1)；printf("x=％d，y=％d"，x，y)；
过程控制系统属于()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法并返回相加结果，该成员函数的声明语句为______。
随机试题
男性患者，16岁，左右上1冠折，已行根管治疗。暂时冠黏接剂的选用考虑的是
A、天麻B、山药C、西洋参D、三七E、天花粉参薯的根茎常伪充
哪种因素不属于产褥感染的来源
关于司法公正的说法，下列哪一选项是不正确的?
电梯安装工程中，不属于自动扶梯分项工程的是()。
建设工程项目的施工成本分析是在()的基础上，对成本的形成过程和影响成本升降的因素进行分析。
新时期做一个合格领导干部一定要()，这是党中央从新时期党面临的形势、任务和干部队伍的实际出发，加强党的思想政治建设采取的重大举措，是领导干部经受各种风浪考验的迫切需要。
我国首个开展空间引力波探测的重大基础科研项目()于2016年3月20日在中山大学珠海校区奠基，正式启动了其基础设施工程建设。
StaggeringtasksconfrontedthepeopleoftheUnitedStates,NorthandSouth,whentheCivilWarended.Aboutamillionandaha
Fortyyearsagonoonewasconcernedaboutthehealthoftheocean,inspiteofthefactthatmanyfisheries(渔业)werebeingoverh
最新回复
(
0
)
