首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-12-16
46
问题
假设线性表的长度为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/ALVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将一副扑克牌编号为1,2,3,…,53,54,以某种特定的方式洗牌,这种方式是将这副牌分成两半,然后将它们交
下面对软件测试和软件调试有关概念叙述错误的是
下列给定程序中,函数fun的功能是:根据以下公式求π值,并作为函数值返回。例如,当给指定精度的变量eps输入0.0005时,应输出Pi=3.140578。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,
软件详细设计产生的图如下:该图是()。
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
下列特征中不是面向对象方法的主要特征的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
在单链表中,增加头结点的目的是()。
虚基类说明格式如下:slass派生类名【】<继承方式><基类名>。
随机试题
小儿四肢厥冷,唇舌红赤,为()
胸部侧位摄影时常规吞服钡餐的目的是为了
最易变色的中药饮片是()
曲线y=(sinx)3/2(0≤x≤π)与x轴围成的平面图形绕x轴旋转一周而成的旋转体体积等于:
中国特色社会主义制度的最大优势是()。
公安机关是对违法犯罪行为施加影响最普遍、最直接、最及时的力量。()
我国现行的公安管理体制是()。
下列命题正确的是().
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【51】Yet,
(Ehime-ken)EhimeUniversityinMatsuyamaisseekingEnglishinstructorsforpostsofone-yeardurationattheEnglishEducation
最新回复
(
0
)