logo - 刷刷题
下载APP
【简答题】

已知:s=‘(xyz)+*’,t=’(x+z)*’。试利用联结、求子串和置换等基本运算,将s转化为t。【北方交通大学1996一、3(5分)】【山东科技大学2002一、6(5分)】

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】下面关于线性表的叙述中,错误的是哪一个( )【北方交通大学2001一、14(2分)】

A.
线性表采用顺序存储,必须占用一片连续的存储单元
B.
线性表采用顺序存储,便于进行插入和删除操作
C.
线性表采用链接存储,不必占用一片连续的存储单元
D.
线性表采用链接存储,便于插入和删除操作

【单选题】在完全二叉树中,若一个结点是叶结点,则它没( )。【北方交通大学2001一、22(2分)】

A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点

【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】

A.
Q.front+1==Q.rear
B.
Q.front==Q.rear+1
C.
Q.front=Q.rear
D.
Q.front=(Q.rear+1)%M