-
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。
-
●对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35) 。
-
●对于单链表形式的队列,队空的条件是 (36) 。
-
●一个队列的进队列顺序是1,2,3,4,则出队列顺序为 (37) 。
-
●由两个栈共享一个向量空间的好处是 (38) 。
-
●数字签名技术的主要功能之一是 (39) 。