首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-06-12
44
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/TH8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类中成员函数特征的描述中错误的是
面向对象程序设计思想的主要特征中不包括
设置虚基类的目的是()。
下列关于数组初始化的说法,正确的是()。
假设AB为一个类,pa为指向该类动态对象数组px的指针,该数组长度为n,则执行“deletepa;”语句时,自动调用该析构函数的次数为______。
有如下的程序:#include<iostream>#include<fstream>usingnamespacestd;intmain(){chars[25]="Prog
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
有如下程序:#include<iostream>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(
数据库保护分为安全性控制、______、并发性控制和数据的恢复。
在下面函数的横线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGJetLen(char*str){if(【】)return0;elsereturn1+GetLen(st
随机试题
退休是储蓄的最重要的动机之一,这常被称为
Pickouttheappropriateexpressionsfromtheeightchoicesbelowamicompletethefollowingdialoguesbyblackeningthecorresp
下列哪种条件,在夏季田间劳动时,最易发生中暑
全断面法对地质条件要求严格,围岩必须有足够的()。
不兑现纸币本位制的特点有()。
党的十九大报告指出,中国特色社会主义进入新时代,我国社会主要矛盾也发生了变化,已经转化为人民日益增长的()需要和不平衡不充分的发展之间的矛盾。
牙内吸收是()。
dy/dx=cos2t/t,d2y/dx2=(-2tsin2t-cos2t)/2t3dy/dx=(dy/dt)/(dx/dt)=2cos2t/2t=cos2t/t,dy/dx=d(cos2t/t)/dx=(-2tsin2t-cos2t)/2t3.
(演示文稿题)北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。将第9、10两张幻灯片合并为一张,并应用版式“标题和Smar
Itsuddenly________tomethatsomebodymightbeabletolendusthemoney.
最新回复
(
0
)