对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。

admin2010-12-16 53

问题对有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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：计算出形参S所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参S所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在
给定程序MODll．C中函数fhn的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：“abc”，“CD”，“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的
有以下程序#include＜stdio.h＞structS{inta;int*b;};main(){intx1[]={3,4},x2[]={6,7};st
下列关于C语言数据文件的叙述中正确的是()。
以下程序的输出结果是()。#inc1udemain(){inta=1，b—3；if(++a
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量e的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=5241。
下列哪一条不属于数据库设计的任务?()
当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

随机试题

关于离婚后子女的抚养与探望，下列说法不正确的是()。
下列选项中，不属于组织行为学研究方法的是()
A．急性子宫内膜炎及急性子宫肌炎B．急性输卵管炎C．慢性盆腔结缔组织炎D．急性盆腔腹膜炎E．卵巢炎导致输卵管粘连、管腔闭塞等
患者，65岁，查体：心尖搏动出现在剑突下，且深吸气时增强，肺动脉瓣第二心音增强。应首先考虑的是
A．经皮肾镜碎石B．体外冲击波碎石C．输尿管软镜激光碎石D．药物排石E．经输尿管碎石右输尿管上段结石0．4cm×0．3cm，应选择的治疗方法是
如果()等于或大于1，表明项目资源配置经济效率达到了可以被接受的水平。
新型的师生关系要求()。
马克思指出：“每一个社会时代都需要有自己的伟大人物，如果没有这样的人物，它就要创造出这样的人物来。”这句话表明()
下列程序执行后，b的值应是　　publicclassTestss{　　　publicstaticvoidmain(Stringargs[]){　　　　unsignedbyteb=0；　　　　b--；　　　　System.ou
Inordertoworkheretheforeignerneedsaworkpermit,whichmustbe【21】forbyhisprospectiveemployer.Theproblemhereist

最新回复(0)

对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：计算出形参S所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参S所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在

给定程序MODll．C中函数fhn的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：“abc”，“CD”，“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的

有以下程序#include＜stdio.h＞structS{inta;int*b;};main(){intx1[]={3,4},x2[]={6,7};st

下列关于C语言数据文件的叙述中正确的是()。

以下程序的输出结果是()。#inc1udemain(){inta=1，b—3；if(++a

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。

下列哪一条不属于数据库设计的任务?()

当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。

关于离婚后子女的抚养与探望，下列说法不正确的是()。

下列选项中，不属于组织行为学研究方法的是()

A．急性子宫内膜炎及急性子宫肌炎B．急性输卵管炎C．慢性盆腔结缔组织炎D．急性盆腔腹膜炎E．卵巢炎导致输卵管粘连、管腔闭塞等

患者，65岁，查体：心尖搏动出现在剑突下，且深吸气时增强，肺动脉瓣第二心音增强。应首先考虑的是

A．经皮肾镜碎石B．体外冲击波碎石C．输尿管软镜激光碎石D．药物排石E．经输尿管碎石右输尿管上段结石0．4cm×0．3cm，应选择的治疗方法是

如果()等于或大于1，表明项目资源配置经济效率达到了可以被接受的水平。

新型的师生关系要求()。

马克思指出：“每一个社会时代都需要有自己的伟大人物，如果没有这样的人物，它就要创造出这样的人物来。”这句话表明()

下列程序执行后，b的值应是 publicclassTestss{ publicstaticvoidmain(Stringargs[]){ unsignedbyteb=0； b--； System.ou

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbe【21】forbyhisprospectiveemployer.Theproblemhereist

下列程序执行后，b的值应是　　publicclassTestss{　　　publicstaticvoidmain(Stringargs[]){　　　　unsignedbyteb=0；　　　　b--；　　　　System.ou