填空题
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
发布日期：2020-12-11
试题解析
二分查找
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
- 中文名
- 二分查找
- 别名
- 折半查找
- 提出时间
- 1946年
- 应用学科
- 计算机
- 缺点
- 待查表为有序表
- 外文名
- Binary Search
- 提出者
- John Mauchly
- 适用领域
- 编程语言
- 优点
- 查找速度快
- 时间复杂度
- O（log2n）
化学元素
化学元素（Chemical element）就是具有相同的核电荷数（核内质子数）的一类原子的总称。从哲学角度解析，元素是原子的质子数目发生量变而导致质变的结果。常见元素有氢，氮和碳等。2019年为止，共有118种元素被发现，其中94种存在于地球上。拥有原子序数≥83（铋元素及其后）的元素的原子核都不稳定，会发生衰变。 第43和第61种元素（锝和钷）没有稳定的同位素，会进行衰变。自然界现存最重的元素是93号镎。
- 中文名
- 化学元素
- 所属学科
- 化学
- 周期表创建人
- 门捷列夫
- 外文名
- chemical elements
- 别名
- 元素
有序表
有序表，见“查找表”。
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
嗜铬细胞瘤的特征是（）
对于排除急性心肌梗死的抽血频率，推荐使用：入院时，入院后_________小时，入院后_________小时，入院后_________小时或第二天清晨各一次。
What are two Cisco IOS commands that can be used to view neighbor adjacencies?（）
管理职能循环中最后的一环是（）
垃圾焚烧发电厂的排放烟气中，一般均含有二氧化硫、氮氧化物、氯化氢等腐蚀性气体，因此，烟气净化装置都设置防腐内衬，该内衬材料应理化性能好（如耐磨、耐温差、防腐蚀、抗渗性好、粘结强度高等）工艺性好，施工方便，维护修复容易，性价比适中，下列防腐材料中哪一种最能满足上述性能要求（）
上述各项，属灭菌剂的是（）
成人发生阻塞性黄疸时，胆红素可见于：（）
男，47岁。农民，持续高热3天，尿少1天。查体：神志清，皮肤及巩膜轻度黄染，面部及前胸不明显充血，双腋下可见"鞭击样"出血点。实验室检查：血WBC18.2×10/L，PLT60×10/L，ALT140U/L，TBil45μmol/L，尿蛋白（++），最可能的诊断是（）
国内立法是国际私法的最早法律表现形式。
急支糖浆的功效有（）
暂无相关推荐~
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<
python中，序列是有序元素的（）。
有序元素对相等的映射是一个什么映射？（）
微量元素可作（）、种肥和（）施用。作种肥时可采用（）、（）和（）等方式；作追肥时可采用（）和（）等方式。
python中，序列是指有序元素的集合。（）
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过（）次比较。