从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。
第1题:
A、O(n)
B、O(1)
C、O(n2)
D、O(n-1)
第2题:
A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
第3题:
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。
(49) A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第4题:
从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
第5题:
从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
第6题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第7题:
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
第8题:
A.(n-1)/2
B、n/2
C、(n+1)/2
D、n
第9题:
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)
第10题:
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2