问答题设数组R[0…n-1]的n个元素中有多个0元素，设计一个算法，将R中所有的非0元素依次移动到R数组的前端。
问答题二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注意：可不考虑被删除的结点是根的情况)。
问答题下列程序读入无符号十六进制数(出现的字母为小写)，将其转换为十进制数输出。请将程序空缺部分补全。 int f(char *s) {int n=0，i； for(i=0；s[i]!="＼0"; i++)n=n*16+(1)； return n； } main() {char s[10]； scanf(“％s”，s)；printf(“％d＼n”(2) )； }【浙江大学2002二(6分)】
问答题已知下列数组语句： ORG 0100H ARY DW 3,$+4,5,6 CNT EQU S-ARY DB 7,8,CNT,9问执行语句MOV AX，ARY+2和MOVBX，ARY+10后，AX=?BX=?
问答题外部排序的基本方法是归并排序，但在之前必须先生成__________。【北京邮电大学2001二、6(2分)】
问答题在模试匹配KMP算法中所用失败函数f的定义中，为何要求P
1
P
2
…P
f(f)
为P
1
P
2
……P
i
两头匹配的真子串且为最大真子串?【东南大学1996一、3(7分)】
问答题串。【大连海事大学1996一、10(1分)】【河海大学1998二、5(3分)】
问答题关键字序列(Q，H C，Y, Q，A，M,S,R，D，E,X)，要按照关键字值递增的次序进行排序，若采用初始步长为4的Shell排序法，则一趟扫描的结果是__________；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是__________。【北京大学1997一、4(4分)】
问答题每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH，对称序列是FEBGCHD，则它的后序序列是(1)。设上述二叉树是由某棵树转换而成，则该树的先根次序序列是(2)。【山东工业大学1997二(6分)】
问答题在含有n(n>0)个关键字的小根堆(堆顶元素最小)中，关键字最大的记录可能存储在什么位置上?说明理由。
问答题若5个元素A,B,C,D,E按此先后次序进入一初始为空的堆栈，请写出在所有可能的出栈序列，第一个元素为C、且第二个元素为D的出栈序列。
问答题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。【东南大学1993四(10分)】
问答题给定有m个整数的递增有序数组a[1．．m]和有n个整数的递减有序数组b[1..n]，试写出算法：将数组a和b归并为递增有序数组c[1一..m+n]。(要求：算法的时间复杂度为O(m+n)。)【华中理工大学2000八、1(10分)】
问答题在V86方式下，是否可利用IRET指令离开V86方式?
问答题对A址起的30个字节长的字符串，删除其中的数字符，后续字符向前递补，剩余字符补空格字符。编程实现之。
问答题若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗?举例说明之。
问答题操作要求： (1)在考生文件夹下新建一个名为图书管理的项目文件。 (2)在项目中新建一个名为图书的数据库。 (3)将考生文件夹下的book、borrows、loans表添加到图书数据库中。 (4)在项目中建立查询bookqu，其功能是查询价格大于等于10的图书(book表)的所有信息，查询结果按价格降序排序。
问答题#includestdio.h #defineTRUE 1 #defineFALSE 0 #define SQ(x)(x)*(x) voidmain() { intnum; int again=1; printf(Program will stop if input value less than 50.n); while(again) { printf(Please input number==＞); scanf(/%d,＆num): printf(The square for this number is/%dn,SQ(num)); if(num＞=50) again=TRUE; else again=FALSE; }
问答题已知二叉树T，试写出复制该二叉树的算法(t→T)(1)(8分)递归算法(2)(12分)非递归算法【北方交通大学1993七(20分)】
问答题对于数组A
m*n
其元素a
ij
按行优先与按列优先存储时地址之差为__________。【东南大学2005数据结构部分二、3(1分)】