问答题下图是一个3阶B树。分别画出在插入65、15、40、30后B树的变化。
问答题已知二叉树的先序遍历序列为ABCELMNDFGHK，中序遍历序列为(；BLM-NEAFDHKG，要求： (1)画出该二叉树； (2)画出与该二二叉树相对应的森林。
问答题二叉树的动态二叉链表结构中的每个结点有三个字段：dam，lchild，rchild。其中指针lchild和rchild的类型为bike。静态二叉链表是用数组作为存储空间，每个数组元素存储二叉树的一个结点，也有三个字段：data，lchild，rchild。所不同的是，lchild和rdhild为integer型，分别用于存储左右孩子的下标，如果没有左右孩子，则相应的值为0。例如，下面左图所示的二又树的静态二叉链表如右图所示。编写算法由二叉树的动态二叉链表构造出相应的静态二又链表a[1..n]，并写出其调用形式和有关的类型描述。其中n为一个确定的整数。【合肥工业大学2000五、3(8分)】
问答题阅读下列程序，指出其功能，并写出空格处应填上的语句。 void testl(element item，list_pointer ht[]) {int hash—value=hash(item．key)； list_pointer ptr l trail=NULL。lead=ht[hash value]； for(；lead；trail=lead，lead=lead->1ink) (if{!strcmp(1ead->item．key，item．key)) (fprintf(stderr，“The key is in the table＼n”)；exit(1)；) } ptr=(1ist_pointer)malloc(sizeof(1ist))； if(IS—FULL(ptr)) (fprintf(stderr，“The memoty is full＼n”)；exit(1)；) ptr一>item=item；ptr一>1ink=NULL； if(trail) (1) ；else (2) ； }【浙江大学2002六(10分)】
问答题
问答题假设一个有向图G已经以十字链表形式存储在内存中，试写一个判断该有向图中是否有环路(回路)的算法。【中科院研究生院2005五(15分)】【东南大学2005数据结构部分五(15分)】
问答题编写程序，对单链表结构的线性表进行排序，并详细说明排序算法，分析时间复杂度。【南京航空航天大学2003四(10分)】
问答题将一棵结点编号(从上到下，从左至右)为1到7的满二叉树转变成森林，则中序遍历该森林得到的序列为__________。【北京工业大学2005二、5(3分)】
问答题设F是由T1、T2、T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、T3的结点数分别为n1、n2和，n3，则二叉树B的左子树中有 (1)个结点，右子树中有 (2)个结点。【南京理工大学2000二、9(3分)】
问答题设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为__________。 【西安电子科技大学1999软件一、7(2分)】【武汉大学2000一、7】
问答题设计一个算法，将顺序表中所有数据域为x的结点的数据域替换成y。
问答题三维数组a[4][5][6](下标从0开始计，a有4*5*6个元素)，每个元素的长度是2，则a[2][3][4]的地址是__________。(设a[0][0][0]的地址是1000，数据以行为主方式存储。)【南京理工大学2000二、11(1．5分)】
问答题
问答题在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求__________。【北京理工大学2005二、1(2分)】
问答题Tail[Tail[Head[(((a，b)，((c)))，(d，((e，f))]]]的运算结果是__________，其中“[]’，是函数的符号。【北京邮电大学2004二、3(2分)】
问答题在单链表L中，指针p所指结点有后继结点的条件是：__________。【合肥工业大学2001三、3(2分)】
问答题分析方程x
4
-x
2
-2x-1=0存在几个实根，并用迭代法求出这些实根，精确到3位有效数字．
问答题在A、B地址起各有4个字节的有符号数(低位字节在前)。求两数之差，结果存入C地址起的4个字节单元中。如有溢出，则置AL为FFH。
问答题数据结构中评价算法的两个重要指标是__________。【北京理工大学200l七、1(2分)】
问答题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。【东北大学2000年】