black

计算机科学导论

登录

单项选择题

折半搜索算法也称二分查找算法,是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是:首先将待查值与有序数据集的中间项进行比较,以确定待查值位于有序数据集的哪一半,然后将待查值与新的有序数据集的中间项进行比较。循环进行,直到相等为止。采用折半搜索算法在一个有10000件商品(有序排序)的超市中查找一件特定的商品,最多只需要查找的次数是()。

A.14
B.15
C.100
D.5000

相关考题

单项选择题 十六进制数(88)16转换为二进制数为()。

单项选择题 以下是“兔子问题”中,一对兔子14个月内可繁殖成的兔子对数,请选择正确的选项补全空白处()。

单项选择题 用欧几里得算法求得自然数216与78的最大公因子为()。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3