- 1
- 0
- 约2.33千字
- 约 5页
- 2026-11-17 发布于河北
- 举报
二分查找算法笔试题
总分:100分时长:40分钟
一、单项选择题(每题5分,共30分)
二分查找要求查找的数据序列满足什么条件()
A.无序数组
B.有序数组,支持随机访问
C.有序链表
D.任何集合都可以
对长度为n的有序数组进行二分查找,最坏情况下的时间复杂度是()
A.O
B.O
C.O
D.O
二分查找算法的空间复杂度(迭代版本)为()
A.O
B.O
C.O
D.O
有序数组[2,5,8,11,15,19,23],使用二分查找查找元素15,第一次比较的中间元素是()
A.8
B.11
C.15
D.19
下面哪种场景不适合直接使用二分查找()
A.升序数组找目标值
B.有序数组找第一个等于目标的位置
C.单向链表中查找元素
D.旋转有序数组找最小值
在二分查找中,计算中间索引推荐写法mid=left+(right-left)//2,主要目的是()
A.代码看起来更简洁
B.防止left+right发生整数溢出
C.加快计算速度
D.方便递归调用
二、填空题(每空4分,共20分)
二分查找的核心思想是不断缩小________区间,排除一半不可能存在目标的元素。
当数组中存在重复元素时,普通二分查找只能找到其中一个匹配位置,如果需要找到第一个目标元素,在找到相等值后,需要向____侧继续查找。
您可能关注的文档
- 二次根式专项练习题.docx
- 二次装修施工作业考核试题.docx
- 二级岗位化学操作培训考核试题.docx
- 二级建造师《公路工程》路基防护专项练习题.docx
- 二级建造师《机电工程管理与实务》基础知识测试卷.docx
- 二级建造师《机电工程管理与实务》模拟试卷.docx
- 二级建造师《建设工程经济》模拟试卷.docx
- 二级建造师《建设工程经济》模拟试题.docx
- 二级建造师《建设工程施工管理》(市政方向)模拟试卷.docx
- 二级建造师《建设工程施工管理》模拟试卷.docx
- 东莞基业电气设备有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞市浩鑫电子有限公司行业竞争力评级分析报告(2023版).pdf
- 厦门通富微电子有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞鸿图金属压铸电器制造有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞市嘉腾仪器仪表有限公司行业竞争力评级分析报告(2023版).pdf
- 生物处理法1.活性污泥.pptx
- 东莞勤德五金制品有限公司行业竞争力评级分析报告(2023版).pdf
- 广州方邦电子股份有限公司行业竞争力评级分析报告(2023版).pdf
- 天津久日新材料股份有限公司行业竞争力评级分析报告(2023版).pdf
- 百奥泰生物制药股份有限公司行业竞争力评级分析报告(2023版).pdf
原创力文档

文档评论(0)