首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2013-10-28
31
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Cyrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
,在Access中需要发布数据库中的数据的时候,可以采用的对象是【】。
模块的作用就是建立复杂的_______________以完成宏不能完成的任务。
如果要进行筛选的数据库非常庞大,使用按选定内容筛选之后仍然有太多的记录,并且筛选的条件也不容易在数据表视图中找到;或是用户希望能一次输入多个筛选条件进行筛选。这时候就该使用按__________________筛选。
假设一表中的字段由左至右依次是A,B,C,D,E,P,操作如下:先同时选中B和C字段列然后冻结,然后再选中字段列E冻结。冻结后表中的字段顺序由左至右依次是()。
有关字段属性,以下叙述错误的是()。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针reaf=29(指向队尾元素),则该循环队列中共有【】个元素。
在VBA中,错误的循环结构是______。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______.
设线性表中有2n个元素,算法(),在单链表上实现要比在顺序表上实现效率更高。
在VBA代码调试过程中,能够显示出所有在当前过程中变量声明及变量值信息的是______。
随机试题
简述真理及其客观性。
吴女士,30岁,头晕、心悸、牙龈出血、月经量过多半年余,曾在当地服止血药治疗未愈。近1周因呼吸道感染伴发热、齿龈出血加重来门诊检查,诊断为再生障碍性贫血。鉴别再生障碍性贫血和急性白血病最主要的手段是
某患者,患有急性心肌梗死,其突然发生发绀,呼吸困难,神志不清,大动脉搏动消失,下列抢救措施中首选的是
多个社区为了加强健康促进的工作,共同制订了控制吸烟计划,执行该计划一年后,分别达到了不同程度的效果。请判断这些不同的效果分别属于健康教育和行为的具体目标的哪一类型。备选答案如下:A.知识目标B.态度目标C.技巧目标D.行为目标
病毒性肺炎治疗,主要以什么为主
《献血法》通过的日期是
下列说法正确的是()。
(2019年真题)材料:夏日的雨后,大(1)班幼儿来到户外准备做操,发现地上趴着几只蜗牛,都纷纷蹲下来看。音乐声响起,幼儿小心翼翼地站在操场上做操,互相提醒别踩到蜗牛。做完操后,有的幼儿提议要救救蜗牛,还有的幼儿提出要捉几只到班里养着。
小张深夜下班回家,在偏僻路段背包被抢,犯罪嫌疑人驾车逃离现场。小张慌忙跑到附近小区,向保安借手机拨打了110报警电话。小张在报警电话中无需说明()。
PC机中的视频卡用于视频信号的输34输出。下面是有关视频卡功能的叙述Ⅰ.可从多个视频源(如摄像机、录像机、VCD/DVD机)中选择一种输入Ⅱ.具有声音输入/输出功能,能处理MIDI音乐Ⅲ.一般只能支持一种电视制式Ⅳ.
最新回复
(
0
)