首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是(53);该算法采用的设计方法是(54)。 (53)
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是(53);该算法采用的设计方法是(54)。 (53)
admin
2014-11-11
55
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
n
)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlog
n
)的是(53);该算法采用的设计方法是(54)。
(53)
选项
A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/9HRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2),路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表,采用的命令为(4)。R2>R192.168.0.0/24[12
如下图所示,网桥A、B、C连接多个以太网。已知网桥A为根网桥,各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802.ID2004,网桥B的C端口为()。
假设生产管理网络系统采用B/S工作方式,经常上网的用户数为150个,每用户每分钟产生8个事务处理任务,平均事务量大小为0.05MB,则这个系统需要的信息传输速率为______。
在广播网络中,OSPF协议要选定一个指定路由器(DR),指定路由器的功能是_________。
计算机网络机房建设过程中,为了屏蔽外界的干扰、漏电及电火花等,要求所有计算机网络设备的机箱、机柜、机壳等都需接地,该接地系统称为安全地,安全地接地电阻要求小于(39)。
将ACL应用到路由器接口的命令是()。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
随机试题
肾素-血管紧张素-醛固酮系统活动加强时
A.SARS、流感B.霍乱、手足口病C.流行性乙型脑炎、登革热D.登革热、SARSE.手足口病、登革热在上述疾病中,属于自然疫源性传染病的是
有关骨盆入口平面的说法,下列正确的是
钾、钠、氯的排泄器官主要为
胃溃疡的节律性疼痛的特点是( )。
服务项目采取邀请招标采购的,自招标文件发出之日起至投标人提交投票文件截止之日,不得少于( )。
__________世纪以后,义务教育普遍向中等教育延伸。
党的()指明公安机关及其人民警察从事工作的基本方向、基本要求和基本做法。
某新闻媒体欲结合12月份的重要纪念日、活动日等时间节点,推出系列公益广告,这些公益广告主题可以是()。
Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and
最新回复
(
0
)