问答题回答问题并填空。(1)(2分)散列表存储的基本思想是什么?(2)(4分)散列表存储中解决碰撞的基本方法有哪些?其基本思想是什么?(3)(4分)用分离的同义词子表解决碰撞和用结合的同义词表解决碰撞属于哪种基本方法?他们各有何特点?(4)(3分)用线性探查法解决碰撞时，如何处理被删除的结点?为什么?(5)(2分)散列法的平均检索长度不随( )的增加而增加，而是随( )的增大而增加。【山东工业大学1999四(15分)】
问答题判断下列序列是否为堆，若不是堆，则把它们调整为堆。
(1)(100，85，95，75，80，60，82，40，20，10，65)
(2)(100，95，85，82，80，75，65，60，40，20，10)
(3)(100，85，40，75，80，60，65，95，82，10，20)
(4)(10，20，40，60，65，75，80，82，85，95，100]
问答题设有一个由正整数组成的无序(向后)单链表，编写完成下列功能的算法：1)找出最小值结点，且打印该数值。2)若该数值是奇数，则将其与直接后继结点的数值交换。3)若该数值是偶数，则将其直接后继结点删除。【东北大学2000年】
问答题给出一组关键字T=(12，2，16，30，8，28，4，10，20，6，18)，写出用下列算法从小到大排序时第一趟结束时的序列：
问答题证明：具有n个顶点的无向图最多有n{n-1)/2条边。
问答题证明二叉排序树用中序遍历时输出的信息是由小到大排序的。【中国海洋大学2005五(15分)】
问答题一棵有n个结点的二叉树，叶子结点的数量为加，度为2的结点数量为，n2，则n0与n2的关系是(1) ；如果用二叉链表存储该二叉树，则空指针数量为(2)。【电子科技大学2013一、1(2分)】
问答题试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】
问答题一个有2001个结点的完全二叉树的高度是__________。【南京理工大学1997三、2(1分)】
问答题试用Simpson公式计算积分的近似值，精确到4位有效数字．
问答题设A∈Rn×n，‖A‖＜1．记Sk=I+A+A2+…+Ak：其中I为单位矩阵．证明：1)I—A可逆；2)=(I—A)-1
问答题阅读下面数据搬移程序段，改正使用不当的语句。 A DB 35,47,2AH,XYZ B DB N DUP(0) N EQU ＄-A MOV SI,A MOV D1,B MOV CX,LENGTH A LP：MOV AX,[SI] MOV [DI],AX INC SI INC DI DEC CX LOOP LP
问答题在基于关键字比较且时间为O(nlog
2
n)的排序中，若要求排序是稳定的，则可选用__________ 排序；若要求就地排序(及辅助空间为O(1))，则可选用__________排序。【中国科学技术大学1998一、7(2分)】
问答题使用散列函数：
H(k)=3k mod 11
采用链地址法处理冲突时，设计一个算法删除一个指定的结点。
问答题写一个建立堆的算法：从空堆开始，依次读入元素，调用上题中堆插入算法将其插入堆中。
问答题试分析下列程序： BUF DB 0BH MOV AL,BUF CALL FAR PTR HECA HECA PROC FAR CMP AL,10 JC LP ADD AL,7 LP： ADD AL,30H MOV DL,AL MOV SH,2 INT 21H RET HECA ENDP (1) 该程序是什么结构的程序?功能是什么? (2) 程序执行后，DL=? (3) 屏幕上显示输出的字符是什么?
问答题以下程序输出的结果是：
#include "stdio.h"
void main()
{
char ch[]="I-love-Great-Wall-of-China!";
char *p=ch;
printf("%c",*(p+5));
}
问答题分析下述算法功能 Status A(BiThrTree T，Status(*Visit)(TglemType e)){ p—T一>lchild； while(p!一T){ while(p一>LTag==Link)p=p->lChild； if(!Visit(p-->data))return ERRoR； while(p一>RTag一=Thread&&p->rchild!=T){ p=p->rchild； Visit(p-->data)； } p=p->rchild； } return OK； }
问答题设高为h的m阶B一树上共有k个关键字，则其叶子结点有__________个。【北京交通大学2006二、8(2分)】
问答题