已选分类
工学
问答题6知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。
问答题给定方程sinx+x
2
—3x=0．
1)分析该方程存在几个实根；
2)用适当的迭代法求出这些根，精确到3位有效数字．
问答题在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是__________。【厦门大学2002六、3(4分)】
问答题下面描述的是一种构造最小生成树算法的基本思想。设要处理的无向图包括n个顶点V1，V2，…，Vn，用相邻矩阵A表示，边的权全是正数。请在下列画线处填上正确叙述。(1)若(Vi，Vj)是边，则A(i，j)的值等于__________，若(Vi，Vj)不是边，则A(i，j)的值是一个比任何边的权__________，矩阵的对角线元素全为0。(2)构造最小生成树过程中，若顶点Vi已包括进生成树，就把相邻矩阵的对角线元素A(i，i)置成__________，若(Vi，Vj)已包括进生成树，就把矩阵元素A(i，j)置成__________。(3)算法结束时，相邻矩阵中__________的元素指出最小生成树的__________。【山东工业大学1998二、4(6分)】
问答题设循环队列的容量为20，序号从0到19，经过一系列入队与出队运算后，有下列情形： (1)front=5，rear=10 (2)front=10，rear=5 问在这两种情况下，循环队列中各有多少个元素?
问答题设近似值x=2．01和y=3．14的相对误差限分别是｜e
r
(x)｜≤0．003，｜e
r
(y)｜≤0．002，试求函数x=xsin(x+2y)的相对误差限．
问答题给定方程lnx-x
2
+4=0，分析该方程存在几个根，并用迭代法求此方程的最大根，精确至3位有效数字．
问答题简述串有哪几种存储结构。
问答题在单链表、双向链表和单向循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的链表中删去?若可以，其时间复杂度各为多少? 【吉林大学2007二、1(3分)】
问答题已知连通图如下：(1)若从顶点B出发对该图进行遍历，在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列；(2)写出按深度优先搜索的递归程序。【厦门大学200l三(12％分)】
问答题若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有__________个结点。【北京航空航天大学2006一、5(1分)】
问答题操作要求： 在考生文件夹下的数据库rate中完成下列操作： (1)将自由表rate_exchange和currency_sl添加到rate数据库中。 (2)为表rate_exchange建立一个主索引，表currency_sl建立一个普通索引(升序)，两个索引的索引名和索引表达式均为外币代码。 (3)为两表建立永久联系。 (4)为表currency_sl设定字段的有效性，规则为：持有数量＜＞0，错误提示信息是持有数量不能为0。
问答题32位段与16位段的区别是什么?代码段捕述符如何描述32位代码段和16位代码段?
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．求常数A，B，使数值求解公式yi+1=yi十h[A，(xi+1,yi+1)+f(xi，yi)+Bf(xi-1,yi-1)]，1≤i≤n-1的阶数尽可能高，并求出公式的阶数和局部截断误差表达式．
问答题考虑偏微分方程初边值问题(A)取正整数M，N，记h=1/M，τ=T／N，xi=ih，0≤i≤M，tk=kτ，0≤k≤N．1)试建立求解初边值问题(A)的一个显式差分格式，要求截断误差为O(τ+h2)；2)对固定的k，将差分格式用矩阵和向量表示．
问答题试说明输入设备和输出设备的作用，并举出几个常用的I/O设备实例。
问答题设一个由字母组成的字符串，编写算法对它们的字母顺序进行调整，使输出时所有大写字母 都在小写字母之前，并且同类字母之间的相对位置不变。(5分)例如，原有字符串为：AbcDEfghiJKlmn输出序列为：ADEJKbcfhilinn【华南理工大学2006三、1(5分)】
问答题给定线性方程组写出求解该方程组的Jacobi迭代格式，并分析Jacobi迭代格式的收敛性．