已选分类
工学
问答题一带权无向图的邻接矩阵如下，试画出它的一棵最小生成树。【浙江大学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叉树，可能达到的最大深度和最小深度各为多少?
问答题长度最大的段可达多少?如何表示?
问答题回答问题并填空。(1)(2分)散列表存储的基本思想是什么?(2)(4分)散列表存储中解决碰撞的基本方法有哪些?其基本思想是什么?(3)(4分)用分离的同义词子表解决碰撞和用结合的同义词表解决碰撞属于哪种基本方法?他们各有何特点?(4)(3分)用线性探查法解决碰撞时，如何处理被删除的结点?为什么?(5)(2分)散列法的平均检索长度不随( )的增加而增加，而是随( )的增大而增加。【山东工业大学1999四(15分)】
问答题判断下列序列是否为堆，若不是堆，则把它们调整为堆。
(1)(100，85，95，75，80，60，82，40，20，10，65)
(2)(100，95，85，82，80，75，65，60，40，20，10)
(3)(100，85，40，75，80，60，65，95，82，10，20)
(4)(10，20，40，60，65，75，80，82，85，95，100]
问答题设有一个由正整数组成的无序(向后)单链表，编写完成下列功能的算法：1)找出最小值结点，且打印该数值。2)若该数值是奇数，则将其与直接后继结点的数值交换。3)若该数值是偶数，则将其直接后继结点删除。【东北大学2000年】
问答题给出一组关键字T=(12，2，16，30，8，28，4，10，20，6，18)，写出用下列算法从小到大排序时第一趟结束时的序列：
问答题证明：具有n个顶点的无向图最多有n{n-1)/2条边。
问答题证明二叉排序树用中序遍历时输出的信息是由小到大排序的。【中国海洋大学2005五(15分)】
问答题一棵有n个结点的二叉树，叶子结点的数量为加，度为2的结点数量为，n2，则n0与n2的关系是(1) ；如果用二叉链表存储该二叉树，则空指针数量为(2)。【电子科技大学2013一、1(2分)】
问答题试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】