冒泡排序在最坏情况下的比较次数是( )。

admin2019-06-04 25

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)／2
B、nlog ₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。
A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。
6，8C++中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个add根据a，b参数类型为整型，调用第
A、 B、 C、 D、 A题考查的是公有成员的特点。公有成员允许可使用者访问，提供了类对外部的接口。
若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150
下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。

随机试题

地下工程防水卷材的铺贴方式可分为“外防外贴法”和“外防内贴法”，外贴法与内贴法相比较，其主要特点有()。
设二维随机变量(X，Y)的概率密度求：(X，Y)落在区域G={(x，y)｜x+y＜1｜}内的概率．
关于辩护律师在侦查期间享有的权利和承担的义务，下列哪些说法是正确的?()
投资项目资本金占总投资的比例，根据不同行业和项目的经济效益等因素确定，其中，邮电和机电项目资本金占总投资的比例分别是()及以上。
对既不需要结计本月发生额也不需要结计本年累计发生额的账户，可以只将每月末的余额结转次页。()
资本成本比较法的决策目标是()。
把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
A.Xiamenisarapidlygrowingmoderncitywithavigorouseconomy.B.MincuisineisoneoftheeightmostfamouscuisinesofC
下列情形中，应当实行数罪并罚的是()。
A、Sheisshywhenspeakinginfrontofpeople.B、Sheforgottopreparetheclass.C、Shemadeaseriousmistakeinfrontofpeopl

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。

A、 B、 C、 D、 A题考查的是公有成员的特点。公有成员允许可使用者访问，提供了类对外部的接口。

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150

下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

地下工程防水卷材的铺贴方式可分为“外防外贴法”和“外防内贴法”，外贴法与内贴法相比较，其主要特点有()。

设二维随机变量(X，Y)的概率密度求：(X，Y)落在区域G={(x，y)｜x+y＜1｜}内的概率．

关于辩护律师在侦查期间享有的权利和承担的义务，下列哪些说法是正确的?()

投资项目资本金占总投资的比例，根据不同行业和项目的经济效益等因素确定，其中，邮电和机电项目资本金占总投资的比例分别是()及以上。

对既不需要结计本月发生额也不需要结计本年累计发生额的账户，可以只将每月末的余额结转次页。()

资本成本比较法的决策目标是()。

把下面六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

A.Xiamenisarapidlygrowingmoderncitywithavigorouseconomy.B.MincuisineisoneoftheeightmostfamouscuisinesofC

下列情形中，应当实行数罪并罚的是()。

A、Sheisshywhenspeakinginfrontofpeople.B、Sheforgottopreparetheclass.C、Shemadeaseriousmistakeinfrontofpeopl

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。