以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

admin2005-03-20 84

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n²)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

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

软考中级

下面是某路由器的部分配置信息，解释标有下划线部分的含义，将解答填入答题纸的对应栏内。[配置路由器信息]Currentconfiguration:!version11.3noservicepassword-en

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在需求分析过程中应对已有网络的现状及运行情况作调研，如果要在已有的网络上作新的网络建设规划，如何保护用户已有投资(控制在100个字以内)?

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

慢性支气管炎偶有轻微咳嗽，少量痰液，采取下列哪项措施最为合适

在牙面早期定植的细菌是

被告人王某在境外，没有参加国内某中院的缺席审判。缺席审判结束，交付执行刑罚前，人民法院应当告知王某有权对判决、裁定提出异议。此时，王某提出异议的，人民法院如何处理?()

通常情况下，产业集聚区域分为()和高新技术产业集聚区。

某铁路工程A标段长度为30km，包括路基土石方50000m3，大桥1座，小桥涵10座。铺轨架梁由建设单位单独发包。路基工程中，里程DK0+000～DK9+000主要为路基挖方，DK9+000～DK11+000段为1座特大桥，DK11+000～DK18+00

接待有特殊身份和地位的游客，导游人员应注意()。

下列说法中，错误的是()。Ⅰ．设浮点数的基数为4，尾数用原码表示，则0．000010为规格化数Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次

下列程序的输出结果是【】。main(){inta[]={2,4,6},ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(ptr+y):x;p

PrettyGoodWhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingapret

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

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

软考中级

下面是某路由器的部分配置信息，解释标有下划线部分的含义，将解答填入答题纸的对应栏内。[配置路由器信息]Currentconfiguration:!version11.3noservicepassword-en

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在需求分析过程中应对已有网络的现状及运行情况作调研，如果要在已有的网络上作新的网络建设规划，如何保护用户已有投资(控制在100个字以内)?

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.gat

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti

慢性支气管炎偶有轻微咳嗽，少量痰液，采取下列哪项措施最为合适

在牙面早期定植的细菌是

被告人王某在境外，没有参加国内某中院的缺席审判。缺席审判结束，交付执行刑罚前，人民法院应当告知王某有权对判决、裁定提出异议。此时，王某提出异议的，人民法院如何处理?()

通常情况下，产业集聚区域分为()和高新技术产业集聚区。

某铁路工程A标段长度为30km，包括路基土石方50000m3，大桥1座，小桥涵10座。铺轨架梁由建设单位单独发包。路基工程中，里程DK0+000～DK9+000主要为路基挖方，DK9+000～DK11+000段为1座特大桥，DK11+000～DK18+00

接待有特殊身份和地位的游客，导游人员应注意()。

下列说法中，错误的是()。Ⅰ．设浮点数的基数为4，尾数用原码表示，则0．000010为规格化数Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次

下列程序的输出结果是【】。main(){inta[]={2,4,6},*ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(ptr+y):x;p

PrettyGoodWhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingapret

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

下列程序的输出结果是【】。main(){inta[]={2,4,6},ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(ptr+y):x;p