题目	题型
线性表的基本存储结构有哪些?	问答
请给出下图的深度优先遍历序列和广度优先遍历序列（由顶点F开始）。	问答
已知一棵二叉树T的诸结点在先根次序下的排列为ABCEDFGHI，在中根次序下的排列为ECBDFAHIG，画出此树形状，并给出其后根序列。	问答
设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1，则顺序栈的容量至少应为多少？并给出各元素出入栈的情况。	问答
设有序表为（a,b,c,e,f,g,i,j,k,p,q），请分别画出对给定值b，g和n进行折半查找的过程。	问答
设计哈夫曼编码	问答
一组记录的关键字为（40,75,9,26,33,38,80,47），给出利用重建堆方法建立的初始堆（最大堆），并给出堆排序的过程。	问答
这种方法的查找成功时的平均查找长度。	问答
写一个算法，找出链表中数据域值最小的那个结点	问答
设计一个算法求链接存储的二叉树中非叶结点的个数	问答
设计一个算法，求出无向无权连通图中距离顶点v的最短路径长度为k的所有顶点	问答
设机器字长32位，定点表示，尾数31位，数符1位	问答
如图表示使用块表（页表）的虚实地址转换条件，块表存放在相联存贮器中，其中容量为8个存贮单元	问答
<p align="justify" style="text-align: ju	问答
求cache、主存系统的效率和平均访问时间。	问答
设计计算机指令格式	问答