首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2010-01-05
31
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZQwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应该足：座位数：3
对C++编译器区分重载函数无任何意义的信息是()。
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
由于常对象不能被更新，因此()。
下列哪项不是面向对象程序设计的主要特征()。
下列关于线性链表的叙述中，正确的是()。
有如下程序：#include＜iostrealn＞usingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：Goods(double
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
查询可以作为窗体、报表和数据访问页的______。
随机试题
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数strstr(s1，s2)的功能是在s1串中查找s2子串，
TheGreatFireofLondonstartedintheveryearlyhoursof2September1666.Infourdaysitdestroyedmorethanthree-quarters
患儿，男性，2岁，因腹部包块就诊，超声检查示左上腹巨大实性肿块，边界尚清，回声不均，见不规则的透声区，与肾脏关系密切，其上残存肾脏积水，最可能诊断为
简述动产无权处分行为在物权法上的效果。(北京大学2002年研究生入学考试题)
确定混凝土强度等级的立方体标准试件，其养护龄期应为：
根据《公司法》的规定，国有独资公司董事长的产生方式是()。
希腊陶瓶绘画风格是什么?
成功与失败，只有一步之隔。我国著名作家柳青曾说过，“人生这条路，最关键是在于这一步”，许多人明明跑了99步，结果因为面临困难而却步，事后才发现原来他距离成功只差一步。下列选项中，与这段文字文意相符的是：
Therewereveryfewpeopleattheconcertlastnight.cameHardly____________________theconcertlastnight.
MostBritishcouples,whetherreligiousornot,haveachurchwedding,whichcombinesthereligiousritewiththelegalcontract
最新回复
(
0
)
