首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
55
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/Btkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值
有以下程序：#include＜stdio．h＞main(){FILE*pr；char*sl=’’China’’,*s2=’’Beijing’’：pf=fopen(”ABC．dat”，”wb+”)；fwrite(s2，7，1，pf)；r
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞
下列选项中属于面向对象设计方法主要特征的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
下列描述中不属于软件特点的是()。
下面描述中不属于数据库系统特点的是
检查软件产品是否符合需求定义的过程称为()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
常用硬质合金的牌号有()。
用硅橡胶类印模材料取模可能引起脱模的原因是
以下哪项不是寒湿凝滞型痛经的主要证候
产妇分娩后突然眼花，不能坐起或心胸满闷，恶心呕吐，心烦不宁，甚至口禁神昏，不醒人事，应诊断为
下列哪项不属于吸气性呼吸困难的临床表现：
下列关于企业组织机构的形式说法正确的是：()。
施工升降机是平台、吊笼或其他载人、载物装置沿刚性导轨可上下运行的施工机械。它可以非常方便地自行安装和拆卸，并可随着建筑物的增高而增高。下列关于施工升降机安全使用要求的说法中，正确的是()。
甲企业为上市公司，财务会计制度健全，能够如实核算和提供生产经营情况，并能正确计算应纳税款和如实履行纳税义务，其适用的税款征收方式是()。
以下网络软件中，()是网络软件的核心程序。
A、One.B、Two.C、Three.D、FourB题目问的是男士需要几张票。对话中，女士询问男士需要几张机票,男士回答说要两张。故选B。
最新回复
(
0
)
