首页
题目
TAGS
首页
/
题库
/
[单选题]对有n个记录的有序表采用二分查找,其平均的答案
搜答案
对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
单选题
2021-09-01 23:42
A、O(log2n)
B、O(nlog2n)
C、O(n)
D、O(n2)
查看答案
正确答案
A
试题解析
标签:
青书学堂
哈尔滨师范大学
数据结构
感兴趣题目
具有12个关键字的有序表,折半查找的平均查找长度( )。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。
对采用二分查找法进行查找运算的查找表,要求按( )方式进行存储。
对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
查找n个元素的有序表时,最有效的查找方法是()
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为(11)。
设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。
相关题目
对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标依次为( )。
对于长度为9的顺序存储的有序表,若采用二分查找,在等概率情况下的平均查找长度为( )的值除以9 。
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
二分查找可以在有序的双向链表上进行。 ( )
对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
查找 n 个元素的有序表时,最有效的查找方法是【 】。
48 对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用二分查找,则查找元素26的查找长度为( )。
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
. 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
具有12个关键字的有序表,折半查找的平均查找长度()。
对有序表R[0.29]进行二分查找的平均查找长度为(55)。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧