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