首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 1.______ ;该算法采用的设计方法是 2._____ 。 1.______ A.归并排序 B.插
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 1.______ ;该算法采用的设计方法是 2._____ 。 1.______ A.归并排序 B.插
admin
2012-04-20
31
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 1.______ ;该算法采用的设计方法是 2._____ 。
1.______
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
选项
A、
B、
C、
D、
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/vKxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
NAT无法更新上层校验和,TCP和UDP报头包含一个校验和,它整合了源和目标IP地址和端口号的值。当NAT改变了某个包的IP地址和(或)端口号时,它通常要更新TCP或UDP校验和。当TCP或UDP校验和使用了ESP来加密时,它就无法更新这个校验和。由于地址
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延,c表示光速,s
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的指令平均时钟数约为(4)。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,
linux下在安装了Web服务器后,当在inted下启动时,在系统文件/etc/senices中要添加(54),在单独运行时,命令是(55)。Web系统的系统配置文件(56),它定义了服务器在DNS数据库中注册的主机名,这是通过(57)命令定义的。测试WW
Kerberos的设计目标不包括(51)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
在面向对象方法中,把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示(13)种不同的颜色,经5:1压缩后,其图像数据需占用(14)(Byte)的存储空间。
随机试题
(2011年真题)下列经济一体化形式中,层次最低,组织最松散的一种形式是()
A.合谷 颊车 下关 行间B.合谷 颊车 风池 外关C.合谷 颊车 内庭 紫宫D.合谷 颊车 太溪 行间E.合谷 颊车 下关
男性,52岁。3年前行阑尾切除术。1天前出现腹痛,不排气排便。该患者最可能属于下列情况
A、马来酸氯苯那敏B、盐酸苯海拉明C、盐酸西替利嗪D、盐酸赛庚啶E、奥美拉唑三环类H1受体拮抗剂
根据《建筑安装工程费用项目组成》(建标[2013]44号),应计入社会保险费的有()。
“劳动合同内容主要以劳动法律、法规为依据,且具有强制性规定”其体现了()。
下图为四种类型的海岸景观图。读图完成问题。四种景观图中,适于晒盐的海岸类型是()。
考虑下面的基于动态改变优先级的可抢占式优先权调度算法。大的优先权数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先权以α速率改变;当它运行时,优先权以p速率改变。所有的进程在进入就绪队列被给定优先权数为O。参数a和p可以设定给许多不同
简述留置权取得的要件。[浙江财大2015年研]
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe
最新回复
(
0
)