问答题试比较顺序文件、索引非顺序文件、索引顺序文件、散列文件的存储代价、检索、插入、删除记录时的优点和缺点。【西北工业大学1999四(8分)】
问答题说明8086CPU组成的系统为什么必须使用地址锁存器。
问答题完成下式非压缩型BCD数的减法运算，并显示运算结果。 X=54321-3456
问答题全国有10000人参加物理竞赛，只录取成绩优异的前10名，并将他们从高分到低分输出。而对落选的其他考生，不需排出名次，问此种情况下，用何种排序方法速度最快?为什么?【北京邮电大学1996一、3(4分)】
问答题在NUM单元起，存放有a、b、c、d四个数。进行((a×b+10)×10+c)×10+d运算。结果存入RESL字单元中(设结果小于16位数)。
问答题设二叉树采用二叉链表作为存储结构。试用类Pascal语言实现按前序遍历顺序输出二又树中结点的非递归算法。要求定义所用结构。设栈已经定义：inits(S)，empty(S)，push(S，P)，pop(S)，top(S)分别为栈初始化，判栈空，入栈，出栈，看栈顶等操作。【北京工业大学1997二、1(10分)】
问答题试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求，并求对长度为n的表，分别按这三种方法进行查找时的平均查找长度。
问答题已知长度为11的表(xal，wan，wil，zol，yo，xul，yum，wen，wim，zi，yon)，按表中元素顺序依次插入一棵初始为空的平衡二叉排序树，画出插入完成后的平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。【山东大学2001七(7分)】
问答题由选择子和偏移构成的逻辑地址如何转换成物理地址?
问答题已知方程x3—6x2+11x-6=0有整数根x1=1，x2=2，x3=3．设ε是一个小正数．考虑方程(1+ε)x3-6x2+11x-6=0，设其根为x1(ε)，x2(ε)，x3(ε)，且1)求2)若ε=10-4，求x1(ε)，x2(ε)，x3(ε)的近似值．
问答题在二叉树的Llink-一Rlink存储表示中，引入“线索”的好处是什么?【山东大学1999六、1(2分)】
问答题什么是前缀编码?举例说明如何利用二叉树来设计二进制的前缀编码。【中山大学1999三、1(3分)】
问答题在某程序中，有两个栈共享一个一维数组空间SPACE[N]、SPACE[0]、SPAC[N-1]分别是两个栈的栈底。
问答题已知A和B为两个n×n阶的对称矩阵，输入时，对称矩阵只输入下三角形元素，存入一维数组，如图所示(对称矩阵M存储在一维数组A中)，设计一个算法求对称矩阵A和B的乘积。
问答题试分别画出表示下列两个表达式的二叉树。【华中科技大学2006三、1(6分)】(1)a一b+c (2)a+(b一c)／d—e*f
问答题线性表的每一个表元素是否必须类型相同?为什么?
问答题已知一组关键字(10，26，14，25，17，36，37，44，27，34，60)设哈希函数H(x)=x％13，表长m=13，请写出用线性探测法处理冲突构造所得的哈希表。
问答题画出一个二叉树，使得它既满足大根堆的要求又满足二叉排序树的要求。
问答题main() { int x=1,y=0,a=0,b=0; switch(x) {case 1: switch(y) {case 0:a++;break; case 1:b++:break; } case 2; a++:b++;break; } printf(a=/%d,b=/%d,a,b); } 输出结果是______。
问答题已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有 __________个叶子结点。【厦门大学2000六、2(16％／3分)】