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

admin2010-12-16 51

问题对有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；之后，正确的输入语句是()。
以下叙述中正确的是()。
设有如下类型说明语句typedefstruet{intnum；struet{inty，m，d；}date；}PER；则以下定义结构体数组并赋初值的语句中错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。
下列特征中不是面向对象方法的主要特征的是()。
有关return语句说法不正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
下面不属于同一函数模板的是()。

随机试题

不需要复位的骨折是
某患者突发剧烈吐泻，并导致脱水、肌肉痉挛、电解质紊乱、酸碱失衡及循环衰竭，则可诊断为()
关于工程进度款的叙述错误的一项是()。
请阅读下列材料，并按要求作答。试分析分数乘法的意义与算法。
尊重别人在学术研究中方法使用的自主权，应该成为我们学人的职业道德，因为说到底，方法论毕竟不是价值论，而且即使是“价值”也是相对的。不存在一种_______的终极价值。填入画横线部分最恰当的一项是()。
Thetwodriverswereinjuredinthecollision.
版面在报纸中有什么作用?(华科2007年研)
党的十八大把生态文明建设纳入中国特色社会主义事业总体布局，要想建设生态文明，必须建立系统完整的生态文明制度体系，用制度保护生态环境。下列属于我国生态文明制度建设的有
我国坚决打击违法犯罪行为，维护法律权威，保障人民的生命财产安全。法律权威是指法律在社会生活中的作用力、影响力和公信力，是法律应有的尊严和生命。法律是否具有权威，取决于
大学刚毕业那会儿，我被分配到一个偏远的林区小镇当教师，工资低得可怜。其实我有着不少优势呢，教学基本功不错，还擅长写作。于是，我一边抱怨命运不公，一边羡慕那些拥有一份体面的工作、一份优厚薪水的同窗。这样一来，不仅对工作没了热情，而且连写作也没兴趣。我整天琢磨

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

设有如下类型说明语句typedefstruet{intnum；struet{inty，m，d；}date；}PER；则以下定义结构体数组并赋初值的语句中错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

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

下列特征中不是面向对象方法的主要特征的是()。

有关return语句说法不正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

下面不属于同一函数模板的是()。

不需要复位的骨折是

某患者突发剧烈吐泻，并导致脱水、肌肉痉挛、电解质紊乱、酸碱失衡及循环衰竭，则可诊断为()

关于工程进度款的叙述错误的一项是()。

请阅读下列材料，并按要求作答。试分析分数乘法的意义与算法。

尊重别人在学术研究中方法使用的自主权，应该成为我们学人的职业道德，因为说到底，方法论毕竟不是价值论，而且即使是“价值”也是相对的。不存在一种_______的终极价值。填入画横线部分最恰当的一项是()。

Thetwodriverswereinjuredinthecollision.

版面在报纸中有什么作用?(华科2007年研)

党的十八大把生态文明建设纳入中国特色社会主义事业总体布局，要想建设生态文明，必须建立系统完整的生态文明制度体系，用制度保护生态环境。下列属于我国生态文明制度建设的有

我国坚决打击违法犯罪行为，维护法律权威，保障人民的生命财产安全。法律权威是指法律在社会生活中的作用力、影响力和公信力，是法律应有的尊严和生命。法律是否具有权威，取决于

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