问答题符号CPL、RPL、DPL代表什么?它们之间有何关系?
问答题设用带头结点的双向循环链表表示的线性表为L=(a
1
，a
2
，…，a
n
)。写出算法将L改造成：L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。【华中科技大学2007年】结点和结点指针类型定义如下：typedefstrUCtnode{ElemTypedata；strLICtnode*prior，next；}*DLinkList；
问答题如果允许在循环队列的两端都可以进行插入和删除操作。要求：
问答题试问中序序列及后序序列是否能唯一地建立二叉树?若不能，则说明理由；若能，则对中序序列[)BEAFGC和后序序列DEBGFCA构造二叉树。
问答题设单链表头结点指针为L，结点数据值为整型，试写出对链表L按“插入方法”排序的算法：LINSORT(L)。【北京科技大学1999十、1(10分)2000十、1(10分)】
问答题设数组A[1..N]中，A[n一2k+1,n一k]和A[n一k+1.n]中元素各自从小到大排好序，试设计一个算法使A[n一2k+1..n]按从小到大次序排好序。并分析算法所需的计算时间。【福州大学1998四、3(10分)】
问答题考虑积分I(f)=1)写出计算I(f)的Simpson公式S(f)；2)用多项式插值的思想推导出S(f).3)写出复化梯形公式和复化Simpson公式之间的关系式．
问答题已知两个单链表A和B，其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入到单链表B的第j个元素之前。【中国矿业大学2000年】
问答题什么是操作数长度前缀和地址长度前缀?在什么情况下要使用这两个前缀?请举例说明。
问答题设一棵二：疋树结点的先根序列为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】