若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况

【名词&注释】

复杂度(complexity)、无穷大(infinity)、线性表(linear list)、一对一关系、关键码

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

查看答案&解析 查看所有试题

学习资料：

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

A. O（n）
B. O（3n）
C. O（log3n）
D. O（n3）

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

A. 以链接方式存储且结点按关键码有序排列
B. 以数组方式存储
C. 以数组方式存储且结点按关键码有序排列
D. 以链接方式存储

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

A. 一对一关系
B. 多对多关系
C. 多对一关系
D. 一对多关系

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

A. 无穷大
B. 3
C. 2
D. 5

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

A. 是完全二叉树
B. 不是完全二叉树
C. 是满二叉树
D. 不是满二叉树

本文链接：https://www.51bdks.net/show/5x8kjl.html