首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
admin
2010-12-16
55
问题
对有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全国计算机二级
相关试题推荐
若有定义语句:doublex,y,*px,*py;执行了px=&x;py=&y;之后,正确的输入语句是()。
有以下程序:#include<stdio.h>main(){intcase;floatprintF;printf("请输入2个数:");scanf("%d%f",case,&pri
下面程序的输出结果是()。Typedefunion{longx[1];inty[4];charz[10];}M;Mt:main(){printf(’’%d\n",si
可在C程序中用作用户标识符的一组标识符是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
软件详细设计产生的图如下:该图是()。
算法的空间复杂度是指()。
算法的空间复杂度是指()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
随机试题
简述企业文化的特点。
肺癌的转移方式中,下列何者正确
喉部CT检查时常采用瓦式呼吸,不采用发出“咿”声的原因是
男性,5l岁,患有肝硬化多年,因肝硬化并发腹腔积液入院,入院后病情急剧恶化,出现肝衰竭和早期肝性脑病表现。如果患者突然出现血氨增高,并出现神经精神症状时,应()。
邢某对市辖区国税局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议,同时要求审查该规定的合法性。在此情况下,下列哪些说法是正确的?()
【2015年河南洛阳.单选】关于新课程中教师角色将发生转变正确的说法是()。
据不完全统计,西藏现有60余座学经班,学经僧人约6000人。活佛转世作为藏传佛教特有的传承方式得到国家尊重。20世纪80年代以来,西藏陆续恢复了各教派各类型宗教节日40余个。这表明()。
定向遗忘效应产生时
若在“销售总数”窗体中有“订货总数”文本框控件。能够正确引用控件值的是
VBA中,将字符代码转换为对应字母的函数是
最新回复
(
0
)