首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2013-10-28
95
问题
冒泡排序在最坏情况下的比较次数是
选项
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/Cyrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要设置在报表每一页的顶部都输出的信息，需要设置()。
在描述软件的结构和过程时，提出了以下的设计表达工具，其中不正确的是()。
数据库中数据的正确性、有效性和相容性称为()。
使用“自动报表”创建的报表只包括()。
下列总计函数中不能忽略空值(NULL)的是()。
下面有相关生成表查询的论述中，错误的是()。
关于SQL查询，以下说法中不正确的是()。
以下关于自动编号数据类型的叙述，其中错误的是()。
下列四个选项中，不是VBA的条件函数的是______。
以下特点不属于算法的基本特征的是()。
随机试题
患者，女，25岁，已婚。有盆腔炎病史，下腹部疼痛结块，缠绵日久，痛连腰骶，经行加重，经血量多有块，带下量多，精神不振，纳少乏力，舌质紫黯有瘀点，苔白，脉弦涩无力。治疗应首选()
反映难溶性固体药物吸收的体外指标是（）。
“提高可持续发展的综合决策水平”运用的是()手段。
FIDIC条款中，国内所指的工程保修期即是( )。
集合资产管理合同的前言应说明：委托人保证委托资产的来源及用途合法，并已阅知本合同和集合计划说明书全文，了解相关权利、义务和风险，自行承担投资风险。管理人承诺以诚实信用、谨慎勤勉的原则管理和运用本集合计划资产，保证本集合计划一定盈利，且保证最低收益。( )
下列各项中，属于城镇土地使用税的征税对象有()。
仿照例句，请写一个句子。(提示：可以把知识、友谊、青春等作为写的对象)例句：母爱是人生的一首歌：责备是低音，呵护是高音，牵挂思念是母爱的主旋律。仿句：_________
公安机关对于被拘留的犯罪嫌疑人，应当在拘留后的24小时以内进行讯问，发现不应当拘留时( )。
Theairlineannouncedthatit______refundstocustomersbecauseofdelayscausedbyinclementweather.
TheGreek’sloftyattitudetowardscientificresearch—andthescientists’contemptofutility—wasalongtimedying.Foramille
最新回复
(
0
)
