问答题(单独命题考生做)设无向图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分)】
问答题设目标为t="abcaabbabcabaacbacba"，模式为p="abcabaa"。
问答题设两棵二叉树的根结点地址分别为p和q，采用二叉链表的形式存储这两棵树上所有的结点。请编写程序，判断它们是否相似。【上海交通大学2000年】【北京航空航天大学2005年】
问答题
问答题有50个学生的记录(每个学生的记录包括学号和成绩)，组成记录数组，按成绩由高到低的次序输出(每行10个记录)。排序方法采用选择排序。【北京师范大学1999年】
问答题试设计判断两棵二叉树是否相似的算法。所谓二叉树t1和t2相似是指t1和t2都是空的二叉树；或者t1和t2的根结点是相似的，t1的左子树和t2的左子树是相似的且t1的右子树与t2的右子树是相似的。
问答题设有n(n>0)个顶点的无向连通图G，可以邻接矩阵A
n×n
存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】
问答题什么是广义表?请简述广义表和线性表的主要区别。【北京大学1997二、2(5分)】
问答题高度为i(i≥1)的完全二叉树最多有__________个结点；最少有__________个结点；若按自上而下，从左到右的次序给结点编号(从1开始)，则编号最小的叶子结点的编号为__________。【大连理工大学2005一、2(3分)】【江苏大学2006二、3(2分)】
问答题在AOE(Activuty On Edge)网中，从源点到汇点路径上各个活动的时间总和最长的路径称为__________。【哈尔滨工业大学2005一、2(1分)】
问答题某二叉树的后序遍历序列是dabec，中序遍历序列是debac，前序遍历序列是__________。【中科院研究生院2005二、6(1分)】【东南大学2005数据结构部分二、6(1分)】
问答题设一棵二叉树的先序、中序遍历序列分别为先序遍历序列：AB D，C E G H 中序遍历序列：B FDAG E H C(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树。(3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】
问答题请编写完整的程序。如果矩阵A中存在这样的一个元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵a的所有马鞍点。【上海大学2000三(20分)】【中科院自动化所1997】
问答题广义表的表尾是指除第一个元素之外，__________。【中山大学1998一、7(1分)】【北京邮电大学2006一、7(2分)】
问答题设待排序的文件用单链表作存储结构，其形式如下： TYPE pointer=↑node； node=RECORD key：integer： next：pointer； END； 写出以head为头指针的选择排序算法。【中山大学1999二(10分)】
问答题采用希尔排序法，对以下关键字序列按递增次序排序，使用的增量序列为5、3、1，请给出每趟排序的结果。【北京理工大学2006十一、6(5分)】(8，6，3，4，2，9，7，5，1，0)