重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 职业技能鉴定> 安防职业技能鉴定
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

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

答案
查看答案
更多“教材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. 不断提高监管水平

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝