假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2010-03-29 28

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log₂n
B、n²
C、O(n1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intfun(int*b，intn){inti，r=1；for(i=0；i＜=n；i++)r=r*b[i]；returnr；}main(){intx，a[]={2，3，4，5，6，7，
有以下程序：#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}程序
有以下程序：#include＜stdio-h＞#include"string．h"voidfun(char*s[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(s
已知char**s，下面正确的语句是()。
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。
有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
将E—R图转换到关系模式时，实体与联系都可以表示成()。
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

随机试题

我国的政党制度是中国共产党领导下的________和政治协商制度。
简述人生目的、人生态度、人生价值三者间的辩证关系。
OnesummermywifeChrisandIwereinvitedbyfriendstorowdowntheColoradoRiverinaboat.Ourexpeditionincludedmanyhi
泌尿系统X线平片检查的主要目的，除外
患者，女性，36岁。已诊断肾病综合征。近两日右下肢疼、凉，右足背动脉搏动触不清，趾指皮肤发绀。应首先考虑的合并症是
企业拟发行3年期债券和5年期债券各一批，两种债券除期限不同之外的所有其他方面均相同。如果债券的票面利率低于发行时的市场利率，则5年期债券的发行价格更高。()
将人格特质、教育程度、成长背景、个人经验等方面相似的成员组成的团体称（）。
执行下列语句strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞st
Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(intb，intn){inti，r=1；for(i=0；i＜=n；i++)r=rb[i]；returnr；}main(){intx，a[]={2，3，4，5，6，7，

有以下程序：#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}程序

有以下程序：#include＜stdio-h＞#include"string．h"voidfun(chars[]，intn){chart；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(s

已知char**s，下面正确的语句是()。

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

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

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

将E—R图转换到关系模式时，实体与联系都可以表示成()。

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

我国的政党制度是中国共产党领导下的________和政治协商制度。

简述人生目的、人生态度、人生价值三者间的辩证关系。

OnesummermywifeChrisandIwereinvitedbyfriendstorowdowntheColoradoRiverinaboat.Ourexpeditionincludedmanyhi

泌尿系统X线平片检查的主要目的，除外

患者，女性，36岁。已诊断肾病综合征。近两日右下肢疼、凉，右足背动脉搏动触不清，趾指皮肤发绀。应首先考虑的合并症是

企业拟发行3年期债券和5年期债券各一批，两种债券除期限不同之外的所有其他方面均相同。如果债券的票面利率低于发行时的市场利率，则5年期债券的发行价格更高。()

将人格特质、教育程度、成长背景、个人经验等方面相似的成员组成的团体称（）。

执行下列语句strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞st

Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(int*b，intn){inti，r=1；for(i=0；i＜=n；i++)r=r*b[i]；returnr；}main(){intx，a[]={2，3，4，5，6，7，

有以下程序：#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}程序

有以下程序：#include＜stdio-h＞#include"string．h"voidfun(char*s[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(s

已知char**s，下面正确的语句是()。

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

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

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

将E—R图转换到关系模式时，实体与联系都可以表示成()。

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

我国的政党制度是中国共产党领导下的________和政治协商制度。

简述人生目的、人生态度、人生价值三者间的辩证关系。

OnesummermywifeChrisandIwereinvitedbyfriendstorowdowntheColoradoRiverinaboat.Ourexpeditionincludedmanyhi

泌尿系统X线平片检查的主要目的，除外

患者，女性，36岁。已诊断肾病综合征。近两日右下肢疼、凉，右足背动脉搏动触不清，趾指皮肤发绀。应首先考虑的合并症是

企业拟发行3年期债券和5年期债券各一批，两种债券除期限不同之外的所有其他方面均相同。如果债券的票面利率低于发行时的市场利率，则5年期债券的发行价格更高。()

将人格特质、教育程度、成长背景、个人经验等方面相似的成员组成的团体称（）。

执行下列语句strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞st

Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso

有以下程序：#include＜stdio．h＞intfun(intb，intn){inti，r=1；for(i=0；i＜=n；i++)r=rb[i]；returnr；}main(){intx，a[]={2，3，4，5，6，7，

有以下程序：#include＜stdio-h＞#include"string．h"voidfun(chars[]，intn){chart；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(s

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：10注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞st