首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2013-09-17
19
问题
冒泡排序在最坏情况下的比较次数是
选项
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/o1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是______。
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是______。
数据结构分为逻辑结构与存储结构,线性链表属于______。
从关系模式中指定若干个属性组成新的关系的运算称为______。
已知一棵二叉树前序序列和中序序列分别为ABDEGCFH和DBGEACHF,则该二叉树的后序序列为【】。
设有3个关系,分别是:学生关系S(学号S#,姓名SN,系名SD,年龄SA),课程关系C(课程号C#,课程名CN,任课教师CT),学生选课关系SC(学生号S#,课程号C#,成绩G),则查询计算机科学系“CS”全体学生的关系代数表达式为【】。
数据模型是表示实体间联系的,网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时,关系模型是通过对【】进行运算实现的。
以下关于菜单的叙述中,不正确的是______。
用树形结构表示实体之间联系的模型是
随机试题
发育正常的小儿,体重约为出生体重的2倍,其年龄是
下列关于mRNA的叙述,错误的是
某工程项目的招标资格审查文件中明确规定外地施工单位不允许参与投标,这是建设行政主管部门核查投标人资格审查文件的( )内容。
2015年4月,某机电工程施工企业发生固定资产盘亏5万元。根据企业会计准则及其相关规定,企业固定资产盘亏属于()。
(2011年)下列关于契税征免的说法.正确的有()。
个人教育贷款资金安全的重要前提是()。
在备用信用证的关系中,开证行通常是( )。
下列哪种活动反映了儿童的形象思维?()
在联合国教科文组织公布的2013年《人类非物质文化遗产代表作》备选名单中,中国珠算榜上有名。该名单介绍说,珠算是中国古代的重大发明,伴随着中国人经历了1800多年的漫长岁月,它以简便的计算工具和独特的数理内涵,被誉为“世界上最古老的计算器”。
Themoretimeswehavewalkedaroute,thelongerwejudgeittobe,aUKresearcherhasconfirmed.His【B1】______couldhelpexp
最新回复
(
0
)