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

admin2017-06-18 16

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

选项 A、n(n+1)/2
B、nlog₂n
C、n(n—1)/2
D、n/2

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列关于关系运算的叙述中正确的是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=x*x；　　　　/*　　*/　　　　{while(++y　＜5)；
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

随机试题

下列关于行政权与公民权利关系论述正确的是()
在未被生物占领过的区域，从没有种子或孢子体的状态的原生裸地或水体开始的演替，叫（　）。
A．四肢硬瘫B．凹肢软瘫C．上肢软瘫，下肢硬瘫D．上肢完好，下肢软瘫E．上肢完好，下肢硬瘫脊柱腰3水平损伤可引起
试述脐疝的发病原因。
A、Ⅰ型强心苷B、Ⅱ型强心苷C、Ⅲ型强心苷D、次级强心苷E、强心苷元苷元-O-(2,6-去氧糖)x-(D-葡萄糖)y为（）
沥青路面渗水系数测试方法以()个测点渗水系数的平均值作为该测试位置的结果，准确至1mL／min。
土地的需求曲线与等产量曲线的交点,决定了土地的均衡价格,即地租。()
商务印书馆
下列关于意思表示的说法错误的是
グラウンド

最新回复(0)

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

二级C

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列关于关系运算的叙述中正确的是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=xx；　　　　/　　*/　　　　{while(++y　＜5)；

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

下列关于行政权与公民权利关系论述正确的是()

在未被生物占领过的区域，从没有种子或孢子体的状态的原生裸地或水体开始的演替，叫（　）。

A．四肢硬瘫B．凹肢软瘫C．上肢软瘫，下肢硬瘫D．上肢完好，下肢软瘫E．上肢完好，下肢硬瘫脊柱腰3水平损伤可引起

试述脐疝的发病原因。

A、Ⅰ型强心苷B、Ⅱ型强心苷C、Ⅲ型强心苷D、次级强心苷E、强心苷元苷元-O-(2,6-去氧糖)x-(D-葡萄糖)y为（）

沥青路面渗水系数测试方法以()个测点渗水系数的平均值作为该测试位置的结果，准确至1mL／min。

土地的需求曲线与等产量曲线的交点,决定了土地的均衡价格,即地租。()

商务印书馆

下列关于意思表示的说法错误的是

グラウンド

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

二级C

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列关于关系运算的叙述中正确的是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

标有/**/的语句的执行次数是( )。 int y=5，x=2； do {y=x*x； /* */ {while(++y ＜5)；

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

下列关于行政权与公民权利关系论述正确的是()

在未被生物占领过的区域，从没有种子或孢子体的状态的原生裸地或水体开始的演替，叫（ ）。

A．四肢硬瘫B．凹肢软瘫C．上肢软瘫，下肢硬瘫D．上肢完好，下肢软瘫E．上肢完好，下肢硬瘫脊柱腰3水平损伤可引起

试述脐疝的发病原因。

A、Ⅰ型强心苷B、Ⅱ型强心苷C、Ⅲ型强心苷D、次级强心苷E、强心苷元苷元-O-(2,6-去氧糖)x-(D-葡萄糖)y为（）

沥青路面渗水系数测试方法以()个测点渗水系数的平均值作为该测试位置的结果，准确至1mL／min。

土地的需求曲线与等产量曲线的交点,决定了土地的均衡价格,即地租。()

商务印书馆

下列关于意思表示的说法错误的是

グラウンド

标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=xx；　　　　/　　*/　　　　{while(++y　＜5)；

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

在未被生物占领过的区域，从没有种子或孢子体的状态的原生裸地或水体开始的演替，叫（　）。