早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比

题目

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为(41)。

A.1

B.2

C.3

D.4

参考答案
正确答案:B
解析:此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较,然后再通过一次的二分与第九个元素比较,找到元素,所以为2次。
看了已知一个有序表为(13,18,...的网友还看了以下:

如何将三角形的面积一分为二将三角形的面积一分为二在三角形外或内找一点使得过这一点及一顶点的直线,将三 数学 2020-03-31 …

细胞分裂按照一分为二,二分为四,四分为八-----如此规律进行,假设把一个细胞放到一培养皿中,它分 其他 2020-05-17 …

求文档:初一数学上册乘方题目细胞分裂按照一分为二,二分为四.如此规律进行现把一个细胞分裂按照一分为 数学 2020-05-17 …

细胞分裂按照一分为二,二分为四,四分为八……如此规律进行.先现把一个细胞放到一培养皿中,分裂100 其他 2020-05-17 …

细胞为什么“要”一分为二?为什么“会”一分为二?是什么”使“之一分为二? 数学 2020-05-23 …

堤防检查分为( )检查、定期检查、特别检查和不定期检查。A.领导人B.干部C.经常性(日常)D.管理 职业技能鉴定 2020-05-27 …

细胞分裂按照一分为二,二分为四,四分为八……如此规律进行,现把一个细胞放到一培养皿中,分裂100次 语文 2020-07-02 …

如果根号二的小数部分为a,根号三的小数部分为b,求根号二a加根号三b减五的值观察例题,因为根号四小 数学 2020-08-01 …

—1,2,—4,8,—16...按照这个规律第2009和第2010个各是多少?细胞分裂是一分为二二分 数学 2020-11-01 …

在减数分裂过程中,每条染色体的着丝粒一分为二,两条染色单体形成两条染色体均发生在()A.第一次分裂中 语文 2020-11-06 …