首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-03-15
57
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为(n-1)/2
答案
8
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vz7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。
根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5—59．67．35．10，那么为保护服务器应将IPS串接在路由器_________的端口_________上。
根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
R1、R2是一个自治系统中采用。RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(VD)报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为
Cisc路由器第3模块第1端口通过EI标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。
不属于DNS动态更新类型的选项是（）。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。
随机试题
冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_______。
肿瘤的临床表现可有______。
A．距根尖端1．5mm，根尖部根管内无任何X线透射影像B．在距根尖端5mm处从近中侧穿，根尖部根管内无根充物C．齐根尖端，根尖部近根管壁处有线状X线透射影像D．出根尖孔约1．5mm，根尖部根管内无任何X线透射影像E．仅在一个根管内，另一根根管内无任
在混凝土配合比设计中，选用合理砂率的主要目的是( )。
如果建设项目方案所采用的技术工艺具有较强的适用性，那么通常可以做到( )。
当采用预裂爆破时，炮眼的布置方式为()。
甲公司准备投资100万元购入由A、B、C三种股票构成的投资组合，三种股票占用的资金分别为20万元、30万元和50万元，即它们在证券组合中的比重分别为20％、30％和50％，三种股票的贝塔系数分别为0．8、1．0和1．8。无风险收益率为10％，股票市场的平均
我国宗教种类最多、宗教形态最为多样的省级行政区是()。
紧压茶也称“边销茶”，尤受我国北方人民喜爱。()
简述王守仁关于儿童教育的思想。
最新回复
(
0
)
