问答题设计一个算法将串中的所有字符倒过来重新排列。
问答题对于一个堆栈，若其入栈序列为1．2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3……n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。
问答题画出给出的邻接矩阵对应的图，并给出邻接表。 0 1 1 0 O O 0 0 0 0 0 1 1 0 0 0
问答题请回答下列关于图的一些问题：
问答题N个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。【中科院计算所1998一、6(1分)】【中国科技大学1998一、6(15／6分)】【北京航空航天大学2006一、7(1分)】【中南大学2003三、9(1分)】
问答题假定有下列n×n矩阵(n为奇数)如果用一维数组B按行主次序存储A的非零元素，问：(1)A中非零元素的行下标与列下标的关系；(2)给出A中非零元素aij的下标(i，j与B中的下标R的关系；(3)假定矩阵中每个元素占一个存储单元且B的起始地址为A0，给出利用aij的下标(i，j)定位在B中的位置公式。【上海交通大学1998三(12分)】
问答题解答问题。设有数据逻辑结构为：B=(K,R)，K={K1，K2，…，K9}R={，，，，，，，，，，)
问答题设二叉树根结点所在层次为0，树的深度d为距离根最远的叶结点所在层次，试回答以下问题：
问答题完善下列程序，每小题在Pascal语言(a)和C语言(b)中任选一题。下面的程序将数列1，2，3，…，n*n依次按蛇型方式存放在二维数组A[1.n，1.n]中(示意图编者略)。#deflne NMAX 10 #include“stdio．h” main() {int i，J，n，k，P，q，m； int a[NMAX][NMAX]； scanf(“％d”， k++) {if(k
问答题(1)试找出满足下列条件的二叉树：1)先序序列与后序序列相同2)中序序列与后序序列相同3)先序序列与中序序列相同4)中序序列与层次遍历序列相同(2)已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。【东北大学1999六(4分)】【东南大学2000一、4(6分)】
问答题已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】
问答题循环队列是队列的一种__________存储结构。【南京理工大学2005二、10(1分)】
问答题在进行入栈运算时应先判别栈是否(1)；在进行出栈运算时应先判别栈是否(2)；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为(3)。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的空间时，应将两栈的(4)分别设在内存空间的两端，这样只有当 (5)时才产生溢出。【山东工业大学1 994一、1(5分)】
问答题证明：置换一选择排序法产生的初始归并段的长度至少为m(m是所用缓冲区的长度)。【西安电子科技大学1996二、5(5分)】
问答题下列程序是归并排序的递归算法。【北京交通大学2006七、1(6分)】
#define maxsize 1000
#define 13．13．10
#include
int r[rm+1]，r2[rm+1]；／／r[0]闲置
int a[10]={17，1，23，77，51，1_3，3 9，11，19，1 5)；
void merge(int r[]， int low， int m， int high， int r2[] )
{int i， j，k； k：i；10w； j=m+1；
while(im)
while(j<=high)
{r2[k]=r[j]；j++；k++；}
else
while(i<=m)
{r2[k]=r[i]； i++；k++j}
}
void mergesort(int r[]， int r1[]， int：low， int high)
{int：m，r2 Inn+1]；
if(low==high)
r1[low]=r[1 ow]；
el8e
{ (2) ;
mergesort(r，r2，low，m)；
mergesort( (3) )；
merge(2：2，low，m，high，r1)；
}
}
main()
{int i；
for(i=0；i<=9;i++)
r[i+1];a[i]；
mergesort(r，r2，1，3．0)；
for(i=1；i<=10；i++)
print：f(“ ％d”，r2[i]);
printf(“＼n”)；
}
问答题一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next。现对链表求一阶导数，链表的头指针为ha，头结点的exp域为一1。【南京理工大学2000年】
问答题一个数据结构在计算机中的__________称为存储结构。【华中理工大学2000一、1(1分)】
问答题一棵满k叉树，按层次遍历存储在一维数组中，试计算结点下标为“的结点的第f个孩子的下标以及结点下标为1，的结点的父母结点的下标。【北京邮电大学2001四、4(5分)】
问答题若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是__________。【西 安电子科技大学2001软件一、3(2分)】【厦门大学2002六、2(4分)】【中南大学2005二、8(2分)】
问答题两个栈共享空间时栈满的条件__________。【中山大学1998一、3(1分)】【北京邮电大学2006一、3(2分)】