首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2019-06-12
51
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
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://www.kaotiyun.com/show/TH8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数的运行结果是()。#include<iostream.h>intf(inta,intB){intc;if(a>b)c=1;elseif(a==b)c=0;elsec=-1;r
有如下程序: #nclude<iostream> using namespace std; class MyClass{ public: MyClass(int x):val(x){} void Se
下列程序的运行结果是______。#include<iostream.h>classtest{private:inthum;public:test();intTEST(
下列说法正确的是
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】
下列关于运算符重载的描述中,正确的是______。
在32位的计算机中,一个char型数据所占的内存长度的字节是
两个或两个以上模块之间联系的紧密程度称为()。
随机试题
用犀角地黄汤治蓄血证“喜忘如狂者”,原方注明应加()(1992年第149题)
作为一个国家教育工作总的要求,特别反映了一个国家教育的根本性质、总的指导思想和教育工作的总方向的是_______。
肺癌的组织起源主要是
()负责收集、评价、分析及发布事故相关的战术信息,准备和起草事故行动计划,并对有关的信息进行归档。
债券质押式回购交易实质上是一种以()为抵押品拆借资金的信用行为。
在考虑承接业务之前,注册会计师要保证其独立性不受威胁或是可以降低至可接受的水平,在考虑对独立性的要求时遇到下列事项,请代为作出正确的专业判断。下列对于收费的描述中,会计师事务所可以采取防范措施消除威胁或将其降至可接受水平的是()。
家庭教育的优越性主要表现在()等方面。
在汽车运输企业计划指标体系中,下列项目属于车辆技术经济指标的有()。
()是检索工具的主要组成部分。
A、HewillmeetLarry.B、Hewillfilloutsomeforms.C、Hewillgotohaveanotherclass.D、Hewillstartlearninghisnewtasks.
最新回复
(
0
)