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

admin2012-04-20 69

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

IGRP是Cisco公司设计的路由协议，它发布路由更新信息的周期是(24)。
阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。
千兆以太网标准802.3z定义了一种帧突发方式(framebursting)，这种方式是指______。
在千兆以太网物理层标准中，采用长波(1300nm)激光信号源的是(63)。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
以下关于数字签名的说法中错误的是(58)。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平

随机试题

细菌有哪些基本结构?各有何功能?
A．良性肿瘤B．恶性肿瘤C．交界性肿瘤D．癌前病变E．非肿瘤性良性病变上皮重度非典型增生是
A．第3腰椎B．髂前上棘与脐连线中点C．两髂前上棘连线中点下方3cmD．足侧倾斜15°，耻骨联合上3cmE．头侧倾斜20°～25°，两髂前上棘连线中点腰椎侧位中心线为
属于糖尿病微血管病变的是
下列物质常用于防腐剂的是
对专利纠纷第一审案件有管辖权的法院是()。
《中华人民共和国建筑法》规定，从事建筑活动的(　　)，应当依法取得相应的执业资格证书，并在执业资格证书许可的范围内从事建筑活动。
甲公司5月31日简要资产负债表如下：6月，甲公司发生下列经济业务：(1)以银行存款20000元购买生产用设备。(2)将到期无力偿还的应付票据10000元转为应付账款。(3)将资本公积6000元转增实收资本。(4)购进生产用材料8000元，款项尚
下列函数是互为反函数的是()。
老人读完信后失望之极，竟用颤抖的手把它撕得粉碎。

最新回复(0)

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

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

软考中级

IGRP是Cisco公司设计的路由协议，它发布路由更新信息的周期是(24)。

阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S

输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。

千兆以太网标准802.3z定义了一种帧突发方式(framebursting)，这种方式是指______。

在千兆以太网物理层标准中，采用长波(1300nm)激光信号源的是(63)。

以下关于数字签名的说法中错误的是(58)。

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

细菌有哪些基本结构?各有何功能?

A．良性肿瘤B．恶性肿瘤C．交界性肿瘤D．癌前病变E．非肿瘤性良性病变上皮重度非典型增生是

A．第3腰椎B．髂前上棘与脐连线中点C．两髂前上棘连线中点下方3cmD．足侧倾斜15°，耻骨联合上3cmE．头侧倾斜20°～25°，两髂前上棘连线中点腰椎侧位中心线为

属于糖尿病微血管病变的是

下列物质常用于防腐剂的是

对专利纠纷第一审案件有管辖权的法院是()。

《中华人民共和国建筑法》规定，从事建筑活动的( )，应当依法取得相应的执业资格证书，并在执业资格证书许可的范围内从事建筑活动。

甲公司5月31日简要资产负债表如下：6月，甲公司发生下列经济业务：(1)以银行存款20000元购买生产用设备。(2)将到期无力偿还的应付票据10000元转为应付账款。(3)将资本公积6000元转增实收资本。(4)购进生产用材料8000元，款项尚

下列函数是互为反函数的是()。

老人读完信后失望之极，竟用颤抖的手把它撕得粉碎。

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

《中华人民共和国建筑法》规定，从事建筑活动的(　　)，应当依法取得相应的执业资格证书，并在执业资格证书许可的范围内从事建筑活动。