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

admin2009-01-15 74

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

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

答案8

解析对于长度为。的线性表，在最坏情况下，冒泡排序需要经过

次比较，快速排序的最坏情况比较次数也是

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
支持子程序调用的数据结构是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
窗体上有1个名称为Textl的文本框；1个名称为Timerl的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timerl的事件过程如下：PrivateSubTimerlyime()Staticf
在考生文件夹下有一一个工程文件sit5．vbp，其窗体中有一个实心圆。程序运行时，当用鼠标左键单击窗体任何位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件，但程序不完整。要求：请去掉程序中的注释符，
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有名称为Labell的标签和名称为Timerl的计时器控件。该程序的功能是在名称为Labell的标签中循环显示不同的字符串。程序开始运行，在标签中显示”第一项”(如图2-24所示)，且每隔1秒钟依次显示”
在窗体上画一个名称为Text1的文本框，然后画3个单选按钮，并用这3个单选按钮建立一个名为Option1的控件数组，程序运行后，如果单击某个单选按钮，则文本框中的字体根据所选择的单选按钮切换，如图1所示。请选择适合空白处的语句()。Privat
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在程序运行时，下面的叙述中正确的是(　　)。
软件需求分析阶段的主要任务是

随机试题

军事高技术的核心是()。
与单纯下肢静脉曲张发病相关的因素不包括()
缔约过失责任的构成应具备()等条件。
一个总体中各单位至少会有一个不变标志。()
虚拟资本是指以(　　)形式存在，并能给持有者带来一定收益的资本。
北京故宫又名________，是我国古代宫廷建筑保留最完整的一处。
谈大学办得好不好，就看与哈佛、耶鲁的差距有多大，这已经成为一种新的“迷思”。强调东西方大学性质不同，拒绝比较，必定趋于________；反过来，一切唯哈佛、耶鲁马首是瞻，忽略养育你的________，这同样有问题。填入画横线部分最恰当的一项是：
合伙人对合伙债务承担()责任。
光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。
设有关系模式W(C,P，S,G,T,R)，其中各属性的含义是：C为课程，P为老师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下的函数依赖集：F={C→G，（S,C）→G，（T,R）→C,（T,P）→R,（T,S）→R}W的规范程度可高达_

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

支持子程序调用的数据结构是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

窗体上有1个名称为Textl的文本框；1个名称为Timerl的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timerl的事件过程如下：PrivateSubTimerlyime()Staticf

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在程序运行时，下面的叙述中正确的是( )。

软件需求分析阶段的主要任务是

军事高技术的核心是()。

与单纯下肢静脉曲张发病相关的因素不包括()

缔约过失责任的构成应具备()等条件。

一个总体中各单位至少会有一个不变标志。()

虚拟资本是指以( )形式存在，并能给持有者带来一定收益的资本。

北京故宫又名________，是我国古代宫廷建筑保留最完整的一处。

合伙人对合伙债务承担()责任。

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。

设有关系模式W(C,P，S,G,T,R)，其中各属性的含义是：C为课程，P为老师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下的函数依赖集：F={C→G，（S,C）→G，（T,R）→C,（T,P）→R,（T,S）→R}W的规范程度可高达_

在程序运行时，下面的叙述中正确的是(　　)。

虚拟资本是指以(　　)形式存在，并能给持有者带来一定收益的资本。