首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2009-03-15
25
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下,冒泡排序和快速排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/d8F7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么,①②③④可能的取值依次为()
在Windows2003中,用于显示域列表、计算机列表的命令是()。
Serv—U中可以限制用户上传信息占用存储空间的选项是
在一台Cisco路由器的g3/1端口封禁端口号为139的TCP和端口号为1434的UDP连接,并封禁ICMP协议,只允许212.15.41.0/26子网的ICMP数据包通过路由器,正确的access-list配置是
在Catalyst3548上建立ID号为120,名为playl20的VLAN,并删除ID号为100,名为phyl00的VLAN,正确的配置命令是
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中,正确的是()。
下列关于宽带城域网核心交换层特点的描述中,正确的是()。
随机试题
非系统性风险
智能建筑中的3A功能是( )。
下列各项中说法正确的有()。
注册会计师审计导致特别风险的会计估计时,拟实施的进一步审计程序中需要重点评价的事项有()。
肌肉的收缩力量在整个关节范围内都可达到最大值的收缩形式是()。
教育行政部门应当在接到申诉书的次日起()日内,作出处理。
下列句子中加线成语使用正确的一项是()。
邮费:重量:距离
要重振女排雄风,关键在于发扬拼搏精神,如果没有拼搏精神,战术技术的训练发挥再讲究,也不可能在超级强手面前取得突破性的成功。下列诸项都表达了上述议论的原意,除了:
数据的存储结构是指()。
最新回复
(
0
)