首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-22
55
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O（n
1.5
）
D、n（n-1）/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n（n-1）/2。
转载请注明原文地址:https://kaotiyun.com/show/cywp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知Value是一个类，vMue是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
下列语句中，错误的是()。
数据流图中带有箭头的线段表示的是( )。
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
负责数据库中查询操作的数据库语言是( )。
某系统结构图如下图所示该系统结构图中最大扇入是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
负责数据库中查询操作的数据库语言是( )。
随机试题
石油化学有两大资源：（）和（）。
在个人保健措施中，去除邻面牙菌斑的最佳方法是使用
A．曲妥珠单抗B．氟他胺C．阿那曲唑D．他莫昔芬E．甲地孕酮用于改善晚期肿瘤患者的恶病质()。
操作系统的设备管理功能是对系统中的外围设备()。
工程项目主要利害关系中，供应商的要求和期望是()
中期财务报表是企业对一个阶段财务状况的总结，没有年度财务报表重要，可以不必提供财务报表附注。()
某企业2014年度的财务报告于20154月10日批准报出，2015年1月10日，因产品质量原因，客户将2014年12月10日购入的一批大额商品(达到重要性要求)退回。因产品退回，下列说法中正确的是()。
社会工作研究者王先生为了评估对外来务工子女的社会工作干预效果，需要设计问卷。一般来说，问卷设计过程中正确的步骤是()。[2009年真题]
下列哪种方法不利于缓解或调控幼儿激动的情绪?()
FiveBadStudyHabitsIfyouhavepreparedforthetestsformanyhours,andyetyoustillfailintheexam,youmighthavesome
最新回复
(
0
)
