首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2018-10-15
57
问题
冒泡排序在最坏情况下的比较次数是
选项
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/rG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手D
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
假设表单上有一选项组:○男⊙女,其中第一个选项按钮“男枷被选中,请问该选项组的Value属性值为
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
下面属于表单事件的是
下列与修改表结构相关的命令是
设有关系SC(SNO,CNO,GRADE),其中,SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为“S101”的同学,选修课程号为“C11”,成绩为98分的记录插入到表SC中,正确的语句是
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
以下数据结构中,属于非线性数据结构的是()。
随机试题
提示排卵已经发生的指标是
能提高外周血小板数目的是
A.脾B.骨髓C.胸腺D.肝E.中胚叶胚胎第6周后主要造血器官是
下列诸海中错误的是
重症肌无力患者出现反拗危象时的正确治疗原则是
价值工程力求以最低的( )来实现必要功能。
某企业准备平价发行三年期公司债券,每半年付息一次,票面年利率6%,面值1000元。以下关于该债券的说法中,正确的有()。
被誉为“山外青山湖外湖,黛峰簇簇洞泉布”的是山水相依、层次丰富的()。
质量数据从功能上可以分为两种类型。其中________可以分为计数型检测值和计量型检测值。
WhyisSarahworried?
最新回复
(
0
)