早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码
题目
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?
A.2
B.3
C.4
D.5
参考答案
正确答案:D
解析:第一次查到509;第三次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。
解析:第一次查到509;第三次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。
看了利用二分法在序列61,87,1...的网友还看了以下:
在一幅图上用5厘米表示100千米,这幅图的比例尺是多少?甲地到乙地的距离为170千米,在这幅图上的 数学 2020-04-11 …
为什么地理中一定要用劣弧来定方向还有一个在东经度,一个在西经度,为什么经度差一定要相加?比如一个在 其他 2020-04-26 …
110米栏世界冠军刘翔,他的身高是189,体重是87(在前面横线上分别填上合适的单位).北京时间2 物理 2020-06-18 …
为什么东经170度不在西经170度以东 其他 2020-07-18 …
求大神做算法题目,最好有讲解以关键码序列(503,087,512,061,908,170,897, 其他 2020-07-18 …
A在170°w,B在10°E,问A在B的东边还是西边如题 其他 2020-07-18 …
170°E40°S在哪个温度带?在东西半球的半球40°E15°N在20°E30°N的哪个方向 其他 2020-07-18 …
A点在东经17°北纬16°,B点在北纬10°东经170°A点在B点的什么方位? 数学 2020-07-18 …
110米栏世界冠军刘翔,他的身高是189,体重是87(在前面横线上分别填上合适的单位).北京时间2 物理 2020-07-18 …
在水平地面上有两座高度相同的高压电缆,铁塔AB和CD两塔底B和D之间的距离为87米,在两塔底连接BD 数学 2020-11-20 …