8.24---2015NOIP提高组错题整理

8.24—2015NOIP提高组错题整理 单选 第 11 题 （1.5 分） 具有 n 个节点，e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度为（ ）。 由于st数组的存在,不会进行重复访问,所以时间复杂度为O(n+e) 第 13 题 （1.5 分） 双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的一个结点，q 指向一待插

>>阅读原文<<