问答题设矩阵A为(1)若将A视为对称矩阵，画出对其压缩存储的存储表；(2)若将A视为稀疏矩阵，画出A的十字链表结构。
问答题选取哈希函数H(key)=key mod 7，用链地址法解决冲突。试在0～6的散列地址空间内对关键字序列{31，23，17，27，19，11，13，91，61，41}构造哈希表，并计算在等概率下成功查找的平均查找长度。【大连海事大学2001八(10分)】
问答题已知4个字符A，E C，D的哈夫曼编码分别是1，01，000,001。下列01串是由以上4个字母构成的一段文本的哈夫曼编码：1001000011011010011010011请将上述01串还原为编码前的文本。以字符在文本中出现的次数为权值，求出这棵树的带权路径长度。【电子科技大学2013三、1(5分)】
问答题字符串"ababaaab"的nextval函数值为__________。【北京邮电大学2001二、4(2分)】
问答题设中序线索二又树的结点由五个域构成：info：给出结点的数据场之值。LL：当LT为1时，则给出该结点的左儿子之地址，当LT为0时，则给出按中序遍历的前驱结点的地址。LT：标志域，为1或为0。RL：当RT为1时，则给出该结点的右儿子的地址；当RT为0时，则给出按中序遍历的后继结点地址。RT：标志域为0或为l。请编写程序，在具有上述结点结构的中序线索二叉树上，求某一结点p的按后序遍历次序的后继结点的地址q，设该中序线索二叉树的根结点地址为r。另外，请注意必须满足：(1)额外空间的使用只能为O(1)，(2)程序为非递归。【上海交通大学2000十(20分)】
问答题操作要求： 在考生文件夹下，打开数据库宾馆，完成如下操作： (1)修改客户表结构，为性别字段增加有效性规则：性别只能为男或女，默认值为女，表达式为：性别＄男女。 (2)为入住表创建一个主索引，索引名为fkkey，索引表达式为客房号＋客户号。 (3)根据各表的名称、字段名的含义和存储的内容建立表之间的永久联系，并根据要求建立相应的普通索引(主索引已经建立)，索引名与创建索引的字段名相同，升序排序。 (4)使用SQL的SELECT语句查询客户表中性别为男的客户号、身份证、姓名和工作单位字段及相应的记录值，并将结果存储到名为TABA的表(注意，该表不需要排序)。请将该语句存储到名为ONE.PRG的文件中。
问答题设有150个记录要存储到散列表中，要求利用双散列法解决冲突，同时要求找到新记录插入位置的平均比较次数不超过2次。试问散列表需要设计为多大?请为这个散列表设计散列函数(除留余数法)和再散列函数。设α是散列表的装载因子，则应用双散列法解决冲突时的查找成功的平均查找长度和查找不成功的平均查找长度分别为(请根据题意选用合适的公式)
问答题完全二叉树结点的平衡因子取值只可能为__________。【电子科技大学2008二、1(1分)】
问答题一个双端队列deque是限定在两端endl、end2都可进行插入和删除的线性表，队空条件是endl+l=end2。若用顺序方式来组织双端队列，试根据下列要求，定义双端队列的结构，并给出在指定端i(i=1，2)的插入enq和删除deq操作的实现。1)当队满时，最多只能有一个元素空间可以是空的。2)在做两端的插入和删除时，队列中其他元素一律不动。【中南大学2003年】
问答题应用列主元Gauss消去法求解下列线性方程组：
问答题以下概念的区别：拓扑排序与冒泡排序。【大连海事大学1996三、2(3)(2分)】
问答题利用比较的方法进行排序，在最坏的情况下，能达到的最好时间复杂性是什么?请给出详细证明。【上海交通大学2000六(8分)】
问答题数据结构由数据的__________、__________和__________三部分组成。【北京邮电大学2004二、1(2分)】
问答题递归程序的优、缺点是什么?
问答题假设K1，…，Kn是n个关键词，试解答：
问答题设计一个算法，输出图G中从顶点vi到vj的长度为L的所有简单路径。
问答题指出下列指令的寻址方式：
问答题哪些存储器寻址方式可能导致有效地址超出64KB的范围?8086/8088如何处理这种情况?
问答题试述关系数据库系统中视图的定义，以及视图的作用？（8分）
问答题有五个数据依次进栈：1，2，3，4，5。在各种出栈的序列中，以3，4先出栈的序列有__________个。(3在4之前出栈)【上海交通大学1997一(6分)】