从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
第1题：
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
第2题：
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
第3题：
第4题：
第5题：
第6题：
在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
第7题：
从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
第8题：
从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
第9题：
第10题：
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。