GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2025年6月 › 第6题

GESP 2025年6月 C++五级 判断题 第6题

C++五级判断题2025年6月第6题

所属知识点:排序算法 难度要求:掌握 考频:—

查字典这个是学生必备技能,可以把字典视为一个已排序的数组。假设小杨要查找一个首字母为 g 的单词,他先翻到字典约一半的页数,发现该页的首字母是 m,由于字母表中 g 位于 m 之前,所以排除字典后半部分,查找范围缩小到前半部分;不断重复上述步骤,直至找到首字母为 g 的页码。这种查字典的一系列操作可看作二分查找。

正确答案:正确(√)

题目解析
对。查字典与二分查找思想一致:每次根据首字母排除一半范围。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习