试题详情
- 简答题若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。
- (n-m+1)*m
关注下方微信公众号，在线模考后查看
热门试题
- 设计在链式结构上实现简单选择排序算法。
- 设语句x++的时间是单位时间，则以下语句
- 设顺序表的长度为n，则顺序查找的平均比较
- 在存储数据时，通常不仅要存储各数据元素的
- 下面（）可以判断出一个有向图中是否有环（
- 用链接方式存储的队列，在进行删除运算时（
- 数据结构里，数据类型有原子类型和结构类型
- 设串s1=’ABCDEFG’，s2=’P
- 以下论断正确的是（）。
- 有一个长度为11的有序表（1，2，11，
- 有m个叶子结点的哈夫曼树，其结点总数是（
- 设一个广义表中结点的个数为n，则求广义表
- 已知一个无向图顶点有6个，则边可能有（）
- 程序段的时间复杂度为（）
- 根据先序序列ABDC和中序序列DBAC确
- 链表具有的特点是（）。
- 关键字
- 简述公共溢出区法解决冲突的基本思想。
- 数据结构里，二叉树的遍历算法可以用（）算
- 一个稀疏矩阵如图4-4所示，写出对应的三