在最坏情况下，下列各排序方法的比较次数正确的是

admin2010-06-06 18

问题在最坏情况下，下列各排序方法的比较次数正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序的比较次数为n(n-1/2；快速排序的比较次数也为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include
若函数中有定义语句：inta；则()。
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
下列选项中属于面向对象设计方法主要特征的是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
程序设计的任务包括()。
以下关于结构化程序设计的叙述中正确的是（）。
对建立良好的程序设计风格，下面描述正确的是()。
在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

随机试题

溃疡性结肠炎的特点应除外
测量骨盆入口横径的径线是
应立即手术的颅脑损伤是
关于罪刑法定原则，下列选项正确的是()
注册咨询工程师的基本义务包括()。
根据《仲裁法》的规定，下列关于仲裁协议效力的表述中，正确的有()。
在中国，也许不是每位老人都能接受养老院作为人生的归宿，好像只要有儿女在身边就应该和他们住在一起，去养老院是无奈的选择。说来也是，我们不是一直说“养儿防老”吗?在我们的观念里几代同堂、儿孙绕膝恐怕被公认为颐养天年最幸福的生活方式。加拿大的生活情形却截然不同：
阅读材料回答问题材料1我们的学风还有些不正的地方，我们的党风还有些不正的地方，我们的文风也有些不正的地方。所谓学风有些不正，就是说有主观主义的毛病。所谓党风有些不正，就是说有宗派主义的毛病。所谓文风有些不正，就是说有党八股的毛病。这些作风不正，并不像冬
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for{j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]
EnviablyhealthyDenmarkisleadingthewayintaxingunhealthyfood.Whyaretheydoingit,andwillitwork?TheDanishgovern

最新回复(0)

在最坏情况下，下列各排序方法的比较次数正确的是

二级C

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include

若函数中有定义语句：inta；则()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和

下列选项中属于面向对象设计方法主要特征的是()。

程序设计的任务包括()。

以下关于结构化程序设计的叙述中正确的是（）。

对建立良好的程序设计风格，下面描述正确的是()。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

溃疡性结肠炎的特点应除外

测量骨盆入口横径的径线是

应立即手术的颅脑损伤是

关于罪刑法定原则，下列选项正确的是()

注册咨询工程师的基本义务包括()。

根据《仲裁法》的规定，下列关于仲裁协议效力的表述中，正确的有()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for{j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]

EnviablyhealthyDenmarkisleadingthewayintaxingunhealthyfood.Whyaretheydoingit,andwillitwork?TheDanishgovern