问答题编程输出所有"玫瑰花数"。（一个四位数等于它每一位数字的4次方之和.那么我们称这个四位数为"玫瑰花数"）
问答题设输入文件保存以下记录：14，22，7，24，15，16，11，100，10，9，20，12，90，17。现采用置换-选择方法生产初始归并段，并假设内存工作区可同时容纳5个记录，请画出选择的过程。
问答题设A=(aij)∈Rn×n，称为矩阵A的Frobenius范数．1)若A∈Rn×n，x∈Rn，证明：‖Ax‖2≤‖A‖F‖x‖2；2)若A∈Rn×n，B∈Rn×n，证明：‖AB‖F≤‖A‖F‖B‖F．
问答题给定下面的线性方程组1)分别写出求该方程组的Jacobi迭代格式和Gauss-Seidel迭代格式；2)分析Gauss-Seidel迭代格式的收敛性．
问答题两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。【东北大学1999二(10分)】
问答题证明若二又排序树中的一个结点存在两个孩子，则它的中序后继结点没有左孩子，它的中序前驱结点没有右孩子。【中国科学技术大学1998四(10分)】【中国海洋大学2007七(10分)】
问答题下列是判断是否为回文(顺读与逆读字符串一样，串中不含空格)的算法。
#include
#include
#include
#define StackSize 100 ／／定义栈类型
typedef struct{char data[StackSize]；int Top ;)SeqStack；
char Str[100]=“madamimadam”；
void Push(SeqStack*s，char x) ／／进栈
(if(S一>Top=：stacksize一1)printf(”Stack overflow”)；
(1) ； )
char Pop(SegStack*s) ／／出栈
{if，(S一>Top==一1)printf(”Stack underflow”)；
return (2) ；}
int IsHuiwen(char*S)
{SeqStack T； int i，n；char tl；
T．Top=一1； n=strlen(s)； ／／求向量长度
for(i=0；i=0)
{tl= (3) ； ／／每弹出一个字符与相应字符作比较
if( (4) ) return 0； ／／不相等则返回0
i一一；
}
return 1；1 ／／比较完毕均相等则返回1
void main()
{if(IsHuiwen(Str))printf(“＼n这个字符串是回文。”)；
else printf(“＼n这个字符串不是回文。”)；
}
【北京交通大学2006七、2(8分)】
问答题Prim(普里姆)算法适用于求__________的网的最小生成树；Kruskal(克鲁斯卡尔)算法适用于求__________的网的最小生成树。【厦门大学1999一、4(20％／4)】
问答题设有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，那么谁是败者?