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

admin2012-04-20 53

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

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
Internet网是开放的、由众多网络互联而成的全球计算机网络，其结构具有良好扩充性的主要原因在于它(30)。
输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，
linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示，即用二叉链表做树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，如图1

随机试题

简述文化对谈判影响的双重性。
男性患者75岁，因患睾丸癌接受系列治疗，近期出现消化道反应，骨髓抑制，脱发现象，最可能由哪种药物引起
反复发作右中叶肺炎的是
A．6一磷酸葡萄糖脱氢酶B．苹果酸脱氢酶C．丙酮酸脱氢酶D．NADH脱氢酶E．葡萄糖一6一磷酸酶属于三羧酸循环的酶是()
督脉的基本功能
A．变更登记B．缴销C．变相销售D．调剂使用E．SDA批准医疗机构新增配制剂型的，应按规定办理《医疗机构制剂许可证》()
施工投标资格审查办法包括()。
下列土地中，免征城镇土地使用税的是()。
议论文写作指导课上，教师讲解论证的基本结构层次，即“三段论结构”，下列不适合作为三段论结构的是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料

最新回复(0)

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

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

软考中级

Internet网是开放的、由众多网络互联而成的全球计算机网络，其结构具有良好扩充性的主要原因在于它(30)。

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

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

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

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

简述文化对谈判影响的双重性。

男性患者75岁，因患睾丸癌接受系列治疗，近期出现消化道反应，骨髓抑制，脱发现象，最可能由哪种药物引起

反复发作右中叶肺炎的是

A．6一磷酸葡萄糖脱氢酶B．苹果酸脱氢酶C．丙酮酸脱氢酶D．NADH脱氢酶E．葡萄糖一6一磷酸酶属于三羧酸循环的酶是()

督脉的基本功能

A．变更登记B．缴销C．变相销售D．调剂使用E．SDA批准医疗机构新增配制剂型的，应按规定办理《医疗机构制剂许可证》()

施工投标资格审查办法包括()。

下列土地中，免征城镇土地使用税的是()。

议论文写作指导课上，教师讲解论证的基本结构层次，即“三段论结构”，下列不适合作为三段论结构的是()。

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