设源串S=“bcdcdcb”，模式串P=“cdcb”，按KMP算法进行模式匹--高校试题库-www.gxtiku.com

ID：9118-459
调用一次深度优先遍历可以访问到图中的所有顶点。

选择答案：正确错误查看解析

ID：9118-512
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。

选择答案：正确错误查看解析

ID：9118-549
设计判断单链表中元素是否是递增的算法。

ID：9118-492
　　设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为=p；s->right=p->right；=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。

ID：9118-380
设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。
(A)

　　　　　(B)

　　　　　(C)

　　　　　(D)