首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2012-09-11
30
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/7hL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includeintflintt[]，intn)；main(){inta[4]={1，2，3，4}，s；s=f(a，2)；printf("％d＼n"，s)；}i
以下定义数组的语句中错误的是()。
有以下程序：#includemain(){inti，j，x=0；for(i=0；i
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
以下与表达式(!x==0)的逻辑值不等价的选项是
判断char型变量c1是否为小写字母的正确表达式为()。
运行下面的程序，输入字符串“MicrosoftVisua1Studio”，则程序的执行结果是()。#inc1udemain(){charChr[20]；scanf("％s"，＆Chr)；p
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
在最坏情况下比较次数相同的是()。
随机试题
简述指数因素分析法的分类。
对于LDL-C的测定意义正确的是
A．C=C0.e-ktB．Css=k0.(k•V)-1C．C=k0.(k.V)-1.(1一e-kt)D．Css=X0.(k•V.τ)-1E．C=ka.F.x0.(e-kt—e-kat).[V(ka-k)]-1表示一室模型静脉滴注单次给药血药浓度
长期服用可能导致γ一谷氨酰转移酶升高的有()。
同升公司以一套价值100万元的设备作为抵押，向甲借款10万元，未办理抵押登记手续。同升公司又向乙借款80万元，以该套设备作为抵押，并办理了抵押登记手续。同升公司欠丙货款20万元，将该套设备出质给丙。丙不小心损坏了该套设备送丁修理，因欠丁5万元修理费，该套设
供热管道焊接施工单位应有负责焊接工艺的焊接()。
如果要为朱自清的著名散文作品《荷塘月色》配乐，你认为下列曲目中最合适的一首是()。
Whatdoesthewomanwanttodrink?
A、Thewomanaskedthemantohelpherapplyforajob.B、TheWomanaskedthemantoreadhergraduateschoolapplication.C、The
Accordingtothefirstparagraph,oneoftheconcernsrelatedtointernationalbiomedicalresearchis______.Howdoestheauth
最新回复
(
0
)
