单选题

使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为()

A. 10
B. 11
C. 500
D. 1000

查看答案
该试题由用户838****13提供 查看答案人数:21005 如遇到问题请联系客服
正确答案
该试题由用户838****13提供 查看答案人数:21006 如遇到问题请联系客服
热门试题
设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。 设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较()次 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x进行比较:如果x>a[n/2],则只要在数组a的左半部继续搜索x() 广度优先搜索算法遍历图与深度优先搜索算法区别是() 广度优先搜索算法遍历图与深度优先搜索算法区别是邻接点搜索次数不同() 为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。() 二分搜索是利用分治策略实现的算法 引入CLOSED表后,搜索算法能保证算法找到解么? 在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在OPEN表的____ 对于长度为18 的有序顺序表,若采用折半搜索,则搜索第15 个元素的搜索长度为 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。 启发式搜索算法 引入CLOSED表和OPEN表后,搜索算法能保证算法找到解么? 在由n个元素组成的有序表上进行折半搜索时,对任一个元素进行搜索的长度(即比较次数)都不会大于log2n+1() 快表采用了优化搜索算法,因此查找速度快。() 使用二分搜索法(binary search)花费的猜测次数比使用线性搜索法_______。 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。 设一个顺序有序表 A[1:14]中有 14 个元素,则采用二分法查找元素 A[4]的过程中比较元素的顺序为( )。 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位