首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-30
120
问题
冒泡排序在最坏情况下的比较次数是
选项
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/8Ryp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；
随机试题
固定资产的预计使用寿命和净残值发生变更，这一变更属于
试述北洋军阀统治时期行政执行的基本趋向和行政执行混乱的原因。
能力与知识、技能的关系如何?(4分)
男性，55岁，患“肝硬化”5年，加重1周。查体：少量腹水，双下肢可凹性水肿。该患者欲消除水肿，宜首选的利尿剂是
A．妊娠28周至出生后7天B．出生脐带结扎到满7天C．出生脐带结扎到满28D．妊娠28周至出生后28天E．出生脐带结扎到满30天新生儿期是指
罗厚森是一家著名大型物流公司的职员，年纪不大的他已经在事业上小有成就，是同学、朋友圈中令人羡慕的“先富阶层”。但是为了以后的生活理想，特想作一理财规划，经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、月度收支状况收入方面：1
某企业发奖金是根据利润提成的，利润低于或等于10万元时可提成10％；低于或等于20万元时，高于10万元的部分按7．5％提成，高于20万元的部分按5％提成。当利润为40万元时，应发放奖金()万元。
“明清之际思想批判的实质是儒家思想在新的历史条件下的活跃，他们使儒家思想更趋实事求是，与国计民生靠得更近。”这里“新的历史条件”是指()。①蓬勃发展的商品经济②新的生产因素和生产关系的萌芽③思想界因循守旧、陈腐不化
我们人类很自以为是，往往把这个世界及其历史甚至史前都看作是通往那个伟大的时刻——人类将至高无上地统治一切。事实上，尽管可能有些令人难以接受，我们在这个星球上的卓越表现并非预先注定的。我们人类的祖先本来也可能步恐龙的后尘，而他们确实差点就与恐龙一样灭绝了。自
网状结构除存在于丘脑，主要位于
最新回复
(
0
)
