更多“对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是()。”相关的问题
第1题
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
A、O(n)
B、O()
C、O(1)
D、O(log2n)
点击查看答案
第2题
请构造10个结点的折半判定树,并计算等概率下查找成功的平均查找长度。(为了方便批改,请一定上传图片,不要上传文件或压缩包)
点击查看答案
第3题
采用折半查找法对长度为12的有序表进行查找,在等概率情况下查找成功所需的平均比较次数为( )。
A、35/12
B、37/12
C、39/12
D、43/12
点击查看答案
第4题
对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是( )。
点击查看答案
第5题
采用折半查找方法查找长度为n的线性表,当n很大时,在等概率时不成功查找的平均查找长度为( )。
点击查看答案
第6题
采用折半搜索算法搜索长度为n的有序表时,元素的平均搜索长度为
A、O(n2)
B、O(log2n)
C、O(n log2n)
D、O(n)
点击查看答案
第7题
2.具有12个关键字的有序表,折半查找的平均查找长度为( )。
点击查看答案
第8题
下列选项中,不能构成折半查找中关键字比较序列的是()
A、500,200,450,180
B、500,450,200,180
C、180,500,200,450
D、180,200,500,450
点击查看答案
第9题
具有12个关键字的有序表,折半查找的平均查找长度为( )。
A、35/12
B、37/12
C、39/12
D、43/12
点击查看答案
第10题
画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。
点击查看答案