多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A、O（m）
B、O（n）
C、O（m*n）
D、O（nlog
2
m）
正确答案:
A
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
下面关于哈希查找的说法，正确的是（）。
·
两个字符串S1和S2的长度分别为m和n，
·
下图所示的森林： 将此森林转换为相应的
·
（）是HASH查找的冲突处理方法。
·
数据结构里，图按照边的不同，可分为无向图
·
向一棵二叉排序树中插入一个元素时，若元素
·
在稀疏矩阵的带行指针向量的链接存储中，每
·
设有二维数组a[5][6]，每个元素占相
·
编写一个算法判断s2是否是s1的子串。
·
快速排序在平均情况下的时间复杂度为（），
热门试题
·
常用的实现排序的方法有几大类？它们的实现
·
邻接表只能用于有向图的存储，邻接矩阵对于
·
稀疏矩阵一般的压缩存储方法有两种，即（）
·
有关二叉树下列说法正确的是：（）
·
设待排序的关键字序列为{12，2，16，
·
散列表表长m=14，散列函数为h（k）=
·
设森林F中有三棵树，第一、第二和第三棵树
·
数据结构中，数据结构是相互之间存在一种或
·
线性表存放在整型数组A[arrsize]
·
二叉树的定义是个递归定义。
