题目
Problem
Use the binary search algorithm to try to locate the word “Parallelogram” in the following alphabetical list. Clearly indicate how you choose your pivots and which part of the list you are rejecting at each stage.
Arc, Centre, Chord, Circle, Circumference, Diameter, Radius, Sector, Segment, Tangent
(Total 4 marks)
题目中文翻译
使用二分搜索算法尝试在以下字母列表中定位单词”Parallelogram”。清楚说明如何选择枢轴以及每个阶段拒绝列表的哪一部分。
Arc、Centre、Chord、Circle、Circumference、Diameter、Radius、Sector、Segment、Tangent