需增加m个输入缓冲区，当m个输入缓冲区正在运行时，外部可向新增的m个缓冲区写入数据，这就实现了输入和内部归并的并行。解析：置换-选择排序是外部排序中生成初始归并段的方法，用此方法得到的初始归并段的长度是不等长的，其长度平均是传统等长初始归并段的2倍，从而使得初始归并段数减少到原来的近二分之一。解析：最佳归并树在外部排序中的作用是设计m路归并排序的优化方案，仿照构造哈夫曼树的方法，以初始归并段的长度

在带头结点的单链表工中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，试编写算法以实现上述操作。试编写在带头结点的单链表L中删除一个最小值结点的高效算法(假设该结点唯一)。试编写算法将带头结点的单链表就地逆置，所谓“就地”是指辅助空间复杂度为O(1)。设A和B是两个单链表(带头结点),其中元素递增有序。设计一个算法从A和B中的公共元素产生单链表 C,要求不破坏 A、B的结点。

单项选择题 栈和队列具有相同的 假定用数组a[1.n]存储一个栈，初始栈顶指针top=n+1,则元素x进栈的操作是 和顺序栈相比，链栈有一个比较明显的优势，即 设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是向一个栈顶指针为top的链栈(不带头结点)中插入一个x结点，则执行 链栈(不带头结点)执行Pop操作，并将出栈的元素存在x中，应该执行 GetTop(st,x)3个不同元素依

只能在顺序存储结构上进行的查找方法是( )。散列查找一般适用于( )的情况下的查找。下列关于散列表的说法中，正确的是( )。在开放定址法中散列到同一个地址而引起的“堆积”问题是由于( )引起的。下列关于散列冲突处理方法的说法中，正确的有( )。假定有 K个关键字互为同义词，若用线性探测法把这 K个关键字填入散列表，至少要进行( )次探测。 对包含n个元素的散列表进行查找，平均查找长度( )。采用开

01.对5个不同的数据元素进行直接插入排序，最多需要进行的比较次数是( )。02.在待排序的元素序列基本有序的前提下，效率最高的排序算法是( )。05.数据序列{8,10,13,4,6,7,22,2,3}只能是( )两趟排序后的结果。06.用直接插入排序算法对下列4个表进行(从小到大)排序，比较次数最少的是( )。.07.在下列算法中，( )算法可能出现下列情况：在最后一趟开始之前，所有元素都不在

栈的应用不包括 表达式 a*(b+c)-d的后缀表达式是 下面用到了队列 利用栈求表达式的值时，设立运算数栈 OPEN假设 OPEN 只有两个存储单元，则在下 列表达式中，不会发生溢出的是 执行完下列语句段后，i的值为 设有如下递归函数，则计算F(8)需要调用该递归函数的次数为 设有如下递归函数，在func(func(5))的执行过程中，第4个被执行的func函数是 对于一个问题的递归算法求解和其

任何一个无向连通图的最小生成树用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树以下叙述中，正确的是设有n个顶点的无向连通图的最小生成树不唯一，则下列说法中正确的是用 Prim 算法求一个带权连通图的最小生成树，在算法执行的某个时刻，已选取的顶点 集合U={1,2,3},已选取的边集合TE={(1,2),(2,3)},要选取下一条权值最小的边应当从组中选取用Kruskal算法