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

●已知一个有序表为(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) 。

(41) A.1

B.2

C.3

D.4

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

关于浮力问题什么时候用G排来判断,什么时候又用密度来判断?初一时候学的当时是因为多做题所以差不多是 物理 2020-05-13 …

求李商隐《锦瑟》的权威解释及赏析、评价请问尾联中“此情可待成追忆?”究竟是什么确切的意思?“此情” 其他 2020-06-09 …

电影当幸福来敲门反应的当时的社会背景100字左右 其他 2020-06-09 …

公元前的古人知道他们的年份是倒数的吗公元前的年份是从大到小来计算的,当时的人怎么会这样去计算年份? 历史 2020-06-20 …

20世纪40年代中期,朱自清总结了当时人们的普遍心情:“胜利到来的当时,我们喘一口气,情不自禁地在 历史 2020-06-26 …

史学家孟森说:“外使之来,苟非崩角稽首,而与为姑容,其耻甚于亡国。宁以社稷为殉,不使虏夷踪迹相浼( 历史 2020-06-29 …

中国唐朝是中国最鼎盛的时期,请问当时唐朝最鼎盛时期时,都曾经有哪个皇帝当朝?具体他们的名称,以及他 其他 2020-08-03 …

我给孩子报的英语课应该半年还是一年好?之前先生在海珠晓港那边给孩子报了英语班,叫爱赏教育的,当时我也 其他 2020-11-22 …

问个英语单词只记得开头三个字母其实是上次听的一首歌,叫MUM什么的,当时还记得,后来就忘记了,当时中 其他 2020-12-01 …

“上海的大大小小的马路上,到处是美国的罐头、巧克力、香烟、火柴、手纸等等。当时整个名族工业绝大部分都 其他 2020-12-06 …