首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。
以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。
admin
2019-06-12
33
问题
以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。
选项
A、O(n)
B、O(n
2
)
C、O(logn)
D、O(nlogn)
答案
D
解析
利用二叉树可以证明对任何以关键字比较为基础的排序算法的最坏情况下的时间复杂度都为O(nlogn),如归并排序等。
转载请注明原文地址:https://kaotiyun.com/show/FpRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如下图所示,使用基本ACL限制FTP访问权限,从给出的Switch的配置文件判断可以实现的策略是(70)________________。
IPv6新增加了一种任意播地址,这种地址(57)。
Cache用于存放主存数据的部分拷贝,主存单元地址与Cache单元地址之间的转换工作由(5)完成。
Linux系统中,下列关于文件管理命令Cp与mv说法正确的是______。
一个运行CSMA/CD协议的以太网,数据速率为1Gb/s,网段长1km,信号速率为200000km/s,则最小帧长是__________比特。(2012年下半年试题)
下面语句中,正确地描述了网络通信控制机制的是(16)。
在RMON管理信息库中,矩阵组存储的信息是(43)。
以下关于层次化网络设计的叙述中,错误的是_____________。
下面消除交换机上MAC地址漂移告警的方法中,描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down,自动down掉漂移的端口③在接口上配置quit-vlan,使发生漂移的接口指定VLAN域内退
随机试题
蓝光大量存在于电脑显示器、荧光灯、手机、数码产品、显示屏、LED等光线中,其对人体的危害有()。
关于声门癌的描述正确的是
关于种植义齿,正确的说法是
患儿,男,58天。34周早产,出生体重2100g,生后用婴儿奶粉喂养,食欲佳,目前检查血红蛋白100g/L,红细胞数2.8×1012/L。护士对家长进行铁剂的用药指导中错误的是
咨询工程师协助业主或按业主委托完成项目进度安排、质量要求、资金控制及相应协议起草的工作,是在()。
玻璃板块加工应在洁净、通风的室内注胶,()。
品牌战略的内容中,()明确品牌发展各阶段的目标与衡量指标。
王某持有某上市公司的股票10000股,该上市公司2007年度的利润分配方案为每10股送3股,并于2008年6月份实施,该股票的面值为每股1元。上市公司应扣缴王某的个人所得税()。
2016年9月,中央组织部、教育部党组联合印发的《关于加强中小学校党的建设工作的意见》强调,要落实“三会一课”制度。以下不属于“三会一课”内涵的是:
DawnaWalterisoneoftheauthorsleadingthewayinBritainwithherbookthatattemptstohowevenatidy【M1】______sockd
最新回复
(
0
)