已选分类
工学
问答题已知下图为广义表的存储结构图，写出该图表示的广义表，并求该广义表的长度和深度。【中国海洋大学2007一、1(8分)】
问答题给定初边值问题取正整数M，N，记h=1／M，T=1／N，xi=ih(0≤i≤M)，tk=kt(0≤k≤N)．试构造求解上述初边值问题的一种显式差分格式，要求截断误差为O(T2+h2)．
问答题给定非线性方程e
x
+lnx-3=0．
1)分析该方程实根个数；
2)用Newton迭代法求方程所有实根，精确到4位有效数字．
问答题有下列运行时间函数：
(1)T
1
(n)=1000;
(2)T
2
(n)=n
2
+1000n；
(3)T
3
(n)=3n
3
+100n
2
+b+1；分别写出相应的大O表示的运算时间。
【吉林工业大学1999二(12分)】
问答题已知一棵二叉树的前序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ，试画出这棵二叉树并写出它的后序遍历序列。
问答题假设一维数组研1：n]存放森林F的每个结点的地址，且序列H[1]，H[2]，…，H[n]正好是森林F在先根次序下结点地址的排列；E[1：n]是一维数组，且当1≤i≤n时，E[i]是H[i]所指结点的次数(即儿子结点的个数)。试给出一个算法，该算法计算森林F的树形个数，并计算森林F的最后一个树形的根结点地址。【吉林大学1995五(15分)】
问答题已知中序线索二叉树T右子树不空。设计算法，将S所指的结点作为T的右子树中的一个叶子结点插入进去，并使之成为T的右子树的(中序序列)第一个结点(同时要修改相应的线索关系)。【合肥工业大学2001五、2(8分)】
问答题已知两个链表A和B分别表示两个集合，其元素递增排列。编写一函数程序，求A与B的交集，并存放于A链表中。【南京航空航天大学2007年】
问答题已知A∈Rn×n，I为n阶单位矩阵，且‖A‖＜1，证明：I+A可逆，且
问答题已知二叉树有50个叶子结点，则二叉树的总结点数至少应为多少个?请给出计算过程。【中科院研究生院2004五(7分)】
问答题画出对长度为1 8的有序顺序表进行折半查找的判定树，并计算出在等概率时查找成功的平查找长度，以及查找失败时所需的最多的关键字比较次数。【哈尔滨工业大学2005四、1 (8分)】
问答题数据存储结构包括哪几种类型?数据逻辑结构包括哪几种类型?【东南大学2005数据结构部分一、2(2分)】
问答题已知中序线索二叉树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
问答题请回答下列关于图的一些问题：