CameraIcon

SearchIcon

MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Summation by Sigma Method

The concatena...

Question

The concatenation of two lists is to be performed In 0(1) time. Which of the following implementations of a list should be used?

A

Doubly linked list

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

Singly linked list

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

Circular doubly linked list

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

D

Array implementation of list

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is C Circular doubly linked list
As list concatenation requires traversing at least one list to the end. So singly linked list and doubly linked list requires O(n) time complexity whereas circular doubly linked list required O(1) time.

Suggest Corrections

thumbs-up

2

Similar questions

Q. A circularly linked list is used to represent a Queue. A single variable p is used to access the Queue. To which node should p point such that both the operations enQueue and deQueue can be performed in constant time?

Q. List two functions performed by the testis in human beings.

Q. For a proposed building, raft foundation, isolated footings and combined footings are being considered. These foundations are to be listed in the decreasing order of preference in terms of performance. Which one of the following is the correct order of listing?

Q. Which reagent from the below the list should be used to effect the transformation shown?

Q. Implementation of an inverted list to maintain the record list for each value for a given attribute can be done by-

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Summation by Sigma Method

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Summation by Sigma Method

Standard XII Mathematics

Join BYJU'S Learning Program

CrossIcon