首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
admin
2010-12-16
72
问题
对有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;之后,正确的输入语句是()。
给定程序MODI1.C中,fun函数的功能是:删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
以下程序的输出结果是()。#inc1udeintm=13;intfun(intx,int){intm=2;return(x*y—m);}main(){inta
在软件开发中,需求分析阶段产生的主要文档是()。
给定程序MODll.C中函数fhn的功能是:将m(1≤m≤10)个字符串连接起来,组成一个新串,放入pt所指存储区中。例如:把3个串:“abc”,“CD”,“EF”连接起来,结果是“abcCDEF”。请改正程序中的错误,使它能得出正确的
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
有三个关系表R、S和T,其内容如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
面向对象方法中,继承是指()。
在软件生产过程中,需求信息的来源是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
随机试题
社会主义再生产的实质是()。
集中体现了苏轼词的独特风格的是()
下列关于房地产经纪活动说法正确的是()
下列有关零基预算的说法错误的是()
下列各项中,可以成为经济法主体的有()。
产品成本计算的品种法是分产品品种,不分产品批别和生产步骤计算成本的方法。()
下列货币中,属于特别提款权货币篮组成货币的有()。
可以根据总账账户余额直接填列的报表科目有()。
社会主义教育运动(又称四清运动)(首都师范大学2013年历史学基础综合真题)
Forthemostpart,itseems,workersinrichcountrieshavelittletofearfromglobalization,andalottogain.Butisthesam
最新回复
(
0
)