首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-06-04
59
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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/Sn8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 D面向对象方法是运用对象、类和实例、消息、继承、多态等概念来构造。
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。
有如下程序:#include<iostream>usingnamespacestd;classtest{private:inta;public:test(){cout<<"c
有如下函数定义:voidfunc(inta,int&B){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y值分别是A)0和1B)1和1C)0和2
在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
下面类的声明中的几个语句,正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)
结构化程序所要求的基本结构不包括()。A)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构
随机试题
孕妇可以为其胎儿输送氧气,原因是胎儿血红蛋白氧亲和力比成年人血红蛋白的大,那么胎儿血红蛋白氧亲和力增加的原因是
男,34岁,突然出现四肢瘫痪,查体肌力、肌张力降低,无病理征,无家族史。
下列经济效果评价指标中,属于静态评价指标的为()。
漏斗的形式有()。
对专职安全员的安全生产管理能力考核,应考核其()情况。
利率是各国发展国民经济的重要杠杆之一,决定利率高低的因素包括()。
下列各项属于资产项目的是()。
下列说法正确的是()。
根据下面材料回答问题。2006年1—10月国内贷款占固定资产投资的()。
FTP能识别两种基本的文件格式,它们是
最新回复
(
0
)