1、中缀表达式3*（x十2）－5所对应的后缀表达式为 （       ）   。
2、在一个循环队列Q中，设队头指针front指向队头的前一位置，尾指针rear指向当前队尾，队列的最大容量为maxsize。判断队空的条件为 （   ）   ，判断队满的条件为（    ） 。
3、已知一棵二叉树的前序遍历的结果是ABECDFGHIJ ，中序遍历的结果是EBCDAFHIGJ,则这棵树的后序遍历结果是____________________。
4、假定一棵三叉树的结点个数为50，则它的最小高度为（          ） ，最大高度为 （       ）  。
5、一棵高度为5的满二叉树中的结点数为 （  ） 个。
6、表示图的三种存储结构为图（        ） 、（       ） 和（       ） 。
7、栈是_______的线性表，其运算遵循_____ 的原则。         
8、队列的特点是_______。
9、一个连通图的______是一个极小连通子图。
10、一棵树中，除根结点以外的每个结点均有  ____________  个父亲节点。   

16.数据的逻辑结构通常包括集合、线性结构、____________和图状结构。
17.设双链表中结点的前趋指针和后继指针的域名分别为t1和r1，指针s指向双链表中的一个结点（该结点既非头结点，也非尾结点），则删除s指针所指向结点的操作为“s->tl->r1=s->r1；”和“____________”。
18.对稀疏矩阵进行压缩存储的目的是节省____________。
19.在一个具有n个结点的单链表中查找值为m的某结点，若查找成功，则需平均比较的结点数为____________。
20.深度为15的满二叉树上，第11层有____1024________个结点。
21.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为____________。
22.一个具有4个顶点的无向完全图有____________条边。
23.一个有向图G中若有孤<Vi，Vj>、<Vj，Vk>和<Vi，Vk>，则在图G的拓扑序列中，顶点Vi，Vj和Vk的相对位置为____________。

[[it] 本帖最后由 小巨 于 2008-6-20 20:12 编辑 [/it]]