早教吧作业答案频道 -->数学-->
对有序顺序表(2,5,7,10,14,15,18,23,35,对有序顺序表(2,5,7,10,14,15,18,23,35,41,52),写出使用二分查找法查找关键字为35和51的过程
题目详情
对有序顺序表(2 ,5 ,7 ,10 ,14,15 ,18 ,23 ,35,
对有序顺序表(2 ,5 ,7 ,10 ,14,15 ,18 ,23 ,35,41,52 ),写出使用二分查找法查找关键字为35和51的过程
对有序顺序表(2 ,5 ,7 ,10 ,14,15 ,18 ,23 ,35,41,52 ),写出使用二分查找法查找关键字为35和51的过程
▼优质解答
答案和解析
35:先找到中点15,比15大,再找右边剩下的5个元素的中点,正好35,查找成功,依次比较15、35,共比较2次
51:继续上面的过程,51比35大,再找剩下2个元素的中点为41,比41大,还是找剩下唯一一个52的中点,比52小,查找失败, 依次比较15、35、41、52,共比较四次
51:继续上面的过程,51比35大,再找剩下2个元素的中点为41,比41大,还是找剩下唯一一个52的中点,比52小,查找失败, 依次比较15、35、41、52,共比较四次
看了对有序顺序表(2,5,7,10...的网友还看了以下:
下列叙述中正确的是.(1)分1.计算机病毒是一段错误的程序2.计算机病毒是一段被破坏的计算机程序3. 2020-03-30 …
求MCS51单片机高手!回答正确了加100分!程序设计1在内部RAM单元的30H和31H中各有一无 2020-05-14 …
初学MATLAB,解线性方程程序请大家尽量把程序写长一些,程序越长越好,呵呵.1.求矩阵方程 x* 2020-05-16 …
下列程序要求:输入学生某门功课的成绩,计算各成绩等级的人数程序1、根据输入计算并输出某1个班级中各 2020-05-17 …
解释程序的功能是1解释执行高级语言程序2将高级语言程序翻译成目标程序这两个选项的意思有什么不一样? 2020-05-23 …
关于VB编程的问题,是我的作业,12个题,1.邮递包裹的收费标准是Y=0.25*W,其中W是包裹的 2020-07-06 …
编写几个JAVA程序2.编写一个将华氏温度转换为摄氏温度的程序。转换公式为C=(5/9)(F-32 2020-07-17 …
与心理学有关的,设计一个2ⅹ2的设计实验(独立组设计、重复测量设计、复合设计皆可)要求:1、写出研 2020-07-25 …
求程序员帮忙写个程序2个人玩大富翁游戏,50个格子,连成一个环状,开始甲乙站在同一个起点,甲顺时针, 2020-12-19 …
读如下两个程序。程序1:程序2:若两程序输入的值相同,并且执行结果也相同,则这两个程序的输入值为() 2020-12-31 …