问答题
案例分析题
阅读以下说明和流程图,将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0),…,A(n-1)依次组成,指定关键词由字符B(0),…,B(m-1)依次组成,其中n>m≥1。注意,关键词的各次出现不允许有交叉重叠。例如,在"aaaa"中只出现两次"aa"。该流程图采用的算法是:在字符串A中,从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图8-17中,i为字符串A中当前正在进行比较的动态子串首字符的下标,j为字符串B的下标,k为指定关键词出现的次数。
【参考答案】
0→k(2)i+j(3)i+m(4)1+1(5)i
点击查看答案&解析
相关考题
- 问答题 该流程图共有多少条实际执行路径?
- 问答题 当遇到哪几种条件组合时,流程图能执行"3→k"?(写出相应的序号即可)
- 问答题 当遇到哪几种条件组合时,流程图能执行"2→j"?(写出相应的序号即可)
- 问答题 当遇到哪几种条件组合时,流程图能执行"1→i"?(写出相应的序号即呵)
- 单项选择题 空白(2)处应选择()
- 单项选择题 空白(1)处应选择()
- 单项选择题 对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储,则元素a[4,4]相对于数组空间起始地址的偏移量是()个存储单元。
- 单项选择题 已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为()。 A. B. C. D.
- 单项选择题 若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
- 单项选择题 没A是n*n常数矩阵(n>1),X是由未知数X1,X2,…,Xn组成的列向量,B是由常数b1,b2,…,bn组成的列向量,线性方程组AX=B有唯一解的充分必要条件不是()。
- 单项选择题 许多工作需要用曲线来拟合平面上一批离散的点,以便于直观了解趋势,也便于插值和预测。例如,对平面上给定的n个离散点{(Xi,Yi)|i=1,…,n},先依次将每4个点分成一组,并且前一组的尾就是后一组的首;再对每一组的4个点,确定一段多项式函数曲线使其通过这些点。一般来说,通过给定的4个点可以确定一条()次多项式函数曲线恰好通过这4个点。
- 单项选择题 现需要将数字2和7分别填入6个空格中的2个(每个空格只能填入一个数字),已知第1格和第2格不能填7,第6格不能填2,则共有()种填法。
- 单项选择题 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
- 单项选择题 6[综合知识试题1]某图的邻接矩阵如下所示,则该图为()。 A. B. C. D.
- 单项选择题 以下应用中,必须采用栈结构的是()。
- 单项选择题 某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树()。
- 单项选择题 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
- 单项选择题 以下关于哈希表的叙述中,错误的是()。
- 单项选择题 以下关于程序流程图、N-S盒图和决策表的叙述中,错误的是()。