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

admin2010-09-11 28

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

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

答案C

解析快速排序的最坏情况是对于排好序的线性表进行快速排序，由于不能通过交换减少逆序，所以要进行的比较次数是线性表元素的个数。

转载请注明原文地址:https://jikaoti.com/ti/HGg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行下列程序时，会产生什么异常()。publicclassTest{publicstaticvoidmain(Stringargs[]){intd=101；intb=220；longa=321；Sys
要运行一个名为Test.class的类文件，需要在DOS提示符下输入()命令。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足()。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是(　　)。
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。
下列不属于虚拟机执行过程的特点的是()。
结构化设计主要分为系统设计和模块设计，______的任务是决定系统的模块结构。
在计算机中，算法是指()
E/R图可以直接转换为关系，其每个属性都对应于关系中的一个属性；E/R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；______。

随机试题

在下列沟通方式中，可使办事程序简化，提高效率，增进合作的是()
某咨询单位刚刚取得乙级工程咨询资质，该咨询单位希望借此对企业的咨询业务进行调整，并借助人员的引进优化进入电力行业咨询领域，企业首先对电力行业咨询市场进行了调查，内容主要包括政治法律环境、经济环境、社会人文环境、技术应用环境，调查认为电力行业咨询市场可以为公
劳动者参加工伤保险不需要缴纳任何保险费，完全由用人单位缴纳。()
公式中单元格的引用既可以是当前______中的单元格，也可以是同一工作簿中其他工作表中的单元格。
以下是初中物理两个课题的教学活动片段，请你阅读材料后回答问题。片段1：“密度”一节的教学活动片段。师：体积大的物体质量一定大吗?生：对比不同的木块和铁块，找出体积大但质量小的木块和体积小但质量大的铁块，放在天平上进行比较。
(2017·云南)教学重要的目标就是使学生理解和掌握正确的结论。()
下列关于二十四节气说法错误的是()。
从“艳照门”事件、“百度竞价排名”风波到“死亡博客”引发的“网络暴力第一案”，互联网的暴力和低俗倾向再次引起公众和有关部门关注。整治互联网，遏制网上低俗之风蔓延，到了刻不容缓的地步。谈谈你对打击网络低俗行动的看法。
设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；
IfyouarebuyingapropertyinFrance,whetherforapermanentoraholidayhome,itisimportanttoopenaFrenchbankaccount

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下列程序时，会产生什么异常()。publicclassTest{publicstaticvoidmain(Stringargs[]){intd=101；intb=220；longa=321；Sys

要运行一个名为Test.class的类文件，需要在DOS提示符下输入()命令。

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

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。

下列不属于虚拟机执行过程的特点的是()。

结构化设计主要分为系统设计和模块设计，______的任务是决定系统的模块结构。

在计算机中，算法是指()

E/R图可以直接转换为关系，其每个属性都对应于关系中的一个属性；E/R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；______。

在下列沟通方式中，可使办事程序简化，提高效率，增进合作的是()

劳动者参加工伤保险不需要缴纳任何保险费，完全由用人单位缴纳。()

公式中单元格的引用既可以是当前______中的单元格，也可以是同一工作簿中其他工作表中的单元格。

(2017·云南)教学重要的目标就是使学生理解和掌握正确的结论。()

下列关于二十四节气说法错误的是()。

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；

IfyouarebuyingapropertyinFrance,whetherforapermanentoraholidayhome,itisimportanttoopenaFrenchbankaccount

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是(　　)。