The worst case time required to search a given element in a sorted lin – McqOptions

MCQOPTIONS

1.	The worst case time required to search a given element in a sorted linked list of length n is
A.	O(1)
B.	O(n)
C.	O(log2 n)
D.	O(n log2 n)
Answer» C. O(log2 n)

Discussion

No Comment Found

Related MCQs

What’s wrong with this code which returns xor of two nodes address ?
How would you delete a node in the singly linked list? The position to be deleted is given.
Which of the following piece of code has the functionality of counting the number of elements in the list?
How do you insert an element at the beginning of the list?
What is the functionality of the following piece of code? Select the most appropriate
How do you count the number of elements in the circular linked list?
What is the output of following function for start pointing to first node of following linked list?
What does the following function do for a given Linked List with first node as head?
The following function reverse() is supposed to reverse a singly linked list. There is one line missing at the end of the function.What should be added in place of “/*ADD A STATEMENT HERE*/”, so that the function correctly reverses a linked list.
The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list.The function is called with the list containing the integers 1, 2, 3, 4, 5, 6, 7 in the given order. What will be the contents of the list after the function completes execution?