问答题删除年龄大于28岁的男同学的资料。
问答题(单独命题考生做)设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。(设顶点值用1～n或0～n一1编号)【南京航空航天大学1996十二(10分)】
问答题给定一个由英文字母组成的字符串s(假设S用数组实现)，编制一个递归函数，测试s是否为回文串，“回文串”是指从左向右读该字符串和从右向左读该字符串完全相同，例如：“noon”、“radar”等。【南京大学2005年】
问答题已知一棵二叉树T的诸结点在先根次序下的排列为:ABCEDFGHI，在中根次序下的排列为：ECBDFAHIG，画出此树形状并给出其后根序列。 【吉林大学2007二、3(3分)】
问答题求下列广义表的运算结果。【南京航空航天大学1998三(10分)】(1)CAR(CDR(((a，b)，(c，d，(e，f)))(2)CDR(CAR(((a，6b)，(c，d，(e，f)))(3)CAR(CDR[(CAR(((a，b)，(e，f))))(4)CDR(CAR(CDR(((a，b)，(e，f))))(5)CDR(CDR(CAR(((a，b)，(e，f))))注：CAR运算相当于有些教材中的Head运算，CDR运算相当于Tail运算。
问答题在各种查找方法中，平均查找长度与结点个数，z无关的查找方法是__________。【中南大学2005二、5(2分)】
问答题给定方程x
3
+2x-1=0，判别该方程有几个实根，并用迭代法求出方程所有实根，精确到4位有效数字．
问答题设目标为t="abcaabbabcabaacbacba"，模式为p="abcabaa"。
问答题设两棵二叉树的根结点地址分别为p和q，采用二叉链表的形式存储这两棵树上所有的结点。请编写程序，判断它们是否相似。【上海交通大学2000年】【北京航空航天大学2005年】
问答题
问答题有50个学生的记录(每个学生的记录包括学号和成绩)，组成记录数组，按成绩由高到低的次序输出(每行10个记录)。排序方法采用选择排序。【北京师范大学1999年】
问答题试设计判断两棵二叉树是否相似的算法。所谓二叉树t1和t2相似是指t1和t2都是空的二叉树；或者t1和t2的根结点是相似的，t1的左子树和t2的左子树是相似的且t1的右子树与t2的右子树是相似的。
问答题对有5个结点{A，B，C，D，E)的图的邻接矩阵(1)画出逻辑图；(2)基于邻接矩阵写出图的深度、广度优先遍历序列；(3)计算图的关键路径。
问答题设有n(n>0)个顶点的无向连通图G，可以邻接矩阵A
n×n
存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
问答题求f(x)=2x
2
-x+1在区间[-1，1]上的1次最佳平方逼近多项式p(x)=a+bx．
问答题什么是广义表?请简述广义表和线性表的主要区别。【北京大学1997二、2(5分)】
问答题顺序存储的线性表 实验目的： (1)了解线性表的逻辑结构特征。 (2)熟练掌握线性表的顺序存储结构的描述方法，及在其上实现各种基本运算的方法。 (3)掌握和理解本实验中出现的一些基本的c语言语句。 (4)体会算法在程序设计中的重要性。 实验内容： (1)将一顺序表a中的元素逆置。要求算法仅用一个辅助结点。 (2)求顺序表中的元素的最大值和次最大值。 (3)试设计一个算法，仅用一个辅助结点，实现将顺序表a中的结点循环右移k位的运算。 (4)设一顺序表中元素值递增有序。试设计一算法，将元素x插入到表中适当的位置上，并保持顺序表的有序性。
问答题设计一个算法，从顺序表中删除自第i个结点开始的k个结点。
问答题高度为i(i≥1)的完全二叉树最多有__________个结点；最少有__________个结点；若按自上而下，从左到右的次序给结点编号(从1开始)，则编号最小的叶子结点的编号为__________。【大连理工大学2005一、2(3分)】【江苏大学2006二、3(2分)】
问答题给定边值问题其中={(x，y)｜0＜x＜1，0＜y＜1}，是Ω的边界．取正整数M，记h=1／M，xi=ih(0≤i≤M)，yj=jh(0≤j≤M)．假设上述问题存在光滑解，试构造求解上述边值问题的一个差分格式，要求截断误差为O(h2)，并写出截断误差表达式．