《北京航空航天大学1998年试题（f）》.docVIP

北京航空航天大学1998年试题(f) 简要回答下列问题 对一个算法进行分析的前提条件是什么？主要从哪几个大的方面对一个算法进行分析？ 若较频繁的对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？ 在非空双向循环连表中q所指的结点后面插入p所指的结点的过程已经依次进行了三步：llink(p)←q;rlink(p) ←rlink(q);rlink(q) ←p;第四步应是什么动作〉？（写出改动作对应的语句）。 若按照压缩存储的思想将n×n结的对称矩阵A的下三角部分（包括主对角线元素）以行序为主序方式存放于一维数组B[1:n(n+1)/2]中，那么，A中任一个下三角元素aij(i≥j),在数组B中的下标位置k是什么？ 设m×n阶稀疏矩阵A有t个非零元素，其三元组表表示为LTMA[1:（t+1）,1:3]，试问：非零元素的个数t达到什么程度使用LTMA表示A才有意义？ 在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点？ （！）分别用多个顺序存储空间建立多个独特的堆栈； （2）多个堆栈共享一个顺序存储空间； （3）分别建立多个独特的链接堆栈。 7．对一个图进行遍历可以得到不同的遍历序列，那么，导致得到的遍历序列不唯一的因素有那些？ 8．若对一个线形表进行折半查找，该线形表需满足什么条件？ 9．什么是哈希（Hash）表？如何在哈希