设有一顺序栈，元素1，2，3，4，5依次进栈，如果出栈顺序是2，4，3，5，1则栈的容量至少是：（）
单选题查看答案
五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。
单选题查看答案
若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到（）的序列。
单选题查看答案
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问： （1）各层的结点数目是多少？ （2）编号为p的结点的父结点（若存在）的编号是多少？ （3）编号为p的结点的第i个儿子结点（若存在）的编号是多少？ （4）编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
简答题查看答案
二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）
单选题查看答案
从项目的开始到结束按时间顺序可以划分为4哪几个阶段（） （1）评估 （2）启动 （3）规划 （4）执行 （5）结束
单选题查看答案
设有一个小型计算机系统（串连系统），其主机λ1=2×10-4/小时，键盘λ2=10-3/小时，磁盘机λ3=4×10-4/小时，屏幕显示器λ4=4×10-4小时，行式打印机λ5=2×10-3/小时，则该系统的故障率为 （）。
单选题查看答案
设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
填空题查看答案
设有数据结构（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（2，3），（2，4），（3，4），（3，5），（3，6），（4，5），（4，6）}。试画出其逻辑结构图并指出属于何种结构。
简答题查看答案