首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-03-29
31
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。
转载请注明原文地址:https://jikaoti.com/ti/jdW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是( )。
C语言源程序名的后缀是()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
设有定义：struetcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
简单程序设计步骤中不包括
有以下程序段：intm[2][3],(*p)[3];p=m;则以下对m数组元素的引用正确的是
面向对象方法中，实现对象的数据和操作结合于统一体中的是
用链表表示线性表的优点是()。
随机试题
我国()规定，对单位存款，商业银行有权拒绝任何单位或者个人查询，但法律、行政法规另有规定的除外；有权拒绝任何单位或者个人冻结、扣划，但法律另有规定的除外。
A．四川B．江苏C．广东D．东北砂仁的主产地是
在多普勒超声血流测量中，频谱分析的主要方式为
某男，64岁。右肋缘下3cm处可触及肝脏，有压痛，肝颈静脉回流征阳性，双下肢水肿，应首先考虑的是
患者，女，35岁。胃脘部隐痛，痛处喜按，空腹痛甚，纳后痛减，伴胃脘灼热，似饥而不欲食，咽干口燥，大便干结，舌红少津，脉弦细。治疗应首选
通过计时观察资料得知：人工挖二类土1m3的基本工作时间为6小时，辅助工作时间占工序作业时间的2％。准备与结束工作时间、不可避免的中断时间、休息时间分别占工作日的3％、2％、18％。则该人工挖二类土的时间定额是()。
古代的许多学者曾提出学习要做到“五到”，即眼到、耳到、口到、手到和心到，其目的是（）
(2017·山西)利用各种图片、模型、幻灯片及教学电影电视等进行的直观教学形式称为()(常考)
[*]
Ifyou’relikemostpeople,you【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooksqua
最新回复
(
0
)
