首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
admin
2010-12-16
57
问题
对有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全国计算机二级
相关试题推荐
以下叙述正确的是()。
以下叙述中正确的是
若执行下述程序时,若从键盘输入6和8,结果为()。main(){inta,b,s;scanf("%d%d",&a,&b);s=a:if(s=b)s*=S;printf("%
有以下程序#includeintm1(intx,inty){returnx
下面程序的运行结果是()。y=5;x=14;y=((x=3*y,x+6),X-1);printf("x=%d,y=%d",x,y);
有三个关系R、S和R如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
下列说法不正确的是()。
算法的空间复杂度是指()。
算法的有穷性是指()。
随机试题
常用的剖视图有:_______、_______、_______和剖面图。
夏日高热无汗,宜用哪味中药煎汤熏洗躯体( )
一个估价项目完成后,应保存的档案资料包括()。
监理单位的产品是( )。
按照上海证券交易所配股规则,拥有某种股票配股权证的投资者,可委托买入不超过可配股数的股票,具体方式为向场内申报( )。
詹森是一名运动员,平时训练有素,实力雄厚,但在体育赛场上却连连失利,让自己和他人失望,不难看出这主要是压力过大,过度紧张所致。由此人们把这种平时表现良好,但由于缺乏应有的心理素质而导致正式比赛失败的现象称为詹森效应。下列各项,没有体现詹森效应的一项是(
多项式f(x)=x3+a2x2+ax-1被x+1除余-2,则实数a等于().
以下叙述中正确的是
掩码“LLL000”对应的正确输入数据是
Inlastweek’sTribune,therewasaninterestingletterfromMr.J.StewartCook,inwhichhesuggestedthatthebestwayofavo
最新回复
(
0
)