A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
[单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。A.NB.N/2C.(N-1)/2D.(N+1)/2
[单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。A.NB.N/2C.(N-1)/2D.(N+1)/2
[单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较( )结点。A.NB.N/2C.(N-1)/2D.(N+1)/2
[单选题]从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。A.NB.N/2C.(N-1)/2D.(N+1)/2
[单选题]从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2
[单选题]从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点A.nB.n/2C.(n-1)/2D.(n+1)/2
[单选题]在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。A.nB.n/2C.(n-1)/2D.(n+1)/2
[单选题]从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n)B.O(1)C.O(log2n)D.O(n2)
[单选题]用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)
[单选题]用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。A . O(n*(以2为底n的对数))B . O(n)C . O(以2为底n的对数)D . O(n*n)