试题详情
- 单项选择题模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特-莫里斯-普拉特操作简称()。
A、KMP算法
B、Prime算法
C、克鲁斯卡尔算法
D、迪杰斯特拉算法
关注下方微信公众号,在线模考后查看

热门试题
- 对于含有N个顶点E条边的无向连通图,利用
- 在稀疏矩阵的十字链接存储中,每个结点的d
- 用循环单链表表示的链队列中,可以不设队头
- 若以{4,5,6,7,8}作为权值构造哈
- 在线索二叉树中,一个结点是叶子结点的充要
- 入栈的先后顺序为a,b,c,d,e,(入
- 下面关于线性表的叙述中,错误的是()
- ()结构中,数据元素间存在一对多的关系。
- 当利用大小为N的一维数组顺序存储一个循环
- 对n个不同的关键字由小到大进行冒泡排序,
- 二叉树中所有结点个数是2k-1-1,其中
- 完全二叉树的某结点若无左孩子,则它必是叶
- 若某二叉树有20个叶子结点,有20个结点
- 数据结构按逻辑结构可分为两大类,分别是(
- 字符串a1=“BEIJING”,a2=“
- 编写一个算法,求出邻接表表示的无向图中序
- 数据结构里,结构体变量分为()。
- 数据结构里,树形结构是数据的存储结构。
- 已知如下所示长度为12的表:(Jan,
- 每个二叉链表的访问只能从()结点的指针.