首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。
admin
2009-02-15
62
问题
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。
选项
A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
答案
A
解析
归并排序(merge sort),是把待排序的文件分成n个已排序的子文件,将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n),所需的辅助存储空间是O(n),该算法采用的设计方法是分治法。
转载请注明原文地址:https://kaotiyun.com/show/JhjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
打开123.DOC文档,未进行任何操作,则______。
某公司统计一季度考勤情况如下:根据公司规定,凡缺勤不超过2天的人,每人发200元考勤奖;凡缺勤天数超过5天的人,每人每天缺勤从工资中扣50元,用于发放其他人的考勤奖。根据上表,计算该公司还需要拿出(29)元作为一季度的考勤奖。
使用Access建立数据库,重要步骤之一就是建立表结构。对于下图中的E-R模型,需要建立_________。
通常,FTP服务器默认的“TCP端口”是(1),本题中FTP服务器采用主动模式传输数据,若按照上图“TCP端口”配置为600,则其数据端口为(2)。(1)A.21B.23C.25D.80(2)A.600B
阅读下列说明,回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序,黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。
表4-6给出了该校园网部分网络设备的性能描述,请为图4-8中(1)~(5)空缺处选择合适设备。(每一设备限选一次,请用设备名称填写答案)。为图4-8中(6)~(9)空缺处选择合适的传输介质。【备选介质】(每种介质限选一次):千兆双绞线
某寄存器的内容为D5H,则执行逻辑左移一次后的结果为(57);若先取反,再与立即数FBH进行异或运算,则寄存器中的结果为(58)。
一般情况下,操作数左移3位的结果是原操作数()。
随机试题
A.O.5~1gB.0.15~0.3gC.0.001~0.01gD.1~3g
γ-谷氨酰转肽酶(GGT)含量最多的器官为
A.氘灯B.棱镜C.聚乙烯薄膜D.标准石英旋光管E.水
()表现为舌体软弱,屈伸无力。
对于甲公司而言,下列各项交易中,应当按照债务重组准则进行会计处理的是()。
【教学材料】TraditionalChinesedoctorsbelieveweneedabalanceof"yin"and"yang"tobehealthy.Forexample,areyouoftenweak
AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfood
下列程序的运行结果是()。#includevoidsub(int*s,int*y){staticintm=4;*y=s[0];m++:}voidmain(){
★他已经写完作业了。()
Thepremiseofrecallingis______.
最新回复
(
0
)