早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
已知一个有序表为(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次。
解析:此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较,然后再通过一次的二分与第九个元素比较,找到元素,所以为2次。
看了已知一个有序表为(13,18,...的网友还看了以下:
分解因式(x^2+2x-3)(x^2+2x-24)+90设x^2+2x-3为y:y(y-21)+9 数学 2020-06-03 …
甲乙丙三个数的比是3:5:2如果三个数的和是90,三个数各是多少如果三个数的平均数是90,三个数各 数学 2020-06-03 …
甲1分钟能洗3个盘子或9个碗,乙1分钟能洗2个盘子或7个碗,甲、乙两人合作,20分钟洗了134个盘 数学 2020-06-07 …
1、它是一个奇数,也是一个合数,它是3的倍数,也是18的因数,这个数是()A:3.B:6.C:9. 数学 2020-06-07 …
甲一分钟能洗3个盘子或9个碗,乙一分钟能洗2个盘子或7个碗,甲乙两人合作,20分种洗了134个盘子 数学 2020-06-10 …
下列给出的2个序列是否为堆,不是请将其调整为正堆(1)(103,81,46,77,38,41,39 数学 2020-07-17 …
三年级一班组织跳绳比赛,一组的6位同学一分钟的跳绳成绩分别是:120个,156个,200个,98个 数学 2020-07-17 …
24*30+24*90怎么简算 其他 2020-07-28 …
一道公务员面试题目90是个比较优秀的分数,可是90*90*90*90*90等于59……题目90是个比 数学 2020-11-03 …
比一个数多20%的数是24,求这个数?比一个数多20%的数是24,求这个数?24/(1+20%)=2 其他 2020-11-20 …