【单选题】【消耗次数:1】
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。
1
2
3
4
参考答案:
复制
纠错
相关题目
【单选题】 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
①  25
②  10
③  7
④  1
【单选题】 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
①  log2n+1
②  log2n-1
③  log2n
④  log2(n+1)
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【多选题】 下列各组概念作为划分的子项,其中不属于正确运用二分法得到的子项是()。
①  演择推理、归纳推理和类化推理
②  交叉关系和非全异关系
③  直接推理和间接推理
④  对称关系与非对称关系
【单选题】 假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”,则元素a[1][2]的值为?
①  2
②  4
③  6
④  8
随机题目
【判断题】 优化国土空间布局,要坚持集中性与平衡性相统一。
①  正确
②  错误
【判断题】 空间规划是中长期规划的重要内容,也是推动空间治理体系现代化的重要途径。
①  正确
②  错误
【判断题】 推进主体功能区战略落实,要建立生态空间管制制度,进行总体管制。
①  正确
②  错误
【判断题】 空间规划体系的构建、空间用途的管制,要根据实际情况而定,无须相应的法律保障。
①  正确
②  错误
【判断题】 推进主体功能区战略落实,要建立土地用途管制制度,进行详细控制,加强自然生态空间用途管制与其他自然资源管理改革制度的统一设计。
①  正确
②  错误
【判断题】 推进主体功能区战略落实,要建立基于底线管控的政绩考核机制,即将生态底线、城市开发边界、基本农田控制线等底线管控纳入地方政府政绩考核。
①  正确
②  错误
【判断题】 陈耀主任指出,要加快明晰城市开发边界,不能无限制扩大城市空间范围。
①  正确
②  错误
【单选题】 为人类提供物质产品的生产、运输、商贸、公共服务等生产经营活动的国土空间,这指的是()。
①  生产空间
②  生活空间
③  生存空间
④  生态空间
【单选题】 十八大报告提出,要促进生产空间()。
①  宜居适度
②  系统规范
③  集约高效
④  山清水秀
【单选题】 在当前以及未来的相当长时间内,优化国土空间布局,重点就是要()和新型城镇化建设。
①  推进区域协调发展
②  推进区域开放发展
③  推进区域绿色发展
④  推进区域共享发展