首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
admin
2010-12-16
47
问题
对有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全国计算机二级
相关试题推荐
有以下程序：#includestruetS{intn；inta[20]；}；voidf(int，*a，intn){intt；tbr(i=0；i
当输入为“Fool?Swalow”时，下面程序的执行结果是()。#include＜stdio．h＞main(){charc；while(c!=’?’){c=getchar()；putchar(c)；}}
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}；
函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量e的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=5241。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
可在C程序中用作用户标识符的一组标识符是()。
下面说法正确的是()。
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不
某二叉树共有150个结点，其中有50个度为1的结点，则()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
随机试题
在不确定性环境下，乐观的管理者会遵循最大最小原则做决策。（）
能用于预防麻疹的药物是
大多用于不承受主要负荷(主要负荷基本上由灌浆层承受)的部位的垫铁是()。
发行人应披露最近()年股利分配政策、实际股利分配情况以及发行后的股利分配政策。
当一国经济出现过热现象时，货币当局可以通过()控制货币供给。
如果确立了贷款意向，则表明贷款可以正式受理。在该阶段，业务人员不需要做到()
马克思、恩格斯、列宁、斯大林教导我们说：应当从客观存在着的实际事物出发，从其中引出规律，作为我们行动的向导。为此目的，就要像马克思所说的详细地占有材料，加以科学地分析和综合地研究。我们的许多人却是相反，不去这样做。其中许多人是做研究工作的，但是他们对于研究
受利润刺激，某公司新财年的薪酬总额增长一倍，其中管理层增幅为，普通员工增幅为1．5倍。若加薪后管理层的平均薪酬是普通员工的4倍，则管理层占全部人数的比例是多少?
下列程序的功能是创建了一个实现5个“Hello!”的线程并启动运行，请将程序补充完整。publicclassTestextendsThread{publicstaticvoidmain(String[]args){
Whatpersonalqualitiesaredesirableinateacher?Probablynotwopeoplewoulddrawupapproximatelysimilarlists,butI【M1】_
最新回复
(
0
)
