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

admin2009-01-19 85

问题假设线性表的长度为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://kaotiyun.com/show/YR5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
在软件开发中，需求分析阶段产生的主要文档是(　　)。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
有如下函数模板：templateTeast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。
数据库应用系统中的核心问题是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
数据库系统的三级模式不包括(　　)。
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；)
宏组是由下列哪一项组成的()。

随机试题

我国乡村治理体系建设试点示范的基本原则包括()。
患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是
引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。
投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()
按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。
根据以下资料，回答问题。某省2009年全年完成旅客运输量、货物运输量分别比上年增长9．5％和9．2％，旅客周转量、货物周转量增长8．1％和8．5％。完成港口货物吞吐量13．3亿吨，增长14．2％，其中外贸货物吞吐量2．0亿吨，增长24．5％。港口
软件著作权的客体不包括______。
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
数据库应用系统中的核心问题是(　　)。
ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

在软件开发中，需求分析阶段产生的主要文档是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

有如下函数模板：templateTeast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

数据库应用系统中的核心问题是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

数据库系统的三级模式不包括(　　)。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；)

宏组是由下列哪一项组成的()。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果

在软件开发中，需求分析阶段产生的主要文档是( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

有如下函数模板：templateTeast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

数据库应用系统中的核心问题是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

数据库系统的三级模式不包括( )。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；)

宏组是由下列哪一项组成的()。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai

数据库应用系统中的核心问题是( )。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

在软件开发中，需求分析阶段产生的主要文档是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

数据库系统的三级模式不包括(　　)。

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。