已选分类
工学计算机科学与技术
问答题试写出复制一棵二叉树的算法。二叉树采用标准链接结构。【山东大学2000二(10分)】
问答题一棵高度为h的满k叉树有如下性质：根结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问：
问答题若无向图满足__________，则该图是树。【中国科学技术大学2004】
问答题说明8086的EU和BIU的主要功能。
问答题给定线性方程组分别写出Jacobi迭代格式和Gauss-Seidel迭代格式，并判断其收敛性．
问答题设栈S和队列Q的初始状态为空，元素1、2、3、4、5、6依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是2、4、3、6、5、1，则栈的容量至少应该是多少?【厦门大学2006一、1(20／3分)】
问答题已知求积公式为Gauss公式．试给出形如的求积公式，使其代数精度达到5．
问答题设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred(前驱指针)、data(数据)和next(后继指针)域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Loga,te(L，x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增(递减)的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L，x)运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。【清华大学1997年】
问答题设排序二叉树中结点的结构由三个域构成：数据域data，指向左儿子结点的指针域left，指向右儿子结点的指针域right。
设data域为正整数，该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域的值小于等于x的结点全部删除。
问答题一带权无向图的邻接矩阵如下，试画出它的一棵最小生成树。【浙江大学1994五(8分)】
问答题考虑常微分方程初值问题取正整数n，记h=(b—a)／n，xi=a+ih，0≤i≤n．证明：至少是一个3阶公式．
问答题分析非线性方程f(x)=x
3
-x-1=0实根的分布情况，并用迭代法求出该方程的全部实根，精确至3位有效数．
问答题写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。
问答题设二叉树以二叉链表形式存放。一颗二叉树的繁茂程度定义为各层节点数的最大值与树的高度的乘积。试设计一个高效算法，求二叉树的繁茂程度。
问答题设有一组数据black，blue，green，purple，red，white，yellow，它们的查找概率分别为0．10，0．08，0．12，0．05，0．20，0．25，0．20。试以它们的查找概率为权值，构造一棵次优查找树，并计算其查找成功的平均查找长度。【清华大学1997七(12分)】
问答题考虑下图：(1)从顶点A出发，求它的深度优先生成树。(2)从顶点E出发，求它的广度优先生成树。(3)根据普利姆(Prim)算法，求它的最小生成树。【上海交通大学1999六(12分)】
问答题在A址起有10个压缩型BCD数。 (1)将BCD数转为相应的ASCⅡ码。 (2)将ASCⅡ码在屏幕上显示。 试编写子程序及调用程序。
问答题一棵2-3树的形状定义如下：
·一个结点包含一个关键字或两个关键字。
·每个结点最少有两个子女(如果它包含一个关键字)，最多有三个子女(如果它包含两个关键字)。
·每个结点的结构是(leftChild,leftKey,midChild,rightKey,rightChild)。
其中，关键字leftKey＜rightKey，且指针leftChild所指子树上所有结点包含的关键字均小于leftKey；指针midChild所指子树上所有结点包含的关键字均大于leftKey，小于rightKey；指针：rightChild所指子树上所有结点包含的关键字均大于rightKey。
·所有失败结点都在树的同一层上，它们都是查找失败到达的结点，指向它们的指针都是空的。因此树的高度总是平衡的。
根据以上定义，试回答下列问题，并说明理由：
问答题微型计算机由哪几部分组成?各部分的作用是什么?请画出组成原理示意图。
问答题一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多少?