首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。
admin
2009-02-15
37
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。
选项
A、分治法
B、贪心法
C、动态规划方法
D、回溯法
答案
A
解析
归并排序是一种非常稳定的排序方法,最坏情况下计算时间也可以达到 O(nlogn)。该算法采用的设计方法是分治法,分块处理。
转载请注明原文地址:https://kaotiyun.com/show/kWxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络结构如下图所示。在Windows操作系统中,Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
某公司网络的地址是202.100.192.0/20,要把该网络分成16个子网,则对应的子网掩码应该是(54),每个子网可分配的主机地址数是(55)。
(68)是错误的网络设备选型原则。
在WindowsServer2003上启用IIS6.0提供Web服务,创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站,则可能的原因是(31)。
关于在I/O设备与主机间交换数据的叙述,(4)是错误的。
网络管理系统中的故障管理的目标是(47)。
安全的威胁可分为两大类,即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接,叫做重放攻击。为防止这种情况,可以采用的办法是(6)。一个计算机系统被认为是可信任的,主要从其受保护的程度而盲的,Windows NT 4.0以上版本目前具有的安全等
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
Windows2003的活动目录必须安装在(63)分区中。
随机试题
许多著名文学家和艺术家食不果脯还坚持创作是出于()
目前已知能独立生存的最小微生物是
患者女,45岁。行乳癌根治术后,为预防皮下积液及皮瓣坏死的主要措施是()
甲状腺大部切除术后呼吸困难和窒息的常见原因是__________、__________、压迫气管、喉头水肿、和喉返神经损伤。
耐油性最好的橡胶是()。
M公司为增税值一般纳税人,2011年6月1日“应交税费—应交增值税”账户无余额,6月份销项税额50000元,进项税额70000元,进项税额转出30000元。M公司6月份应交增值税()元。
下列估价对象中,适宜用收益法的有()。
在侦查机关第二次讯问后或对犯罪嫌疑人采取强制措施之日起,犯罪嫌疑人可以聘请律师为其提供法律咨询、代理申诉、控告。()
下列各项中不属于中国十大名茶的是()。
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2】
最新回复
(
0
)