首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2010-11-26
48
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/M5zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。(1)该主机设置的域名服务器的IP地址是【16】,被访问网站的服务端口是【17】。(2)图中的①~⑤处删除了部分显示信息,其中③处应该是【18】,④处应该是
下列对生成树协议STP的相关描述中,错误的是()。
下列关于集线器的描述中,错误的是()。
已知IP地址10.10.25.33和10.10.25.34、10.10.25.65和10.10.25.66预留给RG与其它路由器互联,请根据下图所示网络结构回答下列问题。1.填写路由器RG的路由表项2.如果将10.10.67.128/26划分3个子
下图所示是校园网某台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是【16】。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN,正确的配置语句是()。
能够得到下面信息的DOS命令是
在关系模型中,为了实现“关系中不允许出现相同元组”的约束应使用
关系数据库系统中所使用的数据结构是______。
随机试题
一个服务性的公司在考虑进入目标市场国时所考虑的因素不包括()
左肾上腺解剖描述中,下列哪一项最确切
影响噪声对机体作用的因素有
下列表面活性剂有起昙现象的是
施工过程中由偶然性因素引起的质量波动,一般属于()。
在下列各项工作中,根据《会计从业资格管理办法》的规定,必须具有会计从业资格证书的有()。
ETF、建仓阶段是指基金合同生效后,基金管理人逐步调整实际组合直至达到跟踪指数要求的过程。ETF建仓期不超过()个月。
在财务报表报出后,如果知悉S公司在审计报告日已存在的、可能导致修改审计报告的事实,注册会计师应当考虑是否需要修改财务报表,并与管理层进行讨论,然后根据具体情况采取相应的措施。下列措施中,不适当的是()。
中国的稀土储量居世界首位。()
A、 B、 C、 D、 B
最新回复
(
0
)