已选分类
工学
问答题什么是操作数长度前缀和地址长度前缀?在什么情况下要使用这两个前缀?请举例说明。
问答题设一棵二：疋树结点的先根序列为ABDGCEF，中根序列为BGDAECF，写出该二又树的结构及其后根序列。
问答题已知递归函数F(m)(其中DIV为整除)：(1)写出求F(m)的递归算法；(2)写出求F(m)的非递归算法。【北京师范大学2003五、3(15分)】
问答题已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS序列。【北京交通大学2006四、4(5分)】
问答题设数组A[0．．8，1．．10]，数组中任一元素A[i，j]均占内存48个二进制位，从首地址2000开始连续存放在主内存里，主内存字长为16位，那么(1)存放该数组至少需要的单元数是__________；(2)存放数组的第8列的所有元素至少需要的单元数是__________；(3)数组按列存储时，元素A[5，8]的起始地址是__________。【中国矿业大学2000一、4(4分)】
问答题对一个具有7个记录的文件进行快速排序，请问：
(1)在最好情况下需进行多少次比较?说明理由，并给出相应实例。
(2)在最坏情况下需进行多少次比较?为什么?请给出相应实例。
问答题实现字符串拷贝的函数strcpy为：void strcpy(char*s，char*t)／*copy t to s*／{while(__________))【浙江大学1999一、5(3分)】
问答题假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针，请写出相应的入队列和出队列算法。【华东师范大学2000年】【苏州大学2002年】
问答题作一个3次多项式H(x)，使得H(a)=0，H"(a)=b，H(b)=0，H"(b)=a．
问答题有向图G=(V，E),其中V(G)={0，1，2，3，4，5}，用三元组表示弧及弧上的权d。E(G)为E(G)={，，，，，，，)，则从源点0到顶点3的最短路径长度是__________，经过的中间顶点是__________。【南京理工大学1998三、6(4分)】
问答题求常数α，β，使积分取最小值．
问答题(1)设二叉排序树中关键字由1至1000的整数组成，现要检索关键字为363的结点，下述关键字序列中哪些可能是二叉排序树上搜索到的序列，哪些不可能是二叉排序树上搜索到的序列?a.2，252，401，398，330，344，397，363b.924，220，911，244，898，258，362，363c.925，202，911，240，912，245，363d.2，399，387，219，266，382，381，278，363(2)通过对(1)的分析，写一个算法判定给定的关键字序列(假定关键字互不相同)是否可能是二叉排序树的搜索序列。若可能是返回真，否则返回假。可假定被判定的序列已存入数组中。【中国科学技术大学1998】
问答题设数组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分)】