首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2020-11-11
37
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n－1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。
转载请注明原文地址:https://kaotiyun.com/show/9ayp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++预定义流对象的叙述中，正确的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
下列语句中，错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；voidf(inti){cout＜＜i＜＜’’；}voidf(doubled){tout＜＜d*2＜＜’’；}intmain(){f(3．0)
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0
下列关于函数模板的描述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0
结构化程序设计原则强调的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
结构化程序所要求的基本结构不包括
随机试题
证明：当x≠0时，ex+e-xx2+2
骨髓检查原始单核细胞35％，原始粒细胞24％，幼稚单核细胞15％，早幼粒细胞8％，诊断
(2010年）甲乙二国建立正式外交关系数年后，因两国多次发生边境冲突，甲国宣布终止与乙国的外交关系。根据国际法相关规则，下列哪一选项是正确的?（）
木结构中双齿联结应计算的内容是()。(1)承压面计算，(2)第一齿剪切面计算，(3)第二齿剪切面计算，(4)保险螺栓计算，(5)下弦净截面受拉验算
背景资料：某公司分包承建一医院的机电工程，工程内容包括变配电所及其他建筑电气工程、通风与空调工程、给水排水工程和锅炉安装工程等，其中变配电所应提前受电为其他建筑设备的试运转提供条件，由业主方运行管理。安装时由于处理变压器漏油而停工3天，在分承包合同约定的
分红保险的特点不包括( )。
政府预算制度最早出现在()。
北京的园林、皇宫建筑、城楼、寺庙以其特有的人文气息与近千年的古都史结合在一起，说明旅游景区具有()的特点。
The Pentium includes hardware for both segmentation and paging. Both mechanisms can be disabled, allowing the user to choose fro
A、Itisneverusefultoblameothers.B、Youcanonlycountonyourself.C、Yourfriendsandcoworkerswillchange.D、Yourparents
最新回复
(
0
)
