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

admin2020-07-30 81

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

选项 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://kaotiyun.com/show/8Ryp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。
下列排序方法中，最坏情况下比较次数最少的是()。

随机试题

由疲劳曲线图可以看到，试件和结构中的应力水平越低，则达到疲劳破坏的应力循环次数就越高。()
女性，56岁，高血压、糖尿病史3年，突发胸前区疼痛3小时入院。心电图标准12导联是Ⅱ、Ⅲ及aVFST段抬高，病理性Q波，血压85/60mmHg，心率110次/分，心脏三尖瓣区可闻SM(2～3)/6反流样杂音，双肺呼吸音清，颈静脉怒张，肝肋下1cm。该例
女性，35岁，月经平素规律，阴道不规则流血半月，无腹痛。查体：宫颈光滑，阴道内咖啡色液体，来自宫腔。B超未见明显异常，尿HCG(一)。下述诊断中最可能的是
足底忌用冷疗是为了防止()
《建设工程安全生产管理条例》规定，(　　)对检测合格的施工起重机械和整体提升脚手架、模板等自升式架设设施，应当出具安全合格证明文件，并对检测结果负责。
神经衰弱头部不适感主要是()。
13世纪后，欧洲复调音乐艺术走向繁荣，()成为当时最具代表性的复调音乐体裁。
400多年前，蒙田曾断言，女人的灵魂不够坚强，承受不了友谊这种把人久久束缚的亲密关系。但现代科学发现，女性之间的友谊很奇特。当男人遇到压力时，通常只有两种反应：逃，或者战斗。当女性遇到压力时，大脑会分泌后叶催产素，缓冲“逃／战斗”的反应，励她照顾孩子，或者
在信号检测论中，人们假设噪音和信号加噪音所引起的各种感觉的次数分布是()。
A:MayIuseyourphoneforalocalcall?B:______,sir!

最新回复(0)

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

二级C

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

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

若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。

下列排序方法中，最坏情况下比较次数最少的是()。

由疲劳曲线图可以看到，试件和结构中的应力水平越低，则达到疲劳破坏的应力循环次数就越高。()

女性，35岁，月经平素规律，阴道不规则流血半月，无腹痛。查体：宫颈光滑，阴道内咖啡色液体，来自宫腔。B超未见明显异常，尿HCG(一)。下述诊断中最可能的是

足底忌用冷疗是为了防止()

《建设工程安全生产管理条例》规定，( )对检测合格的施工起重机械和整体提升脚手架、模板等自升式架设设施，应当出具安全合格证明文件，并对检测结果负责。

神经衰弱头部不适感主要是()。

13世纪后，欧洲复调音乐艺术走向繁荣，()成为当时最具代表性的复调音乐体裁。

在信号检测论中，人们假设噪音和信号加噪音所引起的各种感觉的次数分布是()。

A:MayIuseyourphoneforalocalcall?B:______,sir!

《建设工程安全生产管理条例》规定，(　　)对检测合格的施工起重机械和整体提升脚手架、模板等自升式架设设施，应当出具安全合格证明文件，并对检测结果负责。