首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2015-08-28
27
问题
冒泡排序在最坏情况下的比较次数是
选项
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/l0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
下列关于栈叙述正确的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列叙述中正确的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
支持子程序调用的数据结构是( )。
随机试题
A.风湿结节B.Osler小结C.游走性皮下结节D.生长迅速.局部炎症反应不明显寄生虫病
A.盐酸哌替啶B.盐酸布桂嗪C.盐酸美沙酮D.枸橼酸芬太尼E.盐酸苯噻啶
在刘某某拒不说明其姓名、住址、职业、籍贯等情况下,派出所能否对刘某某先行拘留?辩护律师未通过检察机关,直接找被害人了解案情的作法是否正确?
下列关于房地产抵押贷款的表述中,正确的是()。
《中华人民共和国环境影响评价法》规定:由省级以上人民政府有关部门负责审批的专项规划,其环境影响报告书的审查办法,由()制定。
《合同法》规定,()为无效合同。
根据《民事诉讼法》的规定,人民法院适用普通程序审理的案件,应在立案之日起()个月内审结。
甲建筑公司设立劳动争议调解委员会,下列争议中,可由劳动争议调解委员会负责调解的是()。
()不是受著作权法保护的作品。
Anyonewhowantstoapplyforaloanneedreadthefollowing(specifications).
最新回复
(
0
)