试题详情
- 单项选择题设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A、O（m）
B、O（n）
C、O（m*n）
D、O（nlog2m）
关注下方微信公众号，在线模考后查看
热门试题
- 在线性表的链式存储结构中，逻辑上相邻的两
- 若一组记录的排序码为（46， 79，56
- 写出在中序线索二叉树中结点P的右子树中插
- 将关键字（45，87，30，33，63，
- 有一个早晨7点到晚上 11点营业的连锁店
- 构造哈希函数的方法有（）、（）、（）
- 在任意一棵非空二叉树中，删除某结点后又将
- 设一个顺序有序表A[1：14]中有14个
- 邻接表法只能用于有向图存储。
- 哈夫曼树是其树的带权路径长度（）的二叉树
- 在平均情况下，快速排序法最快，堆积排序法
- 数据结构里，关于传递描述正确的是（）。
- 串是一中特殊的线性表，其特殊性体现在（）
- 二叉树的左右子树可以调换。
- 设有森林 B=（D，S），
- 向一个有128个元素的顺序表中插入一个新
- 在操作序列EnQueue（1）、EnQu
- 设二叉排序树中有n个结点，则在二叉排序树
- 设一棵有n个叶结点的二叉树，除叶结点外每
- 在长度为n的顺序表中，求第i个元素的直接