单选题

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

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

查看答案
该试题由用户838****13提供 查看答案人数:21005 如遇到问题请 联系客服
正确答案
该试题由用户838****13提供 查看答案人数:21006 如遇到问题请联系客服

相关试题

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

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

    支付方式

     

     

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