问答题作一个3次多项式H(x)，使得H(a)=b
3
，H(b)=a
3
，H"(a)=6b，H"(b)=6a．
问答题在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目的算法。【同济大学2000三、2(12分)】【山东大学1993二(12分)】【上海交大1999三(12分)】【天津大学2005七(10分)】【北京理工200l九(8分)2006七、1(15／2分)】【南京航空航天大学2004二、3(12分)】
问答题将字符串(以‘＄’为结尾)中每个字符均加上偶校验位。并统计有多少奇数个‘1’字符加了偶校验位，统计结果存于N单元中。
问答题顺序队列一般应该组织成为环状队列的形式，而且一般队列头或尾其中之一应该特殊处理。例如，队列为listarray[0,n一1】，队列头指针为front，队列尾指针为rear，则listarray[rear]表示下一个可以插入队列的位置。请解释其原因。【北京大学1999一、3(20／3分)】
问答题编写一个算法，将一个无向图的邻接矩阵转换成邻接表。
问答题快速排序的最大递归深度是多少?最小递归深度是多少?【清华大学1999一、1(2分)】
问答题对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为__________。【华中理工大学2000一、10(1分)】【江苏大学2004二、9(3分)】
问答题在保护虚地址方式下，80386提供了哪些保护措施?
问答题树的存储结构有_______结构和_______结构。
问答题写一非递归遍历算法，使右图树遍历输出顺序为字母顺序。【中国人民大学2000三、1(10分)】
问答题设树b是一棵采用链接结构存储的二叉树，设计一个算法把树b的左子树和右子树进行交换的算法。
问答题以BUF1和BUF2开头的两个字符串，其长度均为LEN，试编程实现： (1) 将BUF1开头的字符串传送到BUF2开始的内存空间。 (2) 将BUF1开始的内存空间全部清零。
问答题8086/8088通用寄存器的通用性表现在何处?8个通用寄存器各自有何专门的用途?哪些寄存器可作为存储器寻址的指针寄存器?
问答题某个任务的数据模型可以抽象为给定的k个集合：S
1
，S
2
，…，S
k
。其中S
i
(1≤i≤k中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作，查找和插入时用一个二元组(i，x)来规定一个元素，i是集合的序号，x是元素值。设计一种恰当的数据结构来存储这k个集合的元素，并能高效地实现所要求的查找和插入操作。
(1)构造数据结构，并且说明选择的理由。
(2)若一组数据模型为S
1
={10.2，1.7，4.8，16.2}，S
2
={1.7，8.4，0.5}，S
3
={4.8，4.2，3.6，2.7，5.1，3.9}，待插入的元素二元组为(2，11.2)和(1，5.3)，按你的设计思想画出插入元素前后的数据结构状态。
问答题简述下列术语：数据、数据元素、数据项、数据类型、数据对象、数据结构。
问答题数据类型和抽象数据类型是如何定义的?二者有何相同和不同之处?抽象数据类型的主要特点是什么?使用抽象数据类型的主要好处是什么?【北京邮电大学1994一(8分)】
问答题已知某有向图用邻接表表示。该邻接表的结点表及边表说明如下(编者略)。设该有向图中必须删除数据场之值为key的结点，请设计一个程序加以实现。【上海交通大学2003四(20分)】
问答题考虑常微分方程初值问题取正整数n，记xi=a+ih，0≤i≤n，分析求解公式yi+1=yi-1+[f(xi+1，yi+1)+4f(xi，yi)+f(xi-1,yi-1)]的局部截断误差，并指出该公式是一个几步几阶公式．
问答题对双字变量DV中值为1的位进行统计，统计结果存入XN单元中。
问答题main() {int i,j,x=0; for(i=0;i＜2;i++) {x++; for(j=0:j＜=3;j++) {if(j/%2)continue; x++; } x++; } printf(x=/%dn,x); } 结果是______。