问答题简述递归过程的关键点。【电子科技大学2005三、4(6分)】
问答题设模式T=“abcabaabc”，求它的next函数的修正值nextval，下面的函数用于求模式T的nextval之值。其中，T[0]用于保存模式T的字符个数，而T[1]，T[2]，……，T[M]依次保存模式T的各个字符。请在该函数中的[A]、[B]处各填入一个赋值表达式，使得数组nextval能够给出模式T的next函数的修正值nextval。 void get—nextval(sstring T，int＆nextval[]) {i=I，nextval[1]=0；j=0； while(i
问答题分析非线性方程在(0，+∞)内实根的分布情况，并用迭代法求出该方程在(0，+∞)内的全部实根，精确至3位有效数字．
问答题下面是队列QUEUE和栈STACK的主要操作：
QUEUE:(设定每个队列元素的数据类型为Type)
bool isEmpty(QUEUE Q); //判断队列空否,true为空,false不空
bool getFront(QUEUE Q,Type //通过x返回队头元素的值
void enQueue(QUEUE Q,Type x); //将新元素x插入到队列的队尾
void deQueue(Queue Q); //从队列中退出队头元素
STACK:(设定每个栈元素的数据类型与队列相同,为Type)
void initStack(STACK S); //对新创建的栈初始化,置成空栈
bool isEmpty(STACK S); //判断栈空否,true栈空,false不空
void push(STACK S,Type x); //将新元素X进栈
void pop(STACK S); //栈顶元素退栈
bool getTop(STACK S,Type //通过x返回栈顶元素的值
利用以上栈和队列的操作，编写以下针对队列的函数的实现代码(要求非递归实现)。
问答题操作要求： (1)在考生文件夹下建立项目STSCP。 (2)将数据库STSC加入到项目STSCP中。 (3)打开STSC数据库，数据库中有二个表中，分别是：COURSE.DBF，SCORE.DBF，请将STUDENT.DBF添加到数据库中。 请建立必要的索引，并为三个表建立永久联系。 (4)为性别字段设置有效性，规则为: 性别=男.OR.性别=女 信息为：性别只能为男或女
问答题设有一组关键字{9，01，23，14，55，20，84，27)，采用哈希函数：H(key)=key mod 7，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di)mod10(di=1
2
，2
2
，3
2
，…)解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。【东北大学2002二、2(5分)】
问答题试构造对5个元素进行排序，最多只用7次比较的算法。
问答题若某非空二叉树采用顺序存储结构，结点的数据信息依次存放于一个一维数组中(假设数组的第一个元素的下标为1)，下标分别为i和j的两个结点处在树中同一层的条件是__________。(i≠j≠1)【北京航空航天大学2006一、6(1分)】
问答题在保护虚地址方式下，控制转移有哪些情形?通过转移指令JMP的转移与通过调用指令CALL的转移有何区别?
问答题请设计算法将不带头结点的单链表就地逆置。【北京交通大学2001年】
问答题试写出能够将一个子函数的数据加工的结果回传给调用函数的方式有几种，分别说明。
问答题试编写程序，输出以下信息 *************************************************************** this is a C program! ***************************************************************
问答题#define LAG＞ #define SMA＜ #defineEQ== #includestdio.h void main() {int i=10; int j=20; if(i LAG j) printf(/%d larger than/%d in,i,j); else if(i EQj) printf(/%d equal to/%dn,i,j); elseif(i SMAi) printf(/%d smaller than/%dn,i,j); else printf(No such value.n); }
问答题给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(dam，next)，dam为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间。(要求：不允许使用数组作辅助空间。)【华中理工大学2000八、2(13分)】
问答题二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注：可不考虑被删除的结点是根的情况)。【中科院软件所1999七、1(8分)】
问答题给定常微分方程初值问题取正整数n，并记h=a／n，xi=a+ih，0≤i≤n．证明：用梯形公式求解该初值问题所得的数值解为且当h→0时，yn收敛于y(a)．
问答题统计借阅过图书的读者人数。
问答题在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结构。这样的说法对吗?举例说明之。
问答题有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
(3)分别给出算法各部分的时间复杂度。
问答题二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为：(1child，data，bf，rchild)，1child，rchild是左右儿子指针；data是数据元素；bf是平衡因子，编写递归算法计算二叉树中各个结点的平衡因子。