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

热门试题
- 查找
- 利用栈的基本操作,写一个将栈S中所有结点
- 对于一棵完全二叉树采用顺序存储,设一个结
- 关键字
- 度为0的结点可以称为()。
- 设有一空栈,现有输入队列12345,经p
- 气泡排序法
- 顺序表中,插入一个元素所需移动的元素平均
- 设有n个待排序的记录关键字,则在堆排序中
- 堆排序是不稳定,空间复杂度为()。在最坏
- 设广义表L=((a,b,c)),则L的长
- 模式串T=’abcaabbcabcaab
- 一个队列的入队序列是1,2,3,4,则队
- 无向图G中极大连通子图称为G的()。
- 算法的输出的数量不可能是()。
- 循环队列是()
- 下列选项中是用来定义结构体的关键字是()
- 由a,b,c三个结点构成的二叉树.共有(
- 二叉树的先序序列是:ABCDEF;中序序
- 顺序表的存储密度(),链表的存储密度()