试题详情
- 单项选择题模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特-莫里斯-普拉特操作简称()。
A、KMP算法
B、Prime算法
C、克鲁斯卡尔算法
D、迪杰斯特拉算法
- A
关注下方微信公众号,在线模考后查看
热门试题
- 散列表中解决冲突的两种方法是()和()
- 简述头结点的作用。
- 设线性表为(6,10,16,4),以下程
- 对于下图,试给出一种拓扑序列,若在它的邻
- 要从一个顺序表删除一个元素时,被删除元素
- 试写一算法实现对不带头结点的单链表H进行
- 广义表的(h ,c,g,a&
- 对于队列来说,允许进行删除的一端称为()
- 链表所具备的特点之一是()。
- 已知线性表中的元素以值递增有序排列,并以
- 当且仅当两个串的值相等,称两个串()。
- 满二叉树的叶子结点都在()。
- 序列14,12,15,13,18,16,
- 表长为n的顺序存储的线性表,当在任意位置
- 常用的实现排序的方法有几大类?它们的实现
- 数据结构里,设有两个串p和q,其中q是p
- 在栈这种数据结构中,栈能插入删除的一端称
- 存储结构由哪两种基本的存储方法实现?
- 在一棵具有n个结点的二叉链表中,所有结点
- 在叶子数目和权值相同的所有二叉树中,最优