2022年11月08日来源:信管网 作者:cnitpm
2022年下半年软件设计师综合知识真题答案解析:
折半查找在有序数组A中查找特定的记录K:通过比较K和数组中的中间元素A[mid]进行,如果相等,则算法结束∶如果K小于[Amid],则对数组的前半部分进行折半查找∶否则对数组的后半部分进行折半查找。根据上述描述,折半查找算法采用了(62)算法设计筑略。对有序数组(3,14,27,39,42,55,70,85,93,98),成功查找和失败查找所需要的平均比较次数分别是(63)(设查找每个元素的概率是相同的)
(62)A.分治
B.动态规划
C.贪心
D.回溯
(63)A.29/10和29/11
B.30/10和30/11
C.29/10和39/11
D.30/10和40/11
【参考答案】A、C
【答案解析请以信管网题库为准,查看解析】https://www.cnitpm.com/st/5388327385.html
【点击查看:2022下半年软件设计师综合知识真题答案解析(完整版)】
【点击查看:2022下半年软件设计师真题答案解析(上午综合+下午案例)】
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐