问答题依次输入表(30，15，28，20，24，10，12，68，35，50，46，55)中的元素，生成一棵二叉排序树。 (1)试画出生成之后的二叉排序树； (2)对该二叉排序树作中序遍历，试写出遍历序列； (3)假定每个元素的查找概率相等，试计算该二叉排序树的平均查找长度。
问答题利用两个栈s1、s2模拟一个队列时，如何用栈的运算实现队列的插入、删除以及判队空运算。请简述这些运算的算法思想。【北京邮电大学1992一、1】【东南大学1999一、1(7分)】
问答题试写出算法(C函数或C程序)：输入m行n列整数矩阵a，若存在4个相邻的元素相同，即有a[i][j]=a[i][j+1]=a[i+1][j]=a[i+1][j+1] (1≤i
问答题对图5-2所示的3阶B-树，依次执行下列操作，画出各步操作的结果。【合肥工业大学1999年】
问答题已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数和少量工作变量，使用Pascal或C语言编写一个算法，将队列Q中的所有元素逆置。栈的ADT函数有： makeEmpty(S：stack)； ／／置空栈 push(S：stack；value：datatype)； ／／新元素value进栈 pop(S：stack)：datatype； ／／出栈，返回栈顶值 isEmpty(S：stack)：Boolean； ／／判栈空否 队列的ADT函数有： enQueue(q：queue：value：datatype)； ／／元素value进队 deQueue(q：queue)：datatype； ／／出队列，返回队头值 isEmpty(q：queue)：boolean； ／／判队列空否【清华大学2000六(12分)】【华南理工大学2005二、7(4分)】
问答题阅读下面程序，根据输入写出输出结果：
#include“iostream．h”
void swap(int＆x， inti>m[i];
change(m，0，n一1)；
for(i=0；i
问答题常用的构造哈希函数的方法有哪些?若在哈希表中删除一个记录，应如何操作?为什么?已知一组关键字为(19，14，23，01，68，20，84，27，55，11，10，79)，按哈希函数H(Key)=KeyMOD 13和线性探测再散列处理冲突的方法在地址空间A[0．．15]中构造哈希表。【燕山大学1999八(14分)】
问答题已知二叉树有50个叶子结点，则该二叉树的总结点数至少是__________。【厦门大学2002六、4(4分)】【北京交通大学2005二、1(2分)】
问答题线索二元树的左线索指向其__________，右线索指向其__________。【哈尔滨工业大学2000二、3 (2分)】
问答题主串$="abbacbabbcabbcabbcabcaabbc"，子串=“abbcabcaa"，若用简单模式匹配算法，查找成功需要比较多少次?若用．KMP算法，查找成功需要比较多少次?并计算出相应的NEXT[]数组和NEXTVAL[]数组值。【大连理工大学2005二、4(20／4分)】
问答题编写算法解决荷兰国旗问题，即将仅由红、白、蓝三种颜色的条块序列，在O(n)时间内按红、白、蓝顺序排好。例：给定色彩条块序列{蓝、白、红、白、蓝、红、白、白、红、蓝)则要求的结果为：{红、红、红、白、白、白、白、蓝、蓝、蓝}【东华大学2003五(15分)】【浙江大学2003七(10分)】
问答题将n个队列顺序映射到数组v[1．m]中，每一队列在v中表示为一循环队列。试画出其示意图并写出对应这种表示的addq和deleteq过程。【东南大学1993二(20分)】
问答题
问答题已知职工文件中包括职工号、职工姓名、职务和职称4个数据项(见下表)。职务有校长、系主任、室主任和教员；校长领导所有系主任，系主任领导他所在系的所有室主任，室主任领导他所在室的全体教员；职称有教授、副教授和讲师3种。请在职工文件的数据结构中设置若干指针和索引，以满足下列两种查找的需要：(1)能够检索出全体职工间领导与被领导的情况；(2)能够分别检索出全体教授、全体副教授、全体讲师。要求指针数量尽可能少，给出各指针项索引的名称及含义即可。【北京航空航天大学1996】
问答题给定关键字序列(20，18，9，86，72，12，27，40)。试将该序列建成小根堆。
问答题假设一棵二叉树的层次序列为ABCDEFGHIJ，中序序列DBGEHJACIF。请画出这棵二叉树。【武汉大学2000三、1】【东南大学2000一、1(6分)】【大连理工大学2005二、3(20／4分)】【中国海洋大学2007一、5(8分)】
问答题下图所示是一带权有向图的邻接表法存储表示。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
问答题建立在单链表上的一个c语言描述算法如下，其中L为链表头结点的指针。请填充算法中下划线的空白之处，并简述算法完成的功能。
typedef struct node(int data；struct node*next；)Lnode，‘link；
void SelectSort(1ink L)
{link P，q，minp； int temp；p=L一>next；
while( (1) )
( (2)) ； q=p一>next；
while( (3) )
{if(q->datadata)
(4) ；
q=q一>next；
}
if( (5) )
(temp=p一>data；p一>data=minp->data ; minp-~data=temp；)
(6) ；
} }【北京科技大学2003三(20分)】
问答题假定折半查找表长为10的有序表。【华中科技大学2006四、3(10分)】
问答题在长度为n的线性表中进行顺序查找。查找第i个数据元素的概率为pi，且分布如下：请求出在该线性表中查找成功的平均查找长度(要求写成关于n的简单表达式形式)。【北京航空航天大学2007一、4(5分)】