搜题

【简答题】

设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。

查看正确答案

更多“设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。”相关的问题

第1题

[填空题] 线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。

点击查看答案

第2题

[填空题] 采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。

点击查看答案

第3题

[填空题] 在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

点击查看答案

第4题

[填空题] 若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。

点击查看答案

第5题

[单选题] 散列查找的原理是（）。

A、在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系  B、按待查记录的关键字有序的顺序方式存储  C、按关键字值的比较进行查找  D、基于二分查找的方法  

点击查看答案

第6题

[] 对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

点击查看答案

第7题

[填空题] 在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）

点击查看答案

第8题

[填空题] 在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找关键字值10所需的关键字比较次数为（）

点击查看答案

第9题

[填空题] 折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服