已选分类
工学
问答题假设高度为H的二叉树上只有度为0和度为2的结点，问此类二叉树中的结点数可能达到的最大值和最小值各为多少?【北京邮电大学1996一、1(4分)】
问答题两位压缩BCD码表示的十进制数存于BUF单元，将其转换为二进制数存于BUF+1单元。
问答题80386的哪些功能只有在保护虚地址方式下才能起作用?
问答题main() { int a,b,c; int s,w,t; s=w=t=-0: a=-1:b=3:c=3: if(c＞0)s=a+b; if(a＜=0) {if(b＞0) if(c＜=0)w=a-b: } else if(c＞0)w=a-b; else t=c: printf(/%d/%d/%d,s,w,t); } 输出结果是______。
问答题已知顺序串s，编写一算法，将s串中的所有x字符都用y字符替换。
问答题假设按低下标优先存储整型数组A(一3：8，3：5，一4：0，0：7)时，第一个元素的字节存储地址是100，每个整数占4字节，问A(0，4，一2，5)的存储地址是什么? 【清华大学1996三】
问答题
问答题给定线性方程组1)写出求解该方程组的Jacobi迭代格式；2)取初始向量x(0)=(1，1，1)T，用Jacobi迭代求方程组的解，精确到2位有效数字．
问答题求函数y(x)=x
4
在区间[0，1]上的一次最佳一致逼近多项式p(x)．
问答题已知函数f(x)∈C4[-a，a]，I(f)=．1)试确定求积公式=A0f(-a)+A1f(0)+A2f(a)中的参数A0，A1，A2，使的代数精度达到最高，并指出此时该求积公式的代数精度次数；2)求I(f)-形如的截断误差表达式．
问答题以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶子结点按从左到右的顺序链成一个带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rchild域作为后链域，指向结点的直接后继。算法中，使用一个顺序栈stack，栈顶指针为top，P、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，以完整算法。 void leafchain(BiTree stack[top]=bt； while(top) (t=stack[top];top一一； if(!t一>Lchild＆＆!t一>Rchild){(1)； (2); (3);} else{if((4) ){top++；stack[top]=(5)； } if(6) ){top++；stack[top]=(7)； } } } (8) ； (9) ； } }【同济大学2003三(18分)】
问答题已知有n个元素存放在向量S[1.n]中，其值各不相同，请写一递归算法，生成并输出n个元素的全排列。【中国科学技术大学1992十三(20分)】【苏州大学2005五(15分)】
问答题假设二叉树T的各个元素值均不相同，设计一个递归算法按递减次序打印各元素值，用C语言描述二叉树的结构，用文字说明算法思想，并写出算法。【北京交通大学2005八(10分)】
问答题
问答题采用顺序结构存储串，编写一个实现串通配符匹配的函数pattern_index()，其中的通配符只有'?'，它可以和任一字符匹配成功，例如，pattern_index("?re"，"there are")返回的结果是3。
问答题设一个由字母组成的字符串，编写算法对它们的字母顺序进行调整，使输出时所有大写字母都在小写字母之前，并且同类字母之间的相对位置颠倒。【华南理工大学2005年】例如：原有字符串为AbcDEfiglfiJKlmn，输出序列为KJEDAnmlihgfcb。
问答题数据结构是一门研究什么内容的学科?【燕山大学1999二、1(4分)】
问答题利用广义表的GetHead和GetTail操作，从广义表L=((apple，pear)，(banana，orange))中分离出原子bananad的函数表达式是__________。【山东大学200l三、6(2分)】
问答题编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有4个结点，从表头至表尾其数据域分别为10，30，20，40，作图表示出该算法的执行过程。设该链表的结点的数据类型的名称为list，结点的数据域和指针域的名称分别为data和next，不必写出list的定义。【中南大学2005四、3(10分)】
问答题设定解问题有光滑解u(x，t)，其中φ(0)=α(0)．将区间[0，1]作m等分，区间[0，T]作n等分，记h=1／m，τ=T／n，xi=ih，0≤i≤m，tk=kτ，0≤k≤n．建立定解问题的差分格式1)给出上述差分格式的截断误差表达式2)如果α(t)≡0，证明：当s=τ／h≤1时，差分格式的解有下面的先验估计‖uk‖∞≤‖u0‖∞+,1≤k≤n,其中证明：当s≤1时差分格式的解在∞范数下是一阶收敛的．