首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
A、n-1
B、n/2
C、（log
D、（log
时间：2021-09-17 17:59
关键词：
数据结构与算法
初级程序员
答案解析
D
相关问题
对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标依次为（ ）。
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为 （ ）。
对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。
查找 n 个元素的有序表时,最有效的查找方法是【 】。
48 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。
最新问题
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（ ）。
对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（ ）。
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
对有序表R[0.29]进行二分查找的平均查找长度为(55)。
●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。
●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情