首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。
以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。
admin
2019-06-12
19
问题
以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。
选项
A、O(n)
B、O(n
2
)
C、O(logn)
D、O(nlogn)
答案
D
解析
利用二叉树可以证明对任何以关键字比较为基础的排序算法的最坏情况下的时间复杂度都为O(nlogn),如归并排序等。
转载请注明原文地址:https://kaotiyun.com/show/FpRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面列出的4种快速以太网物理层标准中,采用4B5B编码技术的是()。
如下图所示,使用基本ACL限制FTP访问权限,从给出的Switch的配置文件判断可以实现的策略是(70)________________。
某端口的IP地址为61.116.7.131/26,则该IP地址所在网络的广播地址是()。
ARP协议的作用是由IP地址求MAC地址,ARP请求是广播发送,ARP响应是(25)发送。
渐增式开发方法有利于(4)。
以下关于光纤的说法中,错误的是___________。
下列地址中,__________不是DHCP服务器分配的IP地址。
以下关于层次化网络设计的叙述中,错误的是_____________。
(66)针对TCP连接进行攻击。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
随机试题
食品杂物污染的主要途径有哪些?
Φmm的孔与Φmm的轴相配合是()
A.化脓性链球菌B.轮状病毒C.风疹病毒D.冠状病毒E.单纯疱疹病毒感染可致性病的是
产褥感染是指
既能补血,又能止血的药是
A、破瘀散结B、理气行滞C、先攻后补D、攻补兼施E、先补后攻体质较强的瘕瘕患者,其治法是
甲欠乙400万,甲将自己的房屋无偿为戊向己借款的合同提供担保,该担保符合形式要件。甲又将该房屋以极低价格转让给了丙,该买卖也符合形式要件。后因甲无力清偿乙的债权,戊无力清偿其债权人已的债权,己欲行使对甲之房屋的抵押权。
refertothefollowingadvertisement.ThefinancialPlanningOfficeisofferingaFamilyBudgetGuide(No.1063X)tohelpmembersc
设区域D={(x,y)|x2+y2≤4,x≥0,y≥0},f(x)为D上的正值连续函数,a,b为常数,则=()
A、Togiveanexampleofnaturalshapes.B、Todescribeearlysculpture.C、Toillustratetheiruseastools.D、Todemonstratethei
最新回复
(
0
)