问答题试写一个算法，识别依法读入的一个以@为结束符的字符序列是否为形如’序列
1
&序列
2
’模式的字符序列。其中序列
1
和序列
2
中都不含字符‘&’，且序列
2
是序列
1
的逆序列。例如， ‘a+b&b+a’是属该模式的字符序列，而’1+3&3—1’则不是。【中国海洋大学2005七(15分)】
问答题要求设计一个算法，设置m×n(m=2，n=3)阶矩阵的元素后，统计这个矩阵中具有下列特征的元素个数，并输出它们的坐标及数值：它们既是所在行中的最小值，又是所在列中的最小值：或者，它们既是所在行中的最大值，又是所在列中的最大值。
问答题已知广义表A=(((a，b)，(c)，(d,e)))，head(tail(tail(]head(A))))的结果是__________。【合肥工业大学2001三、5(2分)】
问答题请给出快速排序的排序算法，并说明算法思路。【北京理工大学2006七、2(15／2分)】
问答题评价一个好的算法，你是从哪几方面来考虑的?【中山大学1998三、1(5分)】
问答题已知无向图G，V(G)={1，2，3，4)，E(G)={(1，2)，(1，3)，(2，3)，(2，4)，(3，4))。试画出G的邻接多重表，并说明，若已知点i，如何根据邻接多重表找到与i相邻的点j?【东南大学1994一、2(8分)1998一、6(8分)】
问答题以下程序的功能是实现带附加头结点的单链表数据结点的逆序连接，请填空完善之。void reverse(pointer h)/*h为附加头加结点指针*/{ pointer P，q；p=h->next ； h一>next=NULL；while((1) ){q=p；p=p->next；q一>next=h->next；h一>next=(2) ；}}【西南交通大学2000一、9】
问答题假设高度为H的二叉树上只有度为0和度为2的结点，问此类二叉树中的结点数可能达到的最大值和最小值各为多少?【北京邮电大学1996一、1(4分)】
问答题假设按低下标优先存储整型数组A(一3：8，3：5，一4：0，0：7)时，第一个元素的字节存储地址是100，每个整数占4字节，问A(0，4，一2，5)的存储地址是什么? 【清华大学1996三】
问答题
问答题以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶子结点按从左到右的顺序链成一个带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rchild域作为后链域，指向结点的直接后继。算法中，使用一个顺序栈stack，栈顶指针为top，P、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，以完整算法。 void leafchain(BiTree stack[top]=bt； while(top) (t=stack[top];top一一； if(!t一>Lchild＆＆!t一>Rchild){(1)； (2); (3);} else{if((4) ){top++；stack[top]=(5)； } if(6) ){top++；stack[top]=(7)； } } } (8) ； (9) ； } }【同济大学2003三(18分)】
问答题已知有n个元素存放在向量S[1.n]中，其值各不相同，请写一递归算法，生成并输出n个元素的全排列。【中国科学技术大学1992十三(20分)】【苏州大学2005五(15分)】
问答题假设二叉树T的各个元素值均不相同，设计一个递归算法按递减次序打印各元素值，用C语言描述二叉树的结构，用文字说明算法思想，并写出算法。【北京交通大学2005八(10分)】
问答题
问答题采用顺序结构存储串，编写一个实现串通配符匹配的函数pattern_index()，其中的通配符只有'?'，它可以和任一字符匹配成功，例如，pattern_index("?re"，"there are")返回的结果是3。
问答题设一个由字母组成的字符串，编写算法对它们的字母顺序进行调整，使输出时所有大写字母都在小写字母之前，并且同类字母之间的相对位置颠倒。【华南理工大学2005年】例如：原有字符串为AbcDEfiglfiJKlmn，输出序列为KJEDAnmlihgfcb。
问答题数据结构是一门研究什么内容的学科?【燕山大学1999二、1(4分)】
问答题利用广义表的GetHead和GetTail操作，从广义表L=((apple，pear)，(banana，orange))中分离出原子bananad的函数表达式是__________。【山东大学200l三、6(2分)】
问答题编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有4个结点，从表头至表尾其数据域分别为10，30，20，40，作图表示出该算法的执行过程。设该链表的结点的数据类型的名称为list，结点的数据域和指针域的名称分别为data和next，不必写出list的定义。【中南大学2005四、3(10分)】
问答题设a，b，c三个元素的进栈次序是a，b，c，符号PUSH：与POP分别表示对堆栈进行一次进栈操作与一次出栈操作。(1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列；(2)指出不可能出现的出栈序列。【北京航空航天大学2007一、1(3分)】