更多“对于长度为N的线性表采用二分查找,则时间复杂度为n+1。()”相关的问题
第1题
对于长度为N的线性表进行顺序查找,则时间复杂度为(n+1)/2。()
点击查看答案
第2题
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。()
点击查看答案
第3题
用二分查找法对具有n个结点的线性表查找的时间复杂性量级为()。
A.O(n2)
B.O(nlbn)
C.O(n)
D.O(lbn)
点击查看答案
第4题
在等概率情况下,二分查找的平均查找长度为Nlog2N-1。()
点击查看答案
第5题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为________,时间复杂度为________。
点击查看答案
第6题
对于顺序存储的线性表,增加、删除元素的时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n^2)
点击查看答案
第7题
成功的二分查找算法的时问复杂度为()。
成功的二分查找算法的时问复杂度为()。
A.O(log2n)
B.O(log2n)
C.O(n)
D.O()
点击查看答案
第8题
在n个元素的线性表的数组表示中,以下时间复杂度为O()
点击查看答案
第9题
对线性表进行二分查找时,要求线性必须以顺序方式存储,且结点按关键字有序排序。()
点击查看答案
第10题
理想情况下,哈希表查找等概率查找成功的时间复杂度是O(1)。()
点击查看答案