以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插

admin2012-04-20 31

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。
1.______
A．归并排序
B．插入排序
C．选择排序
D．冒泡排序

选项 A、
B、
C、
D、

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/vKxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

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)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。 1.______ A．归并排序 B．插

软件设计师上午基础知识考试

软考中级

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

Kerberos的设计目标不包括(51)。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

某幅图像具有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号)，应计入社会保险费的有()。

“劳动合同内容主要以劳动法律、法规为依据，且具有强制性规定”其体现了()。

下图为四种类型的海岸景观图。读图完成问题。四种景观图中，适于晒盐的海岸类型是()。

简述留置权取得的要件。[浙江财大2015年研]

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

A．合谷　颊车　下关　行间B．合谷　颊车　风池　外关C．合谷　颊车　内庭　紫宫D．合谷　颊车　太溪　行间E．合谷　颊车　下关