首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2015-09-15
31
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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://jikaoti.com/ti/o4X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是:SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
下面不属于软件需求分析阶段主要工作的是
下列叙述中正确的是
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段,"学院表"中有"系名"和"系号"等字段,求教师总数最多的系的教师人数,正确的命令序列是( )。
假设"图书"表中有C型字段"图书编号",要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令( )。
下列不属于软件工程3个要素的是()。
随机试题
肾小管与集合管重吸收的方式有_______和_______两种,其中葡萄糖、氨基酸、钠离子主要是_______重吸收,而尿素是_______重吸收。
动脉导管未闭,在婴幼儿期或在有肺动脉高压或合并心力衰竭时,其杂音特点是
患者男性,25岁,晨起跑步时偶遇风后全身泛发风团,色白,伴瘙痒,发无定处,成批发生,用温水清洗后皮损很快消退,口不渴,舌淡,苔白,脉浮紧。宜选用何方治疗( )。
信息管理指的是()。
( )是指义务人应权利人的要求向保险人投保自己信用的保险。
等比累进还款法通常与借款人对于自身收入状况的预期有关,如果预期未来收入呈递增趋势,则可选择()。
甲公司是一家跨国公司,主要经营化学工业产品。除此之外,还兼营制药、食品、化妆品、首饰工艺品、纺织、冶金、电子、化肥、农药、运输和旅馆业等各种行业。公司经营的区域范围也涉及多个国家和地区。为协调遍布全世界各地的分支机构,甲公司将销售、计划、财务、人事、研究与
如果提供求助者临床资料的是心理咨询人员,对这些资料应该()
下面量数中,有单位的是()。
表达式Abs(-5)+Len("ABCDE")的值是______。
最新回复
(
0
)