在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中的一个连续的字符序列相等，则成为 匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特-福斯模式匹配算法（朴 素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m (且n远大于m),且恰好在主串末尾的n个 字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（）.

试卷相关题目

• 1以下关于线性表存储结构的叙述，正确的是（）。

  A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

  B.线性表采用顺序存储结构时，在表中任意位置插入新元索的运算时间复杂度为常量级

  C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

  D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

  开始考试点击查看答案
• 2输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如图8-3所示。若有el、 e2、e3、e4依次进入输出受限的双端队列，则得不到输出队列（）。 

  A.e4、e3、e2、e1

  B.e4、e2、e1、e3

  C.e4、e3、e1、e2

  D.e4、e2、e3、e1

  开始考试点击查看答案
• 3在分布式数据库系统中，（）是指用户无须知道数据存放的物理位置。

  A.分片透明

  B.复制透明

  C.逻辑透明

  D.位置透明

  开始考试点击查看答案
• 4数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（）。

  A.基本表、存储文件和视图

  B.视图、基本表和存储文件

  C.基本表、视图和存储文件

  D.视图、存储文件和蕋本表

  开始考试点击查看答案
• 5计算机终端用户因等待时间过程而放弃下载或显示图片/影像的问题，不能通过釆用（）来解决。

  A.流媒体技术

  B.JPEG累进编码方式

  C.GIF图像文件格式

  D.AD/DA编码方式

  开始考试点击查看答案
• 6对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过 一个初始为空的找。设队列和栈的容量都是够大，一个序列通过队列（栈）的含义是序列的每个元素都入队 列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的是（）。

  A.出队序列和出找序列一定相同

  B.出队序列和出栈序列一定互为逆序

  C.入队序列和出队序列一定相同，入找序列和出找序列不一定相同

  D.入栈序列和出栈序列一定互为逆序，入队序列和出队序列不一定互为逆序

  开始考试点击查看答案
• 7对二维数组a[l..N,l..N]中的一个元素a[i,j] (1<=i, j<=N),存储在a[i,j]之前的元素个数（）。

  A.与按行存储或按列存储方式无关

  B.在i=j时与按行存储或按列存储方式无关

  C.在按行存储方式下比按列存储方式下要多

  D.在按行存储方式下比按列存储方式下要少

  开始考试点击查看答案
• 8以下关于层次化局域网模型中核心层的叙述，正确的是（）。

  A.为了保障安全性，对分组要进行有效性检查

  B.将分组从一个区域高速地转发到另一个区域

  C.由多台二三层交换机组成

  D.提供多条路径来缓解通信瓶颈

  开始考试点击查看答案
• 9对于非空的二叉树，设D代表根结点，L代表根结点的左子树，R代表根结点的右子树。若对图8-7所示的 二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（）。 

  A.LRD

  B.DRL

  C.RLD

  D.RDL

  开始考试点击查看答案
• 10某二叉树的先序遍历序列为cab fed g，中序遍历序列为abcdefg,则该二叉树是（）。

  A.完全二叉树

  B.最优二叉树

  C.平衡二叉树

  D.满二叉树

  开始考试点击查看答案