问题:
[单选题]Why is the search process for binSearch() version A not balanced? 为什么说binSearch()版本A的查找过程并不平衡?
ABecause the left and right branches have different subvector sizes 因为向左、向右两个分支的子向量规模不同
BBecause the number of comparisons required for the left and right branches is not equal 因为向左、向右两个分支所需要的比较次数不相等
CBecause the Fibonacci search is more balanced than the binary search 因为Fibonacci查找比二分查找更平衡
DBecause the probability that the key is in the left subvector is greater than the probability that it is in the right 因为关键码位于左子向量中的概率比位于右侧的概率大
答案解析:
您可能感兴趣的问题
- 表达式3 > 5 and math.sin(0)的值为0。
- 生成器表达式的计算结果是一个元组。
- 二进制文件不能使用记事本程序打开。
- 6.什么是工程造价?工程造价两种含义的意义是什么?
- 18.工程造价管理的任务是什么?包括了哪些基本内容?
- 5.已知浇筑混凝土的基本工作时间为300min,准备与结束时间17.5min,休息时间11.2min,不可避免的中断时间8.8min,损失时间85min,共浇筑混凝土2.5m3。求浇筑混凝土的时间定额
- 17.某承包商面临A,B两项工程投标,因受本单位资源条件限制,只能选择其中一项工程投标,或者两项工程均不投标。根据过去类似工程投标的经验数据,A工程投高标的中标概率为0.3,投低标的中标概率为0.6,
- 13.某工程原合同规定分两阶段施工,土建工程21个月,安装工程12个月。假定以劳动力需要量为相对单位,则土建工程可折合为350个相对单位,安装工程折算为120个相对单位。合同规定,在工程量增减10%的
- 16.某工程合同价款为1000万元,2003年1月签订合同并开工,2003年10月竣工。2003年1月的造价指数为100.02,2003年10月的造价指数为100.27,则该工程价差调整额应为多少?
- 8.竣工结算与竣工决算有何联系?二者在建设阶段所起的作用有何不同?