对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

admin2010-12-16 28

问题对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include
有以下程序：#includemain(){char*s[6]：{"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；p=s：for(
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}；
给定程序MODll．C中函数fun的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出。在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是15。程序中i的值代表红球数，j的值代表白球数，k的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件
软件详细设计产生的图如下：该图是()。
下列二叉树描述中，正确的是()。
下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移池字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大干等于2)。例如，形参8所指字符串为“abedefgh”，执行结
下面关于友元函数的叙述中，不正确的是()。

随机试题

某电子企业在制定经营单位定位战略时，把旗下的一个经营单位定位为进行元器件生产，则此时采取的经营单位定位战略是()
患者男，15岁，凸面型，鼻唇角正常，面下1/3短，磨牙远中关系，尖牙远中关系，前牙Ⅲ度深覆牙合，覆盖1mm，上前牙直立，上颌拥挤5mm，下颌拥挤7mm，ANB5度，左侧上下第二磨牙锁牙合打开咬合不宜采取下列哪项措施
A．采取欺骗手段取得药品批准证明文件的B．生产、销售假药的C．生产、销售劣药的D．药品生产、经营企业未按GMP、GSP规定实施的E．进口药品未按规定向药品监督管理部门登记备案的《中华人民共和国药品管理法》
根据《国家危险废物名录》(2016版)下列说法中，错误的是()。
二级及二级以下公路的路面排水，一般由()组成。
在给惠国中澳大利亚则不用任何规定的格式的普惠制产地证，只需在商业发票上加注指定申明文句即可。()
自营物流的缺点主要有()。
根据下列文字资料回答下列问题：2003年6月份，“国房景气指数”达到107．04，比5月份上升0．76点，比去年同期上升2．39点。具体的各分类指数情况如下：6月份竣工面积分类指数为111．46，与5月份基本持平，比去年同期上升7．42
《双十协定》
简述鸦片战争的三个阶段。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

二级C

NCRE全国计算机二级

有以下程序：#includemain(){char*s[6]：{"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}，**p；inti；p=s：for(

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}；

软件详细设计产生的图如下：该图是()。

下列二叉树描述中，正确的是()。

下面关于友元函数的叙述中，不正确的是()。

某电子企业在制定经营单位定位战略时，把旗下的一个经营单位定位为进行元器件生产，则此时采取的经营单位定位战略是()

患者男，15岁，凸面型，鼻唇角正常，面下1/3短，磨牙远中关系，尖牙远中关系，前牙Ⅲ度深覆牙合，覆盖1mm，上前牙直立，上颌拥挤5mm，下颌拥挤7mm，ANB5度，左侧上下第二磨牙锁牙合打开咬合不宜采取下列哪项措施

A．采取欺骗手段取得药品批准证明文件的B．生产、销售假药的C．生产、销售劣药的D．药品生产、经营企业未按GMP、GSP规定实施的E．进口药品未按规定向药品监督管理部门登记备案的《中华人民共和国药品管理法》

根据《国家危险废物名录》(2016版)下列说法中，错误的是()。

二级及二级以下公路的路面排水，一般由()组成。

在给惠国中澳大利亚则不用任何规定的格式的普惠制产地证，只需在商业发票上加注指定申明文句即可。()

自营物流的缺点主要有()。

《双十协定》

简述鸦片战争的三个阶段。

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}main(){inti：Aa={1，2}；