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

admin2010-12-16 71

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

相关试题推荐

若有定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。
若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=j＜4)”值的正确引用为()。)。
给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容并把
有以下函数定义：intfun(doublea，doubleb){retuma*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
请编写一个函数，用来删除字符串中的所有空格。例如，输入asdaf．aaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("
下列哪一条不属于数据库设计的任务?()
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法并返回相加结果，该成员函数的声明语句为______。

随机试题

()油藏必须是油水层好，水层有露头，水的供应非常活跃，它的压力高于饱和压力，流量大。
Wegotupearlythismorningand【C1】______alongwalkafterbreakfast.Wewalked【C2】______thebusinesssectionofthecity.I
女，26岁，人流后1周，发热6天，右下腹痛2天，追问病史，术后有性交史。体格检查：神萎，体温39℃，血压12.0／9.3kPa(90／70mmHg)，心率112次／分，右下腹有压痛、反跳痛。妇科检查：阴道有少量粉红色液体，宫颈有举痛，宫口闭，子宫正常大、有
以下最可能是干燥综合征合并皮肤紫癜原因的是
药品国际非专利名的规范缩写是
兔瘟常发生于多大年龄的兔()。
甲下落不明满6年，其妻向人民法院申请宣告死亡，其父向人民法院申请宣告失踪，人民法院应当：
投资型保险产品与普通的保障型保险产品相比，具有的特点包括()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。
DemographicindicatorsshowthatAmericansinthepostwarperiodweremoreeagerthanevertoestablishfamilies.Theyquickly

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=j＜4)”值的正确引用为()。)。

有以下函数定义：intfun(doublea，doubleb){retuma*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

请编写一个函数，用来删除字符串中的所有空格。例如，输入asdaf．aaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("

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

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

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法并返回相加结果，该成员函数的声明语句为______。

()油藏必须是油水层好，水层有露头，水的供应非常活跃，它的压力高于饱和压力，流量大。

Wegotupearlythismorningand【C1】alongwalkafterbreakfast.Wewalked【C2】thebusinesssectionofthecity.I

以下最可能是干燥综合征合并皮肤紫癜原因的是

药品国际非专利名的规范缩写是

兔瘟常发生于多大年龄的兔()。

甲下落不明满6年，其妻向人民法院申请宣告死亡，其父向人民法院申请宣告失踪，人民法院应当：

投资型保险产品与普通的保障型保险产品相比，具有的特点包括()。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。

DemographicindicatorsshowthatAmericansinthepostwarperiodweremoreeagerthanevertoestablishfamilies.Theyquickly

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

二级C

NCRE全国计算机二级

若有定义语句：doublex，y，*px，*py；执行了px=&x；py=&y；之后，正确的输入语句是()。

若有说明“intm[3][4]={3，9，7，8．5}，(*q)[4]；”和赋值语句“q=m；”，则对数组元素“m[i][j](其中0＜=i＜3，0＜=j＜4)”值的正确引用为()。)。

有以下函数定义：intfun(doublea，doubleb){retuma*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

请编写一个函数，用来删除字符串中的所有空格。例如，输入asdaf．aaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("

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

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

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法并返回相加结果，该成员函数的声明语句为______。

()油藏必须是油水层好，水层有露头，水的供应非常活跃，它的压力高于饱和压力，流量大。

Wegotupearlythismorningand【C1】______alongwalkafterbreakfast.Wewalked【C2】______thebusinesssectionofthecity.I

以下最可能是干燥综合征合并皮肤紫癜原因的是

药品国际非专利名的规范缩写是

兔瘟常发生于多大年龄的兔()。

甲下落不明满6年，其妻向人民法院申请宣告死亡，其父向人民法院申请宣告失踪，人民法院应当：

投资型保险产品与普通的保障型保险产品相比，具有的特点包括()。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。

DemographicindicatorsshowthatAmericansinthepostwarperiodweremoreeagerthanevertoestablishfamilies.Theyquickly

若有定义语句：doublex，y，px，py；执行了px=&x；py=&y；之后，正确的输入语句是()。

Wegotupearlythismorningand【C1】alongwalkafterbreakfast.Wewalked【C2】thebusinesssectionofthecity.I