济南建站模板,html精美登录界面源码,wordpress博客 分类,公司邮箱怎么申请的Python等级考试(1~6级)全部真题・点这里 一、单选题(共25题,每题2分,共50分)
第1题
有n个按名称排序的商品,使用对分查找法搜索任何一商品,最多查找次数为5次,则n的值可能为?()(2分) A.5 B.15 C.30 D.35
答案:C 答案解析:对分查找最多查找次数m与个数之间n的… Python等级考试(1~6级)全部真题・点这里 一、单选题(共25题,每题2分,共50分)
第1题
有n个按名称排序的商品,使用对分查找法搜索任何一商品,最多查找次数为5次,则n的值可能为?()(2分) A.5 B.15 C.30 D.35
答案:C 答案解析:对分查找最多查找次数m与个数之间n的关系是:n对2的对数的取整后加1,现在最多查找次数是5次,因此n的取值范围在[24+1,25]即[16,31]之间,因此选C。
第2题
下列有关分治算法思想的描述不正确的是?()(2分) A.将问题分解成的子问题具有相同的模式 B.当问题足够小时,可以直接求解 C.可以将子问题的结果合并成原问题的解 D.将问题分解出的各个子问题相互包含,相互之间可以有公共子问题
答案:D 答案解析:将问题分解出的各个子问题是相互独立的