（简答题）
算法中R[n+1]的作用是什么？
正确答案
哨兵。避免边界检测，提高程序运行效率。
答案解析
略
相似试题
（填空题）
在下面冒泡排序算法中填入适当内容，以使该算法在发现有序时能及时停止。 bubble（R） Rectype R[n]； {int i，j，exchang； Rectype temp； i=1； do {exchang=False； for（j=n；j>=¬¬i+1 ；j- -） if（R[j]
（简答题）
在N分支结构中，至少要使用N—1条JMP指令，它的作用是什么？
（单选题）
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
（简答题）
求一组数组中的最大数， 数组表示为A[n] ，n＝1，2...n的自然数。 （1）请画出程序流程图。 （2）请画出该算法的N-S图。 （3）请用PAD图来表示该算法。
（单选题）
设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为（）
（单选题）
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
（简答题）
荷兰国旗问题。要求重新排列一个由字符R，W，B（R代表红色，W代表白色，B代表兰色，这都是荷兰国旗的颜色）构成的数组，使得所有的R都排在最前面，W排在其次，B排在最后。为荷兰国旗问题设计一个算法，其时间性能是O（n）。
（简答题）
请用递归算法，求1+2+3+...n，n由键盘输入。
（简答题）
对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。
