正确答案:

题目：若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]下面程序段的时间复杂度为（）。i=1；while（i

O（log3n）

[单选题]对线性表进行折半搜索时，要求线性表必须（）

以数组方式存储且结点按关键码有序排列

[单选题]树形结构是数据元素之间存在一种（）。

一对多关系

[单选题]设有广义表D=（a，b，D），深度为（）。

无穷大

[单选题]根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

是完全二叉树