多题目
假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int 表示范围的自然数，完成下面的判断题和单选题：
第1题 判断
28.该算法最准确的时间复杂度分析结果为O(logn+k)
A.
正确
B.
错误
第2题 判断
29.当输入为“9801 1”时，输出的第一个数为“99”。
A.
正确
B.
错误
第3题 判断
30.对于任意输入的 n，随着所输入 k 的增大，输出的第二个数会变成“1”。
A.
正确
B.
错误
第4题 判断
31.该程序有存在缺陷。当输入的 n 过大时，第 12 行的乘法有可能溢出，因此应当将 mid 强制转换为 64 位整数再计算。（ ）
A.
正确
B.
错误
第5题 单选
32.当输入为“2 1”时，输出的第一个数最接近（ ）。
A.
A. 1
B.
B. 1.414
C.
C. 1.5
D.
D. 2
第6题 单选
33.当输入为“3 10”时，输出的第一个数最接近（ ）。
A.
A. 1.7
B.
B. 1.732
C.
C. 1.75
D.
D. 2
第7题 单选
34.当输入为“256 11”时，输出的第一个数（ ）。
A.
A. 等于16
B.
B. 接近但小于16
C.
C. 接近但大于16
D.
D. 前三种情况都有可能
发表评论