首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2009-01-19
68
问题
假设线性表的长度为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://kaotiyun.com/show/YR5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
有如下程序:#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}pr
有如下程序:#include<iostream>#include<string>usingnamespacestd;classInstrument{public:InStrument(s
下列关于函数参数的叙述中,正确的是
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(intx):val(x){}voidPrint()const{cout
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄),正确的命令是
宏组中的宏的调用格式是______。
随机试题
山西成矿条件优越,在世界上已知的有用矿石中,探明储量居全国前10位的有()。
求极限
A.成人上消化道出血,每日出血量10mlB.成人上消化道出血,每日出血量100mlC.成人上消化道出血,胃内储积血量300mlD.成人上消化道出血,一日出血量500mlE.成人上消化道出血,一日出血量>1200ml可出现周围循环
只有当学习情境和迁移测验情境存在共同成分时,一种学习才能影响另一种学习,即才会产生学习的迁移。这是()的观点。
阅读材料,根据要求完成教学设计任务。材料一:《义务教育物理课程标准(2011年版)》关于“流体压强与流速关系”的要求:“了解流体压强与流速的关系及在生活中的应用。”材料二:图9为初中物理某教材“流体压强与流速”一节中“探究气体压强与流速
在当前工作表的B3单元格中输入“=max(0.5,0,-2,false,true)”(不包括双引号),则该单元格的结果显示为()。
坚持党的基本路线不动摇,决定于()。
Theliberalviewofdemocraticcitizenshipthatdevelopedinthe17thand18thcenturieswasfundamentallydifferentfromthato
Fewmathematiciansare______theirfuturesonfindinganysuchproof;instead,theireffortsarefocusedonfindinggood,butn
Accordingtothepassage,whendidCanada’sbabyboombegin?
最新回复
(
0
)