考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下：如果n≤2就直接求解。否则，将序列等分成两个子序列A[1..n/2]和A[n/2+1..n]，分别找出这两子序列的最大最小元素x1，y1和x2，y2；然后据此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。请给出该算法计算时间T（n）满足的递归方程，并解方程来确定算法的时间复杂度。假定n=2k（k为正整数）。
简答题查看答案
已知一个堆为（12，15，40，38，26，52，48，64），若需要从堆中依次删除四个元素，请给出每删除一个元素后堆的状态。
简答题查看答案
使用（）可以将一个DTD元素及属性声明嵌套在另一个DTD中。
单选题查看答案
下面是选择排序的程序，其中datalist是数据表，它有两个数据成员：一是元素类型为Element的数组V，另一个是数组大小n。算法中用到两个操作，一是取某数组元素V[i]的关键码操作getKey（），一是交换两数组元素内容的操作Swap（）： （1）试计算此程序段的McCabe复杂性； （2）用基本路径覆盖法给出测试路径； （3）为各测试路径设计测试用例。
简答题查看答案
在快速排序方法中，进行每次划分时，是从当前待排序区间的（）向（）依次查找出处于逆序的元素并交换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。
填空题查看答案
空堆开始依次向堆中插入线性表（38，64，52，15，73，40，48，55，26，12）中的每个元素，请以线性表的形式给出每插入一个元素后堆的状态。
简答题查看答案
向一个顺序栈插入一个元素时，受限使（）后移一个位置，然后把待插入元素（）到这个位置上。
填空题查看答案
向一个顺序栈插入一个元素时，首先使（）后移一个位置，然后把待插入元素（）到这个位置上。
填空题查看答案
当从一个小根堆中删除一个元素时，需要把（）元素填补到（）位置，然后再按条件把它逐层（）调整。
填空题查看答案