已选分类
工学
问答题给定方程ex-x-2=0，分析此方程有几个实根，并用迭代法求此方程的正根，精确至3位有效数字．
问答题在有序表A[1．．12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为__________。【中国人民大学2001一、2(2分)】
问答题求最短路径的Dijkstra算法的时间复杂度为__________。【哈尔滨工业大学2001一、5(2分)】
问答题折半查找要求数据元素__________，存储方式采用__________。【电子科技大学2005二、6(1分)】
问答题对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999年】
问答题对于定解问题取正整数M，N，令xi=ih,i=0,1,…,M;tk=kt,k=0,1,…,N1)构造求解该初边值问题的隐式差分格式，并给出其截断误差表达式；2)取应用1)中构造的求解公式计算以及的近似值
问答题已知一个带有表头结点的单链表，结点结构为(data，link)，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)，若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0，要求：(1)描述算法的基本设计思想；(2)描述算法的详细实现步骤；(3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或Java语言实现)，关键之处请给出简要注释。【2009年全国试题42(15分)】
问答题以孩子兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999五(18分)】【南京航空航天大学2000九】
问答题试编写算法交换以二叉链表做存储结构的二叉树中所有结点的左、右子树。
问答题已知一棵树的先根次序遍历的结构与其对应二叉树表示(子女-兄弟链表表示)的前序遍历结果相同，树的后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。请回答以下问题：
问答题Fibonacci树是一种特殊的二叉树，下面给出构造该树的一种算法：
procedure FibonacciTree(d： integer； Var T： binarytree)
(／／d是Fibonacci树的深度
if d=0 then T：=nil
else{new(T)；
if d=1 then (T^．lefptr：=nil； T^．rightptr：=nil )
else { ／／d>=2
FibonacciTree(d一2， T^．1eftptr)；
FibonacciTree(d一1， T^．rightptr)；
}
}
}
(1)画出深度为4的Fibonacci树(即用d=4调用上述算法的结果)。(7分)
(2)从你画的树中分析深度为d的Fibonacci树中结点总数和Hbonacci数的关系。
Fibonacci数定义如下：
F
n
=1， F
1
=1
F
n
=F
n-1
+F
n-2
n>1
(3)你所画出的Fibonacci树是否为平衡二叉树?若是，它是否为同样深度的平衡二叉树中结点数目最少的一种?(4分)【中国科学技术大学1998三(15分)】
问答题给定集合{15，3，14，2，6，9，16，17}。1)用口表示外部结点，用。表示内部结点，构造相应的Huffman树。2)计算它的带权路径长度。3)写出它的Huffman编码。【山东大学1998年】
问答题设哈希函数为：H(key)=key mod 13，其中key为关键字；mod为取模运算，试用关键字序列(39，25，15，54，26，24，14，21，37，38)构造哈希表：
问答题求一个4次多项式p(x)，使之满足下面的条件：p(1)=2， p"(1)=3， p"(1)=4，p(2)=4， p"(2)=5．
问答题有一棵如下图所示的B-树(m=3)，设计一个算法对其进行先序遍历(遍历到结点时直接输出结点中的关键字)和查找给定值的结点，要求写出B-树结点结构。
问答题已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。
问答题设a=x0＜x1＜…＜xn=b，f(x)∈C1[a，b]，P(x)=c0+c1x．给定数据表记F(c0，c1)={[f(xi)-P(xi)]2+[f"(xi)-p"(xi)]2}.证明：存在唯一的(c0*,c1*)，使得F(C0，C1)取得最小值F(c0*，c1*)．
问答题假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组成的序列。"(1)下面所示的序列中哪些是合法的?(2分)A.IOIIOIOOB.IOOIOIIOC.IIIOIOIO D.IIIOOIOO"(2)通过对(1)的分析，给出判断一个给定序列是否合法的算法思想。 (4分)【哈尔滨工业大学2005四、2(6分)】【武汉大学2000五、2(12分)】
问答题给定线性方程组其中a，b，c，d，e，f为常数，且ad≠bc．1)分别写出Jacobi迭代格式和Gauss-Seidel迭代格式．2)下面情况哪个会发生?(i)Jacobi迭代格式收敛，且Gauss-Seidel迭代格式收敛；(ii)Jacobi迭代格式收敛，但Gauss-Seidel迭代格式发散；(iii)Jacobi迭代格式发散，但Gauss-Seidel迭代格式收敛；(iv)Jacobi迭代格式发散，且Gauss-Seidel迭代格式发散．
问答题指针p指向单链表的某个结点，在指针p所指结点之前插入s所指结点。操作序列：__________。结点结构(data，next])。【南京理工大学2006一(一)、3(1．5分)】