对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(折半查找),若要查找关键码15;则需依次与( )进行比较。
2023-09-01
B.9、12、15
C.24、12、15
D.24、20、15
参考答案:C
二分法查找(折半查找)的基本思想是:(设R[low,?,high]是当前的查找区) (1)确定该区间的中点位置:mid=[(low+high)/2]; (2)将待查的k值与R[mid].key比较,若相等,则查找成功并返回此位置,否则需确定新的查找区间,继续二分查找,具体方法如下。 若R[mid].key>k,则由表的有序性可知R[mid,?,n].key均大于k,因此若表中存在关键字等于k的结点,则该结点必定是在位置mid左边的子表R[low,?,mid–1]中。因此,新的查找区间是左子表R[low,?,high],其中high=mid–1。 若R[mid].key
2023-08-14 从业资格其它
根据《“十三五”旅游业发展规划》,“十三五”时期,团队旅游仍然是主要的出游方式。
2023-08-14 从业资格其它
国务院旅游主管部门于2016年独立编制和发布了《“十三五”旅游业发展规划》。
2023-08-14 从业资格其它
2023-08-14 从业资格其它
热门标签