【单选题】从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为()。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
第1题:
从二叉搜索树中查找一个元素时,其时间复杂度大致为______。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
第2题:
从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
第3题:
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
第4题:
第5题:
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
第6题:
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
第7题:
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。
第8题:
从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂性为()。
第9题:
O(n)
O(1)
O(log2n)
O(n2)
第10题:
O(n)
O(1)
O(log2n)
O(n2)
第11题:
O(n)
O(1)
O(log2n)
O(n2)
第12题:
第13题:
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
第14题:
从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
第15题:
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
第16题:
从二叉搜索树中查找一个元素时,其时间复杂度大致为()
第17题:
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
第18题:
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为()。
第19题:
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
第20题:
以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。
第21题:
第22题:
O(n)
O(1)
O(log2n)
O(n2)
第23题:
n/2
n
(n+1)/2
(n-1)/2
第24题: