下载APP
【简答题】
设一数列的输入顺序为 123456 ,若采用堆栈结构,并以 A 和 D 分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1 ) 能否得到输出顺序为 3251 的序列。( 5 分) ( 2 ) 能否得到输出顺序为 154623 的序列。( 5 分) 【北方交通大学 1995 一( 10 分)】
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】域名是Internet服务提供商(1SP)的计算机名，域名中的后缀．gov表示机构所属类型为______。
A.
军事机构
B.
政府机构
C.
教育机构
D.
商业公司
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点