单选题最佳归并树在外排序中的作用是______。
单选题(多选)在下列排序方法中，( )等方法在某趟结束后，选出一个元素到最终的位置。【华中科技大学2007二、18(2分)】
单选题当定时器产生时钟中断后， 由时钟中断服务程序更新的部分内容是（ ）
单选题在非空双向循环链表中由q所指的链接点前面插入一个由p指的链接点的过程是依次执行语句p．>rlink=q：p->llink=q．>llink~q->llink=p；____。【北京航空航天大学2007年】
单选题下列关于m阶B一树的说法错误的是( )。【南京理工大学1997一、9(2分)】
单选题当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )。【南京理工大学1997一、7(2分)】
单选题从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。【北京航空航天大1999一、8(2分)】
单选题将下图中的二叉树按中序线索化，结点e的右指针和结点g的左指针分别指向______。A.a，dB.b，cC.d，aD.c，a
单选题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为____。(1≤i≤n+1)【北京航空航天大学1999年】
单选题六个不同元素依次进栈，能得到____种不同的出栈序列。【北京邮电大学2007年】
单选题采用链地址法解决冲突的散列表中，查找成功的平均查找长度____。【北京交通大学2007年】
单选题设森林中有3棵树，第一、第二和第三棵树中的结点个数分别为m1、m2和m3。那么在由该森林转化成的二叉树中根结点的右子树上有______个结点。
A.m1+m2
B.m2+m3
C.m1+m3
D.m1+m2+m3
单选题____的遍历仍需要栈的支持。【中南大学2001年】
单选题若一个栈以向量V[1,n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )【南京理工大学1998一、13(2分)】
单选题4个圆盘的Hanoi塔，总的移动次数为( )。【北京邮电大学2005一、3(2分)】
单选题在下述结论中，正确的是( )。【南京理工大学1999一、4(1分)】①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
单选题对 n 个互不相同的符号进行哈夫曼编码
单选题在下面的排序方法中，辅助空间为O(n)的是____。【南京理工大学1999年】
单选题[A×B]补=( )。