问答题请给出快速排序的排序算法，并说明算法思路。【北京理工大学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分)】
问答题设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。【上海大学1999年】
问答题写出按后序序列遍历中序线索树的算法。【东南大学2000六(15分)】
问答题对于具有n个叶子结点，且所有非叶子结点都有左、右孩子的二叉树，(1)试问这种二叉树的结点总数是多少?(5分)(2)试证明。其中：lt表示第i个叶子结点所在的层号(设根结点所在层号为1)。(10分)【北方交通大学1995三(15分)】