首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-03-15
50
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/k27Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
下列关于Serv_UFTP服务器安装、配置和使用的描述中，错误的是()。
在如下基于网络入侵检测系统的基本结构图中，对应I、II、III模块的名称是()。
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是（）。
CiscoPIX525防火墙能够进行口令恢复操作的模式是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
下列属于大型UNIX系统。并可应用于ERP、电子商务和数据仓库的是()。
下列关于宽带城域网核心交换层特点的描述中，正确的是()。
在深度为5的满二叉树中，叶子结点的个数为( )。
随机试题
下列有关证券组合风险的表述正确的有()。
Socialsupportconsistsoftheexchangeofresourcesamongpeoplebasedontheirinterpersonalties.
2%氯胺T溶液主要用于
co一emulsifier
授乳期不宜大量使用（ ）。研末服，每次1.5～3g，效果比煎剂好的是（ ）。
下列不应计入“其他业务收入”核算的科目是()。
某企业2015年委托施工企业修建一栋独立工业用地下物资仓库，8月底办理竣工验收手续，工程结算支出50万元，并按此成本计人固定资产。该企业10月21日从某商业企业购买一座写字楼，支付价款1000万元，当月办理了产权过户手续并领取了房屋权属证书。已知省政府规定
菏泽单县城内的百狮坊是山东省级重点文物保护单位，是国内罕见的典型()石雕建筑艺术的珍品。
分销渠道是决定客户服务质量的企业重要业务领域，优越的渠道结构能够带来竞争优势。
TheLostGenerationreferstotheyoungpeople______.
最新回复
(
0
)
