首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2018-10-15
20
问题
冒泡排序在最坏情况下的比较次数是
选项
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://jikaoti.com/ti/Vy50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT"x="TOXs=0DOWHILEx!=0s=s+OD(x,10)END
关系的基本运算包括
在VisualFoxPro中,用于设置表单标题的属性是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手D
下列与修改表结构相关的命令是
SQL的数据操作语句不包括
在建立数据库表时给该表指定了主索引,该索引实现了数据完整性中的
在建立表间一对多的永久联系时,主表的索引类型必须是
设有如下关系表:则下列操作正确的是()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
高速旋转机械采用的推力轴承形式以( )居多。
在“文化大革命”中取得的成就有()
A.松动、脱落B.变色C.穿孔、破裂D.磨损E.折断牙合力大,固定桥连接体薄弱可导致
不以营利为目的的期货交易所是()。
【2015年重庆开县】教师职业是一种高尚的职业,()是教师职业的本质要求。
社会改革是阶级斗争的最高表现,是社会形态的根本变革。()
屏幕:彩屏
简述管理过程及其基本职能。
以下______表示域名。
A—UnitedNationsEnvironmentProgrammeB—WorldHealthOrganizationC—WorldMeteorologicalOrganizationD—World
最新回复
(
0
)