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

问题

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

(33) A．归并排序

B．插入排序

C．选择排序

D．冒泡排序

(34) A．分治法

B．贪心法

C．动态规划方法

D．回溯法

参考答案

您可能感兴趣的试题

●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。(35) A．n+1B．nC．n-1D．n+边数

答案解析
●对于单链表形式的队列，队空的条件是 (36) 。(36) A．F=R=NULLB．F=RC．F≠NULL且R=NULLD．R-F=1

答案解析
●一个队列的进队列顺序是1，2，3，4，则出队列顺序为 (37) 。(37) A．4，3，2，1B．1，2，3，4C．2，4，3，1D．3，2，1，4

答案解析
●由两个栈共享一个向量空间的好处是 (38) 。(38) A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机

答案解析
●数字签名技术的主要功能之一是 (39) 。(39) A．防止交易中的抵赖发生B．保证信息传输过程中的安全性C．接收者的身份验证D．以上都是

答案解析
●信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性，从具体的意义上来理解，需要保证哪几个方面的内容? (40) 。Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity

答案解析