已选分类
工学
问答题设有n个值不同的元素存于顺序结构中，试问：你能否用比(2n一3)少的比较次数选出这n个元素中的最大值和最小值?若能，请说明是如何实现的；在最坏情况下，至少要进行多少次比较。【西安电子科技大学1996四(10分)】
问答题两个字符串A和B均长100个字符，试比较它们的大小(按ASCⅡ码值)。如果相等则MARK单元置0；如果不相等则指出是第几个字符不同并将其存入MARK单元。
问答题模式串P="abaabcac"的next函数值序列为__________。【西安电子科技大学2001软件一、6(2分)】
问答题分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。【北京工业大学1999一、5(2分)】
问答题对下面的3阶B树，依次执行下列操作，画出各步操作的结果。(1)插入90(2)插入25(3)插入45(4)删除60(5)删除80
问答题树在计算机内的表示方式有(1)，(2)，(3)。【哈尔滨工业大学2000二、4(3分)】
问答题二叉树的先序序列和中序序列相同的条件是__________。【合肥工业大学2000三、7(2分)】
问答题试编写一个算法，检查一个程序中的花括号、方括号和圆括号是否配对，若能够全部配对则返回1，否则返回0。
问答题假定无向图以邻接矩阵的形式存储。邻接矩阵定义如下(编者略)。试用C语言编写算法函数并分析时间复杂度。
问答题下面是一个二叉树的前序遍历的递归算法。
void PreOrder(BiTNode
*
t){
if(t!=NULL){ //递归结束条件
cout＜＜t-＞data; //访问(输出)根结点
Preorder(t-＞lchild); //前序遍历根的左子树
Preorder(t-＞rchild); //前序遍历根的右子树
}
}
问答题作图表示出向空的二叉查找树(二叉排序树)依次插入数据域为10，50，30，90，40这五个数据元素的过程，然后分别给出先序、中序、后序遍历该二叉树的输出结果。【中南大学2005四、4(10分)】
问答题败者树中的“败者”指的是什么?若利用败者树求m个排序码中的最大者，在某次比较中得到a＞b，那么谁是败者?
问答题求a，b，使得达到最小，并求出此最小值．
问答题编写一个算法，在一棵中序线索二叉树中以非递归的方式中序正向和中序反向遍历该二叉树。
问答题画出下列广义表的两种存储结构图(0，A，B，(C，D)，(E,F)。【南京航空航天大学1999三(10分)】
问答题设一棵二叉树的先序、中序遍历序列分别为A B D F C E G H、B F D A G E H C (1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。
问答题请编写直接插入排序算法。【北京工商大学1998七(10分)】
问答题为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需__________以存放被访问的结点以实现遍历。【南京理工大学1999二、9(2分)】
问答题依次输入表(30，15，28，20，24，10，12，68，35，50，46，55)中的元素，生成一棵二叉排序树。 (1)试画出生成之后的二叉排序树； (2)对该二叉排序树作中序遍历，试写出遍历序列； (3)假定每个元素的查找概率相等，试计算该二叉排序树的平均查找长度。
问答题利用两个栈s1、s2模拟一个队列时，如何用栈的运算实现队列的插入、删除以及判队空运算。请简述这些运算的算法思想。【北京邮电大学1992一、1】【东南大学1999一、1(7分)】