首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2013-03-30
24
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
主题是一个为数据访问页提供()以及其他元素的统一和颜色方案的集合。
窗口事件是指操作窗口时所引发的事件,下列不属于窗口事件的是
“特殊效果”属性值用于设定控件的显示特效,下列属于“特殊效果”属性值的是①“平面”②“颜色”③“凸起”④“蚀刻”⑤“透明”⑥“阴影”⑦“凹陷”⑧“凿痕”⑨“倾斜”
某数据库的表中要添加Internet站点的网址,则该采用的字段类型是
数据流图的类型有【】和事务型。
假定有以下循环结构:Dountil条件循环体Loop则下列说法正确的是______。
二维表由行和列组成,每一列都有一个属性名被称为______。
下列关于VBA面向对象中的“方法”的说法中,正确的是()。
宏命令Requery的功能是()。
用于查找满足条件的下一条记录的宏命令是
随机试题
一个tRNA上的反密码子为IAC,其可识别的密码子是
患者女,65岁,咽部不适、异物感半年,伴低热、消瘦、颈项痛。体检:咽后壁会厌平面正中隆起,黏膜光滑。舌根淋巴组织增生。以下不是该患者以后可能的并发症的是
A.机体连续多次用药后,其反应性降低,需加大剂量才能维持原有疗效的现象B.反复使用具有依赖性特征的药物,产生一种适应状态,中断用药后产生的一系列强烈的症状或损害C.病原微生物对抗菌药的敏感性降低甚至消失的现象D.连续用药后,可使机体对药物产生生理或心
先兆流产与难免流产主要鉴别点
关于建筑面积以下说法正确的是()。
4A级旅游景区年接待海内外游客50万人次以上,其中海外游客()人次以上。
对美术学习的认识应从单纯的技能、技巧的学习上升到()的新层面。
美术课堂教学的特点主要体现在它有利于提高美术教学效率,有利于美术教学的系统性和连贯性,有利于发挥集体的美术教育作用以及有利于学生()。
()是德育过程中的组织者、领导者,是一定社会德育要求和思想道德的体现者,在德育过程中起主导作用。
Whatisthespeakertryingtoimprove?
最新回复
(
0
)