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

admin2009-01-15 76

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

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

答案8

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)
下列描述中不属于软件特点的是()。
检查软件产品是否符合需求定义的过程称为()。

随机试题

在PowerPoint中，如果将当前幻灯片中的所有宋体字变为楷体字，最快速的方法是()。
脾虚气弱之胎动不安肾虚遗精、尿频、妇女带下
《屋面工程质量验收规范》GB50207-2002涉及（）等问题。
国家发展改革委关于实行核准制的《项目申请报告通用文本》中，“经济影响分析”包括()内容。
基金管理公司应根据服务业的特点将资产的投资和交易、交易和清算由同一部门或同一人员全程负责。()
设立股份有限公司公开发行股票，应当向国务院证券监督管理机构报送募股申请和下列()文件。Ⅰ．公司章程Ⅱ．发起人协议Ⅲ．发起人姓名Ⅳ．承销机构名称
依次填入下列各句横线处的词语，恰当的一组是()。①诸葛亮舌战群儒，引古论今，______。②一项由国际计算机安全协会所公布的结果显示，电子邮件跃升为计算机病毒最主要的传播______。
交警小杨在执勤过程中，拦下一辆超速车。驾驶员请求先将老太太送上火车，再来接受处理。老太太情急之中竟下跪向小杨请求。小杨见状，连忙脱下警帽和大衣，也向老太太跪下，请老太太不要跪了，然后将违章车放行。请你谈谈对此事的看法。
Youwillhearfivepeoplegivingreasonswhychildrenlearntheirmothertonguesowell.Beforeyoulisten,readthelistof
西藏地处中国西南部。它北邻青海省，东接四川省和云南省，南面和西面与印度接壤。13世纪中叶，它被正式纳入中国元代版图(domain)。尽管中国历经多次改朝换代，政权更迭。但是西藏始终在中央政府控制之下，是中国不可分割的一部分。在经济高速发展，交通极为便利。信

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

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

下列描述中不属于软件特点的是()。

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

在PowerPoint中，如果将当前幻灯片中的所有宋体字变为楷体字，最快速的方法是()。

脾虚气弱之胎动不安肾虚遗精、尿频、妇女带下

《屋面工程质量验收规范》GB50207-2002涉及（）等问题。

国家发展改革委关于实行核准制的《项目申请报告通用文本》中，“经济影响分析”包括()内容。

基金管理公司应根据服务业的特点将资产的投资和交易、交易和清算由同一部门或同一人员全程负责。()

设立股份有限公司公开发行股票，应当向国务院证券监督管理机构报送募股申请和下列()文件。Ⅰ．公司章程Ⅱ．发起人协议Ⅲ．发起人姓名Ⅳ．承销机构名称

依次填入下列各句横线处的词语，恰当的一组是()。①诸葛亮舌战群儒，引古论今，______。②一项由国际计算机安全协会所公布的结果显示，电子邮件跃升为计算机病毒最主要的传播______。

Youwillhearfivepeoplegivingreasonswhychildrenlearntheirmothertonguesowell.Beforeyoulisten,readthelistof

依次填入下列各句横线处的词语，恰当的一组是()。①诸葛亮舌战群儒，引古论今，。②一项由国际计算机安全协会所公布的结果显示，电子邮件跃升为计算机病毒最主要的传播。