首页 > 职业技能鉴定> 安防职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

教材2.6节针对有序向量介绍的各种查找算法,落实减而治之策略的形式均大同小异,反复地“猜测”某

一元素S[mi],并通过将目标元素与之比较的结果,确定查找范围收缩的方向,然而在某些特殊的场合,沿前、后两个方向深入的代价并不对称,甚至其中之一只允许常数次。

比如,在仅能使用直尺的情况下,可通过反复实验,用鸡蛋刚能摔碎的下落高度(比如精确到毫米)来度量蛋壳的硬度。尽管可以假定在破裂之前蛋壳的硬度保持不变,但毕竟破裂是不可逆的。故若仅有一枚鸡蛋,则我们不得不从0开始,以1毫米为单位逐步增加下落的高度,若蛋壳的硬度不超过n毫米,则需要进行o(n)次实验。就效率而言,这等价于退化到无序向量的顺序查找。

a)若你拥有两枚鸡蛋(假定它们硬度完全相同),所需实验可减少到多少次?试给出对应的算法;

b)进一步地,如果你拥有三枚鸡蛋呢?

c)一般地,如果共有d枚鸡蛋可用呢?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“教材2.6节针对有序向量介绍的各种查找算法,落实减而治之策略…”相关的问题
第1题
二分查找算法要求被查找的表是()A.键值有序的链表B.键值不一定有序的链表C.键值有序的顺序表D.键

二分查找算法要求被查找的表是()

A.键值有序的链表

B.键值不一定有序的链表

C.键值有序的顺序表

D.键值不一定有序的顺序表

点击查看答案
第2题
下列哪两个数据结构,同时具有较高的查找和删除性能?()。

A.有序数组

B.有序链表

C.AVL树

D.Hash表

点击查看答案
第3题
淘宝网严禁出售黄赌毒商品信息,介绍罂粟花的科普教材可以出售的。()

淘宝网严禁出售黄赌毒商品信息,介绍罂粟花的科普教材可以出售的。()

点击查看答案
第4题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的

如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A.大于

B.小于

C.等于

D.无法确定

点击查看答案
第5题
教材介绍的2种常用的圆的扫描转换算法是_____算法和_____算法。

点击查看答案
第6题
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()A.4B.5C.6D.7

在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()

A.4

B.5

C.6

D.7

点击查看答案
第7题
假设将教材34页代码2.4中expand()算法的扩容策略改为“每次追加固定数目的单元”。a)试证明,在最坏情况下,单次操作中消耗于扩容的分摊时间为θ(n),其中n为向量规模;b)试举例说明,这种最坏情况的确可能发生。

点击查看答案
第8题
如何使用PHP描述顺序查找和二分查找(也叫做折半查找)算法?

如何使用PHP描述顺序查找和二分查找(也叫做折半查找)算法?顺序查找必须考虑效率,对象可以是一个有序数组

点击查看答案
第9题
淘宝网严禁出售黄赌毒商品信息,以下可以出售的是?

A.虞美人花

B.丽春花

C.罂粟花

D.介绍罂粟花的科普教材

点击查看答案
第10题
防范IP欺骗的技术包括()

A.针对报文的目的IP查找路由表

B.部署入侵检测系统

C.反查路径(RPF),即针对报文源IP反查路由表

D.IP 与MAC绑定

点击查看答案
第11题
中国证监会通过何种手段建立起一套针对基金市场的监管制度?()

A.建立良好有序的竞争环境

B. 建立有效的制衡机制

C. 设定机构、人员和产品的准人标准

D. 不断提高监管水平

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改