首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有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
)