首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-12-28
42
问题
冒泡排序在最坏情况下的比较次数是
选项
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/qZ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10) _____________ END
下列选项中不属于结构化程序设计原则的是( )。
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应该( )。
在命令按钮组中,决定命令按钮数目的属性是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
下列数据结构中,能用二分法进行查找的是
随机试题
地籍档案是国家档案的重要组成部分,它不仅记录了过去土地管理活动的轨迹,而且为国家建设提供依据,同时也为将来的工作提供参考。()
进度的直观表示方法有()。
监理单位在竞争承揽监理业务时应注意的事项有()。
某企业银行存款日记账余额112000元,银行已收企业未收款项20000元,企业已付银行未付款项4000元,银行已付企业未付款项16000元,调节后的银行存款余额是()元。
下列选项中,认定驰名商标应当考虑的因素有()。
纳税人的下列行为中,属于偷税的有()。
东汉末年,在官渡之战开打前,由于双方实力悬殊,很多人认为曹操必败,曹操下属的很多部将和大臣纷纷暗中给袁绍写信,准备一旦曹操失败以后就归顺袁绍。然而官渡之战中曹操打败了袁绍,并在清理袁绍军营中文书材料时,发现了自己部下写的那些信件。曹操的部下们因此而战战兢兢
刘某因生活琐事与邻居邓某争吵,邓某不堪刘某辱骂,击打刘某面部,致刘鼻骨等部位受伤。刘某向人民法院提起自诉,要求追究邓某的刑事责任。在该案审理过程中,邓某对刘某以侮辱、诽谤罪提起反诉。下列哪些说法是正确的?()
按法律关系各主体间的法律地位是否平等,可将其分为()。
Salesmendependupontheperson-to-personapproachintryingtopersuadeconsumerstobuy.Advertising,however,hastodependu
最新回复
(
0
)