问答题已知中序线索二叉树T的右予树不空。设计算法，将s所指的结点作为T的右子树中的一个叶子结点插入进去，并使之成为T的右子树(中序序列)的第一个结点(同时要修改相应的线索关系)。【合肥工业大学2001年】
问答题设计一个算法将串中的所有字符倒过来重新排列。
问答题将A单元起的100个数据移到B单元起的存储区中，试用三种方法实现数据的搬移。
问答题对于一个堆栈，若其入栈序列为1．2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3……n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。
问答题请执行下段程序,给出各寄存器的内容。 MOV AX,0A0BH ADD AL,25H DEC AX XCHG AL,AH SUB AX,0FFH PUSH AX AND AX,00FFH POP BX MOV CL,3 INC BL SAL AL,CL MUL BL
问答题给定方程e
x
=2-x，证明该方程存在唯一实根x
*
，并用迭代法求x
*
的近似值，精确到3位有效数字．
问答题画出给出的邻接矩阵对应的图，并给出邻接表。 0 1 1 0 O O 0 0 0 0 0 1 1 0 0 0
问答题请回答下列关于图的一些问题：
问答题求矩阵A=的2范数‖A‖2和2条件数cond(A)2，精确到3位有效数字．
问答题线性表(a1，a2，a3…，an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。 (3)分别给出算法各部分的时间复杂度。
问答题N个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。【中科院计算所1998一、6(1分)】【中国科技大学1998一、6(15／6分)】【北京航空航天大学2006一、7(1分)】【中南大学2003三、9(1分)】
问答题假定有下列n×n矩阵(n为奇数)如果用一维数组B按行主次序存储A的非零元素，问：(1)A中非零元素的行下标与列下标的关系；(2)给出A中非零元素aij的下标(i，j与B中的下标R的关系；(3)假定矩阵中每个元素占一个存储单元且B的起始地址为A0，给出利用aij的下标(i，j)定位在B中的位置公式。【上海交通大学1998三(12分)】
问答题解答问题。设有数据逻辑结构为：B=(K,R)，K={K1，K2，…，K9}R={，，，，，，，，，，)
问答题在转移指令中，有进位转移和溢出转移。试说明进位和溢出在概念上的区别。通常在什么情况下产生进位，又在什么情况下产生溢出。
问答题设二叉树根结点所在层次为0，树的深度d为距离根最远的叶结点所在层次，试回答以下问题：
问答题在区间[a，b]上任取插值节点a≤x0＜x1＜…＜xn≤b，令求证：
问答题完善下列程序，每小题在Pascal语言(a)和C语言(b)中任选一题。下面的程序将数列1，2，3，…，n*n依次按蛇型方式存放在二维数组A[1.n，1.n]中(示意图编者略)。#deflne NMAX 10 #include“stdio．h” main() {int i，J，n，k，P，q，m； int a[NMAX][NMAX]； scanf(“％d”， k++) {if(k
问答题(1)试找出满足下列条件的二叉树：1)先序序列与后序序列相同2)中序序列与后序序列相同3)先序序列与中序序列相同4)中序序列与层次遍历序列相同(2)已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。【东北大学1999六(4分)】【东南大学2000一、4(6分)】
问答题已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】
问答题循环队列是队列的一种__________存储结构。【南京理工大学2005二、10(1分)】