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

admin2010-12-16 70

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

选项

答案n(n-1)/2

解析选择排序的思想为：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。第一个元素需要比较n-1次，第二次元素需要比较n-2次，依次类推，倒数第二个元素只须比较1次即可，所以总的比较次数为：(n-1)+(n-2)+…2+1=n(n-1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/PBVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fhn的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：“abc”，“CD”，“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的
请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数mai
以下叙述中不正确的是()。
函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量e的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=5241。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
算法的时间复杂度是指
设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

随机试题

下面是一份关于《中华人民共和国标准化法(草案)》的议案，请根据公文要素和公文体式规范进行辨析，指出其错误之处。全国人民代表大会常务委员会：为了加强标准化的工作……经过广泛调查研究，反复讨论修改，拟定了《中华人民共和国标准化法(草案)》。这个草案，已经国
Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.
十二指肠纵襞的位置多在（）
甲、乙就乙手中的一枚宝石戒指的归属发生争议。甲称该戒指是其在2015年10月1日外出旅游时让乙保管，属甲所有，现要求乙返还。乙称该戒指为自己所有，拒绝返还甲无法证明对该戒指拥有所有权，但能够证明在2015年10月1日前一直合法占有该戒指，乙则拒绝提供自2
(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。
对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。
企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)
Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe
A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.
Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数mai

以下叙述中不正确的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

算法的时间复杂度是指

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.

十二指肠纵襞的位置多在（）

(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的( )控制。

企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)

Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe

A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.

Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。