问答题简述计算机系统中复杂指令集和精简指令集的特点和用途。
问答题设f(x)=2x-x
2
，x∈[0，1]，求f(x)的1次最佳平方逼近多项式．
问答题在AOE(Activuty On Edge)网中，从源点到汇点路径上各个活动的时间总和最长的路径称为__________。【哈尔滨工业大学2005一、2(1分)】
问答题某二叉树的后序遍历序列是dabec，中序遍历序列是debac，前序遍历序列是__________。【中科院研究生院2005二、6(1分)】【东南大学2005数据结构部分二、6(1分)】
问答题设一棵二叉树的先序、中序遍历序列分别为先序遍历序列：AB D，C E G H 中序遍历序列：B FDAG E H C(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树。(3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】
问答题请编写完整的程序。如果矩阵A中存在这样的一个元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵a的所有马鞍点。【上海大学2000三(20分)】【中科院自动化所1997】
问答题广义表的表尾是指除第一个元素之外，__________。【中山大学1998一、7(1分)】【北京邮电大学2006一、7(2分)】
问答题设待排序的文件用单链表作存储结构，其形式如下： TYPE pointer=↑node； node=RECORD key：integer： next：pointer； END； 写出以head为头指针的选择排序算法。【中山大学1999二(10分)】
问答题设x0，x1，…，x为互不相同的(n+1)个节点．记a=min{x0，x1，…，xn}，b=max{x0，x1，…，xn}．设f(x)∈Cn[a,b]，证明：存在ξ∈(a，b)，使得
问答题采用希尔排序法，对以下关键字序列按递增次序排序，使用的增量序列为5、3、1，请给出每趟排序的结果。【北京理工大学2006十一、6(5分)】(8，6，3，4，2，9，7，5，1，0)
问答题在含有n个空链域的二叉链表中有_______个结点，n个结点的二又链表中有个空链域。
问答题在表达式中，有的运算符要求从右到左计算，如A**B**C的计算次序应为(A**(B**C))，这在由中缀生成后缀的算法中是怎样实现的?(以**为例说明)【东南大学1993一、2(6分)1997一、1(8分)】
问答题已知一双向循环链表，从第二个结点至表尾递增有序(设a
1
＜x＜a
n
)(x是第一个结点的值， “第二个结点至表尾”指a
1
…a
n
，因篇幅所限，编者略去图)。试编写程序，将第一个结点删除并插入表中适当位置，使整个链表递增有序。【南京航空航天大学1998八(10分)】
问答题已知x=3．456和y=0．1234是具有4位有效数字的近似值，试分析x—y及x
2
y的绝对误差限和相对误差限．
问答题80386可寻址的地址空间有多大?实地址方式下每个段可多大?如何得到存储器32位物理地址。
问答题在什么情况下，Prim算法与Kruskual算法生成不同的MST?【西安电子科技大学2000计算机应用一、11(5分)】
问答题堆排序的算法时间复杂度为__________。【合肥工业大学1999三、10(2分)】
问答题在前序线索树上，要找出结点p的直接后继结点，请写出相关语句。结点结构为(1tag，lc，data， nag，rc)。 【西北大学2000二、6(5分)】
问答题设有向图G有n个点(用1，2，…，n表示)，e条边，写一算法根据G的邻接表生成G的反向邻接表，要求算法时间复杂性为O(n+e)。【东南大学1996三(13分)1992六(18分)】【北京邮电大学2006五、3(10分)】
问答题已知关键字集合为{32，6，50，27，97，1 5，92，29，20)，要求按关键字递增排序