普及组
yanziyu666
这个作者很懒,什么都没留下…
展开
-
NOIP2017普及组初赛
NOIP2017普及组初赛 14 若串 S=“copyright”,其子串的个数是( 46)。 解析 :长度为1的子串个数为9,长度为2的子串个数为8… 注:还有一个空串! 19原创 2020-08-26 15:36:20 · 2232 阅读 · 0 评论 -
NOIP2015提高组初赛
11 具有 n 个节点,e 条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度为( O(ne)O(ne)O(ne) )。 解析 遍历每条边(e)和每个节点(n)一次,所以时间复杂度为 O(ne)O(ne)O(ne)。 13 双向链表中有两个指针域,llink 和 rlink,分别指回前驱及后继,设 p 指向链表中的一个结点,q 指向一待插入结点,现要求在 p 前插入 q,则正确的插入为(p->llink_>rlink=q;q->rlink=p;q->lli原创 2020-08-26 14:58:53 · 271 阅读 · 0 评论