首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2010-08-21
26
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/Aye0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
Cisco路由器执行showaccess．list命令显示如下一组信息StandardIPaccesslistblockdeny10．0．0．0，wildcardbits0．255．255．255logdeny172．16．0．0
文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
专门的关系运算不包括下列中的______。
随机试题
求函数f(x，y)=4(x—y)一x2一y2的极值．
下列选项中，哪种氨基酸能转变为儿茶酚胺
下列关于企业利润和收入的表达中，不正确的是()。
在资产负债表编制过程中，需要根据账户余额减去其备抵项目后的净额填列的有()。
企业会计核算以()为会计核算主体。
甲公司2016年至2019年对乙公司股票投资的有关资料如下：(1)2016年1月1日，甲公司向乙公司某大股东发行每股面值为1元、公允价值为3．5元的普通股1000万股，同时承担该股东对第三方的债务1000万元(未来现金流量的现值)，以获取该股东拥有的30
当合同中包含两项或多项履约义务时，企业应当在合同开始日，按照一定的方法，将交易价格分摊至各单项履约义务。这里的方法是指()。
对于由n个顶点组成的有向完全图来说，图中共包含()条边，对于由n个顶点组成的无向完全图来说，图中共包含()条边。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
经济基础
最新回复
(
0
)
