问答题有5个元素，其入栈次序为A，B，e D，E，在各种可能的出栈序列中，第一个出栈元素为C且第二个出栈元素为D的出栈序列有哪几个?【武汉理工大学2003三、23(6分)】【北京航空航天大学2008一、2(4分)】
问答题设线性表A=(a1，a2，a3，…，an)以带头结点的单链表作为存储结构。编写一个函数，对A进行调整，使得当n为奇数时A=(a2，a4，…，an-1，a1，a3，…，an)，当n为偶数时A=(a2，a4，…，an，a1，a3，…，an-1)。
问答题使用“求子串”subString(S，pos，len)和“联结”concat(S1，s2)的串操作，可从串s=‘conduction’中的字符得到串t=”cont”，则求t的串表达式为__________。【北京工业大学2005二、4(3分)】
问答题阅读下列程序说明和程序，填充程序中的__________。【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示(编者略)。本程序采用非递归的方法，设立一个堆栈stack存放还没有转换过的结点，它的栈顶指针为tp。交换左、右子树的算法为：(1)把根结点放入堆栈。(2)当堆栈不空时，取出栈顶元素，交换它的左、右子树，并把它的左、右子树分别入栈。(3)重复(2)直到堆栈为空时为止。 typedef struct node *tree； struct node(int data；tree lchild，rchild；) exchange(t)tree t； (tree r，P; tree stack[500]，int tp=0； (1)． while(tp>=0) {(2) if((3) ) {r=p->ichild；p一>ichild=p->rchild；p一>rchild=r； stack[(4) ]=p一>ichild；stack[++tp]=p一>rchiid； } }} 【中科院自动化研究所1994二、2(15分)】
问答题已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有多少个?【东北大学1999一、1(3分)】
问答题数组研1：1000中存放着1000个大小不同的正整数。
问答题在数组A[0,n一1]中存放有n个不同的整数，其值均在1到n之间。写出一个函数或过程，将A中的n个数从大到小排序后存入B[0,n一1]数组中，要求算法的时间复杂度为O(n)。【中山大学2003四、3(5分)】
问答题设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移P(0＜0
0，X1，…，Xn-1)变换为(XP2，XP+1，…，Xn-1，X0，X1，…，XP-1)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。 【2010年全国试题42(13分)】
问答题有中序线索树T，结点形式为：(LL，LT,D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树中插入值为Q的已知新结点X：注意：可能A有左孩子或无左孩子，插入后考虑线索的状态应作何修改。【上海大学1998六(17分)】
问答题有关键字集合K={15，22，50，13，20，36，28，48，35，31，41，18}采用散列存取，散列函数HT[0．．14]。设散列函数H(K)=KMOD13，解决冲突采用开放定址法中的二次探测再散列的方法。试将K值填入HT表中，并把查找每个关键字所需比较次数m填入下表中，并请计算出查找成功时的平均查找长度。【中国海洋大学2005六(12分)】
问答题一个C语言程序在一台32位机器上运行。程序定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z的值分别是( )。A．x=0000007FH，y=FFF9H，z=00000076HB．x=0000007FH，y=FFF9H，z=FFFF0076HC．x=0000007FH，y=FFF7H，z=FFFF0076HD．x=0000007FH，y=FFF7H，z=00000076H
问答题编写程序，要求完成：(1)建立一个带头结点的线性链表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位。(2)在此链表上实现对二进制数加1的运算，并输出运算结果。【西北大学2002七(10分)】
问答题将一棵树转换成二叉树后，根结点没有__________子树。【电子科技大学2005二、2(1分)】
问答题有一图的邻接矩阵如下，试给出用弗洛伊德算法求各点间最短距离的矩阵序列A1，A2，A3，A4。【北京邮电大学2001四、5(5分)】
问答题n个顶点的连通无向图，其边的条数至少为__________。【哈尔滨工业大学2000二、2(1分)】
问答题已知二叉树采用二叉链表方式存放，要求对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，请回答采用什么次序的遍历方式实现编号?并给出在二叉树中结点的数据域部分填写实现如上要求编号的非递归算法。【西北大学2003五(13分)】
问答题一个有n个顶点、e条边的连通图的生成树有__________条边。【南开大学2004】
问答题设目标为S="abcaabbcaaabababaabca’，模式为P="babab"。
问答题已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001三(8分)】
问答题对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999五、2(15分)】