填空题设目标T=”abccdcdccbaa”,模式P=“cdcc”,则第()次匹配成功。
您可能感兴趣的试卷
你可能感兴趣的试题
3.填空题()称为空串;()称为空白串。
4.问答题设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个?
7.问答题说明线性表、栈与队的异同点。
8.单项选择题数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()
A.r-f;
B.(n+f-r)%n;
C.n+r-f;
D.(n+r-F.%n
9.单项选择题判定一个队列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
10.单项选择题若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
A.i
B.n=i
C.n-i+1
D.不确定
最新试题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
已知二叉树用二叉链表存储,则若实现二叉树实现左右子树交换,可以借助改写()遍历算法实现。
题型:多项选择题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
递归算法具有两个特性分别是()
题型:多项选择题