首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-06-20
16
问题
冒泡排序在最坏情况下的比较次数是
选项
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/pb50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
释放和关闭表单的方法是( )。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
下列关于栈的叙述中,正确的是
下列链表中,其逻辑结构属于非线性结构的是
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
关系运算中选择某些列形成新的关系的运算是
设有学生表student(e~号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
支持子程序调用的数据结构是()。
随机试题
集料的压碎值是反映集料()的指标。
患者,男性。右腰部红斑、大疱1天。患者5天前因右侧腰痛开始局部贴敷活血止痛膏,2天前局部出现红斑,伴瘙痒感,今日红斑基础上出现水疱。查体:右腰部见一长方形红斑,边界清楚,红斑基础上见一枚直径约2cm张力性大疱,疱壁紧张。为进一步判明病因可采取的检查方法
患者吴某,男性,62岁。喘证日久,气怯声低,咳呛,痰少质黏,口燥咽干,舌红少苔,脉细数者,其治疗应首选的方剂是
在处方书写中,“片剂”可缩写为
根据我国的《刑事诉讼法》和有关司法解释的规定,人民检察院提起公诉的案件,人民法院审查后发现有下列情形中的哪一项时,不应当开庭审判()。
习近平总书记指出:“我们的党来自于人民,植根于人民,人民的拥护和支持是党执政的最牢固根基。”从根本上说,这是因为()。
单位要组织工作成果宣传展示,要邀请上级领导和媒体,你会做哪些准备工作?
我国根本的政治制度、中国人民当家作主的主要形式是( )。
20世纪()伊朗出现第一部有声片。
下列对软件特点的描述中错误的是()。
最新回复
(
0
)