在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的(61)比较后,查找成功结束。
2023-09-01
B.a[6]、a[9]
C.a[6]、a[7]、a[9]
D.a[6]、a[8]、a[9]
参考答案:B
二分查找法的原则是:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
2023-09-01 从业资格其它
2023-09-01 从业资格其它
2023-09-01 从业资格其它
在Web 浏览器地址栏中输入 ftp.ccc.com. 默认使用的协议是( )。
2023-09-01 从业资格其它
2023-09-01 从业资格其它
2023-09-01 从业资格其它
在互联网中,各种电子媒体按照超链接的方式组织,通常使用( )来描述超链接信息。
2023-09-01 从业资格其它
数字签名通常采用( )对消息摘要进行加密,接收方采用(请作答此空)来验证签名。
2023-09-01 从业资格其它
热门标签