本文共 458 字，大约阅读时间需要 1 分钟。

---

问答题1

对递归程序的优化的一般手段为使用尾递归替换，通过减少栈帧的使用，提升性能并防止栈溢出。

问答题2

将N条长度均为M的有序链表合并，时间复杂度为O(N * M * logN)。由于每个链表需要进行M-1次堆操作，每次操作的时间复杂度为O(logN)，导致总时间复杂度为O(NMlogN)。

问答题3

循环队列的元素个数为r-f+1（考虑环形结构时应模MAX）。因此在一切情况下，正确答案是C选项：r-f+1。

问答题4

计算得10000!后面有2499个零。

问答题5

平衡二叉树中有4个结点的平衡因子为0。

问答题6

至少需要n(n+1)/2次线性探测。

问答题7

选项C在第二趟排序后不可能是一个正确的结果集。

---

编程题1解答

根据代码逻辑，初始化power为a，每个bi进行处理。最后输出的power为110。

---

编程题2解答

使用一个大小为256的数组统计字符频率，找到第一个频率为1的字符输出。如果没有则输出-1。例如，输入"asdfasdfo"，输出为'o'。

---

以上是针对各小问及其编程题的详细解答。

转载地址：http://nnhoz.baihongyu.com/