首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2009-02-10
58
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、 冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LO2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设X,Y为已定义的类名,下列声明X类的对象x1的语句中正确的是
下列的()程序段可能导致错误。
下列赋值语句错误的是()。
算法复杂度主要包括时间复杂度和【】复杂度。
下列叙述中,错误的是
在Java的基本数据类型中,char型采用Unicode编码方案,每个Unicode码占用_______字节内存空间。
定义类头时,不可能用到的关键字是()。
变量是程序中的基本存储单元之一,由变量名、变量类型、变量属性、______组成。
下列选项中,用于声明类的继承的关键字是()
随机试题
生物技术药物制剂的主要剂型为
(2005年第82题)下列选项中,符合Graves病眼征分级标准4级的是
以下有关健康教育诊断的表述,哪项不正确
因易泛油而需置阴凉干燥处贮存的饮片是()。
A.国药准字H+4位年号+4位顺序号B.国药准字S+4位年号+4位顺序号C.国药证字Z+4位年号+4位顺序号D.国药证字H+4位年号+4位顺序号化学药批准文号的格式是
某项目初期投资150万元,年运营成本90万元,寿命期5年,寿命期末回收残值20万元,企业基准折现率10%,则该项目的费用现值为:
“国庆”期间全体员工放假七天,这属于组织赋予员工的()。
依据教育研究目的划分的研究类型有()。
关注民生、重视民生、保障民生、改善民生,是我们党全心全意为人民服务宗旨的要求,是民政府的重要职责,也是当前构建社会主义和谐社会的关键所在,这说明()。
下列行头中,属于习武之人穿着的是()。[2012年真题]
最新回复
(
0
)