子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

填空题X 纠错

参考答案：被匹配的主串；子串

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

设S=“A；/document/Mary.doc”，则strlen（s）=（），“/”的字符定位的位置为（）。

参考答案：20 3

点击查看答案进入题库练习

填空题

（）称为空串；（）称为空白串。

参考答案：不包含任何字符（长度为0）的串由一个或多个空格（仅由空格符）组成的串

点击查看答案进入题库练习

问答题

设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？

参考答案：用队列长度计算公式：（N＋r－F)%N
①L=（40＋19－11）%40=8②L=（40＋11－19）%40=32

点击查看答案进入题库练习

问答题

顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？

参考答案：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出&rd...

点击查看答案进入题库练习

问答题

设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。

参考答案：至少有14种。①全进之后再出情况，只有1种：4，3，2，1②进3个之后再出的情况，有3种，3，4，2，13，2，4，13...

点击查看答案进入题库练习

问答题

说明线性表、栈与队的异同点。

参考答案：相同点：都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表，只是对...

点击查看答案进入题库练习

单项选择题

数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）

A.r－f；
B.（n＋f－r）%n；
C.n＋r－f；
D.（n＋r－F.%n

点击查看答案进入题库练习

单项选择题

判定一个队列QU（最多元素为m0）为满队列的条件是（）

A.QU->rear－QU->front==m0
B.QU->rear－QU->front－1==m0
C.QU->front==QU->rear
D.QU->front==QU->rear+1

点击查看答案进入题库练习

单项选择题

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

A.i
B.n=i
C.n-i+1
D.不确定

点击查看答案进入题库练习

单项选择题

栈中元素的进出原则是（）

A.先进先出
B.后进先出
C.栈空则进
D.栈满则出

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版