首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2013-10-28
94
问题
冒泡排序在最坏情况下的比较次数是
选项
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://www.kaotiyun.com/show/Cyrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一种被加工成特定形式的数据称为()。
控件是窗体上用于显示数据、【】和装饰窗体的对象。
查找记录十分简单的查找方法是()。
类是一个支持集成的抽象数据类型，而对象是类的【】。
在窗体中有一个名为Command12的命令按钮，Click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。PrivateSubCommand12_C
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()Sum=0Fori=10To1Step-2sum＝sum+i
对窗体test上文本框控件txtAge中输入的学生年龄数据进行验证。要求：该文本框中只接受大于等于15且小于等于30的数值数据，若输入超出范围则给出提示信息。该文本控件的BeforeUpdate事件过程代码如下，请在空白处填入适当的语句，使程序可以完成指定
下面关于数据库系统的叙述正确的是()。
ADO对象模型层次中可以打开RecordSet对象的是______。
目前比较流行的报表有4种，它们是纵栏式报表、表格式报表【】和标签报表。
随机试题
按原始凭证填制手续的不同分类，限额领料单属于（）
SomepeoplewhouseawebbrowserjustenterakeywordwheretheURLisnormallyen-treed.Sometimesthisleadstogoodresults.
公孙加内关治疗胃心胸疾病中脘、建里、脾俞、脊中治疗胃脘痛
对有营业收入的非经营性项目进行财务分析时，应以营业收入抵补下列支出；①生产经营耗费②偿还借款利息③缴纳流转税④计提折旧和偿还借款本金
证券监管部门主要从()几个方面建立诚信问责制度。
在单个客户授信限额管理中，商业银行对客户进行信用评级后，首要工作是确定客户的()。
目前我国金融业发展的状况是()。
物流系统中存在的制约关系有()。
一种学习中学习的一般原理、方法、策略和态度等迁移到另一中学习中去是()。
以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5,b=2,c=3,d=3,t;t=MAX(a+b,e+d)*10;
最新回复
(
0
)
