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

admin2009-01-15 91

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

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

答案8

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下述程序的输出结果是()。#includevoidmain(){inta[5]={1，2，3，4，5}；int*p=a，**q=&p；printf("％d"，*(p++))；pri
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序在文件MODI1
A、(c,c,11,4)B、(b,b,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){intid，t；for(i=0；i
检查软件产品是否符合需求定义的过程称为()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)
检查软件产品是否符合需求定义的过程称为()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

随机试题

肝内最常见的良性实性占位病变是
A、肾脏B、肾上腺C、肠系膜上静脉D、十二指肠球部E、肠系膜上动脉位于胰腺钩突前方的结构是
我国规定输血相关传染病检测试剂盒进入市场必须
A、H1受体拮抗剂B、H2受体拮抗剂C、M受体拮抗剂D、N2受体拮抗剂E、血管紧张素Ⅱ受体拮抗剂盐酸苯海拉明
某企业与职工签订了集体合同，集体合同中约定职工的月最低工资为1200元，职工甲与企业协商签订的劳动合同中，约定甲的月工资为1000元，下列说法正确的是()。
以下各项中，()属于原始凭证的审核内容。
一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。
Ihaveabsolutelyno______ofevermeetinghimbefore.
Writeacompositioninthetitle"TheBenefitsofVolunteering".Yourcompositionshouldbeabout150Englishwords.Pleasewrit
ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】______,SusanJebb,wantsparentsto【C2】______fruitj

最新回复(0)

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

二级C

NCRE全国计算机二级

下述程序的输出结果是()。#includevoidmain(){inta[5]={1，2，3，4，5}；int*p=a，**q=&p；printf("％d"，*(p++))；pri

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序在文件MODI1

A、(c,c,11,4)B、(b,b,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性

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

检查软件产品是否符合需求定义的过程称为()。

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

检查软件产品是否符合需求定义的过程称为()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

肝内最常见的良性实性占位病变是

A、肾脏B、肾上腺C、肠系膜上静脉D、十二指肠球部E、肠系膜上动脉位于胰腺钩突前方的结构是

我国规定输血相关传染病检测试剂盒进入市场必须

A、H1受体拮抗剂B、H2受体拮抗剂C、M受体拮抗剂D、N2受体拮抗剂E、血管紧张素Ⅱ受体拮抗剂盐酸苯海拉明

某企业与职工签订了集体合同，集体合同中约定职工的月最低工资为1200元，职工甲与企业协商签订的劳动合同中，约定甲的月工资为1000元，下列说法正确的是()。

以下各项中，()属于原始凭证的审核内容。

一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。

Ihaveabsolutelyno______ofevermeetinghimbefore.

Writeacompositioninthetitle"TheBenefitsofVolunteering".Yourcompositionshouldbeabout150Englishwords.Pleasewrit

ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】______,SusanJebb,wantsparentsto【C2】______fruitj

ItwasmusictomyearstohearthattheGovernment’schiefadviseron【C1】,SusanJebb,wantsparentsto【C2】fruitj