![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
[单选题]
用二分法对有序数组a[16]进行查找,下标从0开始,若待查元素为x,且a[4] <x> <a[5],那么查找路径为()>
A.7,3,5,4
B.7,3,5
C.7,3,4
D.8,3,5,4
提问人:网友qinyubo1111
发布时间:2022-01-07
A.7,3,5,4
B.7,3,5
C.7,3,4
D.8,3,5,4
A)scanf("%f",&x[6]);
B)scanf("%lf",*(x+6));
C)scanf("%lf",p+6);
D)scanf("%lf",p[6]);
A.
B.
C.
D.
(1)用cerr<<及exit(1)语句来终止执行并报告错误;
(2)用返回布尔值false,true来实现算法,以区别是正常返回还是错误返[回;
(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这3种方法各自的优缺点,并以你认为是最好的方式实现它。
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!