试题详情
- 单项选择题模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特-莫里斯-普拉特操作简称()。
A、KMP算法
B、Prime算法
C、克鲁斯卡尔算法
D、迪杰斯特拉算法
- A
关注下方微信公众号,在线模考后查看
热门试题
- 从一个栈删除元素时,需要前移一位()。
- 在平衡二叉树中插入一个结点后造成了不平衡
- 对于一个具有n个顶点和e条边的有向图和无
- 试写出求递归函数F(n)的递归算法,并消
- n个结点无向完全图的的边数为(),n个结
- 下面关于线性表的叙述错误的选项是()
- m阶B—树中任何一个结点的左右子树的高度
- 试编写算法求单循环链表的表长。
- 快速排序
- 如果一个有向图不存在(),则该图的全部顶
- 设二叉排序树上有n个结点,则在二叉排序树
- N个结点的二叉树采用二叉链表存放,共有空
- 在一棵B—树中删除关键码,若最终引起树根
- 在任意一棵非空二叉排序树,删除某结点后又
- 线性表若采用链式存储结构时,要求内存中的
- 某完全二叉树按层次编号后,某结点是i,若
- 线性表L=(a1, a2,…, an),
- 已知一组待排序的记录关键字初始排列如下:
- 二叉排序树
- 设有一稀疏图G,则G采用()存储较省空间