Are the below statements true about skiplists?
In a sorted set of elements skip lists can implement the below operations
i.given a element find closest element to the given value in the sorted set in O(logn)
ii.find the number of elements in the set whose values fall a given range in O(logn)

What is the time complexity of inserting an element at the beginning of a linked list?

A. O(1)

B. O(n)

C. O(log n)

D. O(n log n)

Which of the following is a disadvantage of linked lists compared to arrays?

A. Dynamic size

B. Random access

C. Ease of insertion and deletion

D. Memory overhead

What is a circular linked list?

A. A list where each node points to the next

B. A list where the last node points to the first node

C. A list where each node points to itself

D. A list where the nodes are in a circle

Which of the following is true about a doubly linked list?

A. Each node has one pointer

B. Each node has two pointers

C. It is a type of tree

D. It can be traversed in one direction only