首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏的情况下的比较次数是( )。
冒泡排序在最坏的情况下的比较次数是( )。
admin
2013-01-18
11
问题
冒泡排序在最坏的情况下的比较次数是( )。
选项
A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整,让键值较大的结点下沉,键值较小的结点往上冒。也就是说,每当比较两个相邻结点后发现它们的排列与排序要求相反,就要将它们互换。对n个结点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/sXBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
简述分析教育哲学。
关于教育目的与教育方针,下列说法错误的是
简述人的发展的内容。
在证券投资活动中常用多条移动平均线的组合来进行股市分析,()天的移动平均线反应的是短期趋势。
境内上市外资股是股份公司向境外投资者募集并在我国境内上市的股票,该股票称为()。
利用变换t=将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式;(Ⅱ)求原方程的通解.
设f(χ)是区间[0,+∞)上具有连续导数的单调增加函数,且f(0)=1,对任意的t∈[0,+∞),直线χ=0,χ=t,曲线y=f(χ)以及χ轴围成的曲边梯形绕χ轴旋转一周形成一旋转体.若该旋转体的侧面积在数值上等于其体积的两倍,求函数f(χ)的表达式.
设f(x)在[1,+∞)上连续,若曲线y=f(x),直线x=1,x=t(t>1)与x轴围成的平面区域绕x轴旋转一周所得的旋转体的体积为V(t)=[t2f(t)-f(1)],且f(2)=,求函数y=f(x)的表达式
设有图书管理数据库,包含三张表:图书明细表(图书编号,图书类别,图书名称,作者,出版社,出版日期,定价);读者表(借书证号,姓名,系别,办证日期);借出信息表(借出编号,借书证号,图书编号,借书日期);完成下列操作:定义一个多语句表值函数,用于查
在考生文件夹下,打开Ecommerce数据库,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个文件名和表单名均为myform的表单,表单标题为“客户基本信息”。要求该表单上有“女客户信息”(Command1)、“客户购买
随机试题
“为胃行其津液者”,是指
1916年中国诞生的第一首新诗《》是一首典型的意象派作品。()
A.医患交往的社会性日益突出为社会所关注B.将部分医德规范,观念纳人《中华人民共和国执业医师法》C.医患交往在经济条件、文化背景方面日显重要D.指导患者就医,自主选择医生、护士、治疗小组的做法E.部分医务人员在诊疗
下列关于“研究助理”应符合的条件,错误的是()。
请仔细阅读给定材料,按照后面提出的“申论要求"依次作答。1.2012年7月9日半夜12点,北大未名BBS上,一名硕士毕业生匿名发布的一则帖子道出了自己辛酸又无奈的遭遇:因为自己找到的工作月薪仅有8000元,父亲竟对他恶语相向,还不断打电话对他进行
某公司的经验充分显示出,成功的行销运作除了有赖专门的行销部门外,还需要有优异的产品,精密的市场调研,更少不了专业的业务部门、公关部门、擅长分析的财务部门以及物流后勤等部门的全力配合与支持。如果行销部门独强而其他部门弱,或是行销部门与其他部门不合,或是公司内
客户关系管理系统(CRM)的基本功能应包括______。
下列循环能正常结束的是()。
WhatismentionedaboutthelocationoftheRainbowrestaurant?
Ifeelit’sveryimportantforfamiliestohaveregularmealstogether.Oneofmymostusefulchildhoodmemoriesweredinnerwit
最新回复
(
0
)