c++初赛模拟6

一、 单选题（共15题，每题2分）

二、程序阅读

汉诺塔问题：


O判断题
（1）当n>=0时，程序不会出现死循环（  ）
（2）输出共有2^n行（  ）
（3）当n>0时，将第4行的"=="改为"<="，程序输出结果必定不变。（  ）
（4）将第5行的‘n’改为1，程序输出结果必定不变（  ）
O选择题
（5）此程序的时间复杂度是（  ）
        A.O(n)            B.O(n^2)            C.O(n^3)        D.O(2^n)
（6）若要求输出不超过15行，则下列哪个n的值是合法的（  ）
        A.0                 B.4                 C.5              D.6

O判断题
（1）程序输出的是5^n的值（  ）
（2）程序执行到27行时，i的值为1（  ）
（3）对于任意1<=i<=a1,都有0<=num<9（  ）
（4）程序输出的是一个小数，且小数末尾可能会有多余的0（  ）
O选择题
（5）此程序的时间复杂度是（  ）
        A.O(n)            B.O(n^2)        C.O(n^3)        D.O(nlogn)
（6）若n=3,则输出为（  ）
        A.8                 B.0.125           C. 0.8            D. 125

3. 在起点和终点之间，有N块岩石（不含起点和重点）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直到到达终点。
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长，由于预算限制，组委会之多从起点和重点之间移走M块岩石（不能移走起点终点的）
输入文件是第一行包涵三个正整数L，N，M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。
接下来N行，每行一个整数，第i行的整数a[i]表示第i块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。
    输出最短跳跃距离的最大值。

O判断题
（1）将第20行的fl=0改成fl=1，程序输出结果不变（  ）
（2）程序执行到29行时，必有fl>fr（  ）
（3）若23行执行的check(mid)==1,则最终的ans<=此时的mid（   ）
（4）程序执行到第10行时，count的值表示：如果最短跳跃距离恰好为dis，那么最少需要移走几块岩石（）
O选择题
（5）此程序的时间复杂度是（）
        A.O(n^2)            B.O(nl)            C.O(n log l)        D.O(n log n)
（6）若输入
            25 5 2
            2
            11
            14
            17
            21
        则输出（）
        A.3            B.4            C.5            D.6

三、完善程序

1.
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又称狄克斯特拉算法.是从一个顶点到其余各顶点的最短路径算法。
迪杰斯特拉算法主要 特点是以起始点为中心向外层层扩展，直到扩展到终点为止！