多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
A、O(m)
B、O(n)
C、O(m*n)
D、O(nlog
2
m)
查看答案
微信扫一扫手机做题
最新试题
·
在线性表的链式存储结构中,逻辑上相邻的两
·
若一组记录的排序码为(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个元素的直接