中间位置的计算与区间更新 — 信息技术选择题
题目
有序数组 A=[3,8,14,21,29,36,44,53,65,78,92,107,125]，下标从0开始。用二分查找寻找107，初始闭区间为[0,12]，每轮取中间下标⌊(low+high)/2⌋，若A[mid]小于目标值则low=mid+1，大于则high=mid-1，相等则结束。下列依次记录的中间下标序列，正确的是 A. 6,9,11 B. 6,9,10 C. 6,8,11 D. 6,9,12
《第四章 二分查找》其他练习题
相关题目
信息技术
选择题
有序数组 A=[3,8,14,21,29,36,44,53,65,78,92,107,125]，下标从0开始。用…
中间位置的计算与区间更新
信息技术
填空题
有序数组 A=[4,9,13,18,24,31,37,42,50,57,63]，下标从0开始。用二分…
中间位置的计算与区间更新
信息技术
选择题
对序列 12，7，10，3，8 进行升序选择排序，其基本思想是：…
选择排序的基本思想
信息技术
填空题
某同学用顺序查找在列表 a=[12, 35, 12, 40, 12] 中查找 key=12，程…
顺序查找的程序实现
信息技术
选择题
主串 S=abababc，模式串 T=ababc。采用朴素（逐位）匹配算法，…
子串查找
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现