问题详情
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()。
A.2
B.3
C.4
D.5
相关专题: 二分法
未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
面前大部分人的思维方式都是二分法,二分法只适合作判断而不太适合作决定。
A、对
B、错
下列数据结构中,能用二分法进行查找的是()。A.顺序存储的有序线性表B.线性链表SXB
下列数据结构中,能用二分法进行查找的是()。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
“二分法”是一种特殊的______方法。
二分法是运用函数性质来求方程近似解的基本方法,为了帮助学生掌握二分法,《普通高中数学课程标准(2017年版)》提出的学习要求是:①结合学过的函数图像,了解函数零点与方程解的关系;②结合具体连续函数及其图像的特点,了解函数零点存在定理,探索用二分法求方程近似解的思路,并会画程序框图,能借助计算工具用二分法求方程的近似解,了解用二分法求方程近似解的一般性。
请以达到学习要求②为目的,设计“二分法”的一个教学方案,要求:(1)写出明确的教学重点;(6分)(2)设计主要的教学环节(问题导入、二分法生成过程、巩固新知),并说明设计意图;(18分)(3)说明教学方案的特色及实施的注意事项。(6分)
线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索()次。设有100个结点,用二分法查找时,最大比较次数是()。