已选分类
工学
问答题阅读下面的算法，说明算法实现的功能。 node*1ink(node *headl， *head2) {node*p， *q; p=headl； while(p一>next!=headl)p=p一>next; q=head2； while(q一>next!=head2) q=q一>next； P一>next=head2； q一>next=headl； return(headl)； }【东华大学2004二、1(10分)】
问答题设二叉树以二又链表形式存放，一棵二又树的繁茂程度定义为各层结点数的最大值与树的高度的乘积。试设计一个高效算法，求二叉树的繁茂程度。【大连理工大学2008三、3(10分)】
问答题设有广义表A=(((a，b)，x)，((a)，(b))，(c，(d(y))))，得到y的对广义表A的操作序列是__________。【北京交通大学2004二、6(2分)】
问答题写出从图的邻接表表示转换成邻接矩阵表示的算法，用类Pascal语言(或C语言)写成过程形式。【南开大学1998四(16分)】【天津大学1999五】【华南理工大学2006三、2(6分)】
问答题考虑如下差分格式其中h=1／M，τ=T／N．试证明该差分格式的解有如下先验估计式：其中
问答题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
问答题算法模拟(15分，问题1、2各6分，问题3占3分)设待排序的记录共7个，排序码分别为8，3，2，5，9，1，6。
问答题什么是堆?设计算法判定给定的存于数组r[]中的n个数据是否为堆。
问答题求出下面AOE网中的关键路径(要求给出各个顶点的最早发生时间和最迟发生时间，并画出关键路径)。【北京交通大学2005五、2(5分)】
问答题设一棵二叉树中各结点的值互不相同，其前序序列和中序序列分别存于两个一维数组pre[L．n]和mid[L,n]中，试遍写算法建立该二叉树的二叉链表。【南京航空航天大学1999】
问答题请分析线性表、树、广义表的主要结构特点，以及相互的差异与关联。【大连海事大学2001三(10分)】
问答题数据结构与数据类型有什么区别?【哈尔滨工业大学2001三、1(3分)】
问答题删除年龄大于28岁的男同学的资料。
问答题(单独命题考生做)设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。(设顶点值用1～n或0～n一1编号)【南京航空航天大学1996十二(10分)】
问答题给定一个由英文字母组成的字符串s(假设S用数组实现)，编制一个递归函数，测试s是否为回文串，“回文串”是指从左向右读该字符串和从右向左读该字符串完全相同，例如：“noon”、“radar”等。【南京大学2005年】
问答题已知一棵二叉树T的诸结点在先根次序下的排列为:ABCEDFGHI，在中根次序下的排列为：ECBDFAHIG，画出此树形状并给出其后根序列。 【吉林大学2007二、3(3分)】
问答题求下列广义表的运算结果。【南京航空航天大学1998三(10分)】(1)CAR(CDR(((a，b)，(c，d，(e，f)))(2)CDR(CAR(((a，6b)，(c，d，(e，f)))(3)CAR(CDR[(CAR(((a，b)，(e，f))))(4)CDR(CAR(CDR(((a，b)，(e，f))))(5)CDR(CDR(CAR(((a，b)，(e，f))))注：CAR运算相当于有些教材中的Head运算，CDR运算相当于Tail运算。
问答题在各种查找方法中，平均查找长度与结点个数，z无关的查找方法是__________。【中南大学2005二、5(2分)】
问答题给定方程x
3
+2x-1=0，判别该方程有几个实根，并用迭代法求出方程所有实根，精确到4位有效数字．
问答题设目标为t="abcaabbabcabaacbacba"，模式为p="abcabaa"。