题目	题型
在下列各种排序算法中，空间性能最好的是（）	单选
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为（）。	问答
线性表选用顺序存储结构表示的适用场合是（）。	问答
双向链表的操作优势是（）。	问答
已知某棵二叉树的先序遍历序列为ABECDFGHIJK，中序遍历序列为EBCDAGHFKJI，其后序遍历序列为（）。	问答
在按层遍历树或二叉树的算法中，使用的辅助数据结构是（）。	问答
带权的路径长度WPL最小的二叉树被称为赫夫曼树，带权的路径长度是指（）。	问答
连通网的最小生成树是指（）。	问答
在构造哈希表时，要尽可能地选用均匀的哈希函数，所谓均匀是指（）。	问答
对于给定的有序表（1,5,9,14,33,42,46,63,76,79,83,99,102），如果采用二分查找，查找成功的平均比较次数为（）。	问答
对于某个关键字序列，如果原始排列基本有序且含关键字个数较少，则时间性能最好的排序算法是（）。	问答
证明	问答
试为其设计一组二进制编码，使得将这段西文文本编码后，所得到的二进制位数总长最短，且在译码时不会产生二义性	问答
要求写出closedge数组的变化过程。	问答
回答下面问题	问答
试写出前三次调用Partition（SqList %L,int low,int high）的结果	问答
阅读算法programXP1，并回答两个问题。	问答
数列中所有的负整数调至前半部分，正整数调至后半部分。	问答
试设计一个算法，将集合B合并到集合A上。	问答
请你设计一个简单的地铁换乘查询系统	问答