首页 软考中级软件设计师正文

对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91),用3 C分法进行查找时,可能的关键字比较顺序为( )(2019年软件设计师上半年)

双十一,阿里云钜惠服务器,欢迎选购 双十一,阿里云钜惠服务器,欢迎选购!

对于有序表(8,15, 19, 23, 26, 31, 40, 65, 91),用3 C分法进行查找时,可能的关键字比较顺序为(  )(2019年软件设计师上半年)
A.26,23,19
B.26,8,19
C.26,40,65
D.26,31 ,40





参考答案:C
参考解析:将有序放入数组如下:
61011.png
根据二分法的查找过程:(1) 第一轮比较对象(0+8) /2=4, 即与序号为4的关键字26进行比较;(2)第二轮如果选择左侧较小列,则下一个比较对象应为(0+3)/2=1(向下取整),即与序号为1的关键字15比较,没有对应的选项;(3)第二轮如果选择右侧较大列,则下一个比较对象应该为(5+8)/2=6(向下取整),即与序号为6的关键字40进行比较。所以应该选择<《26,40,65》选项

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://ruankaoti.com/post/1140.html

评论

微信扫码,获取更多

微信扫码进入小程序,获取更多软考资料