填空题
正确答案
答案解析
略
相似试题
线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
填空题查看答案
在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
填空题查看答案
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
填空题查看答案
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
单选题查看答案
具有12个关键字的有序表，折半查找的平均查找长度（）。
单选题查看答案
具有12个关键字的有序表，折半查找的平均查找长度为（）
单选题查看答案
采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
填空题查看答案
假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
填空题查看答案
在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
填空题查看答案