Lists Questions

MCQ bookmark_border

11.

Linked lists are best suited

A

for relatively permanent collections of data

B

for the size of the structure and the data in the structure are constantly changing

C

for both of above situation

D

for none of above situation

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

12.

The situation when in a linked list START=NULL is

A

underflow

B

overflow

C

housefull

D

saturated

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

13.

Which of the following is two way list?

A

grounded header list

B

circular header list

C

linked list with header and trailer nodes

D

none of above

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

14.

In a circular linked list

A

Components are all linked together in some sequential manner.

B

There is no beginning and no end.

C

Components are arranged hierarchically.

D

Forward and backward traversal within the list is permitted.

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

15.

A linear collection of data elements where the linear node is given by means of pointer is called?

A

Linked list

B

Node list

C

Primitive list

D

None of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

16.

Which of the following operations is performed more efficiently by doubly linked list than by singly linked list?

A

Deleting a node whose location in given

B

Searching of an unsorted list for a given item

C

Inverting a node after the node with given location

D

Traversing a list to process each node

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

17.

What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list?

A

O(1)

B

O(n)

C

? (n)

D

? (1)

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

18.

A variant of linked list in which last node of the list points to the first node of the list is?

A

Singly linked list

B

Doubly linked list

C

Circular linked list

D

Multiply linked list

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

19.

In doubly linked lists, traversal can be performed?

A

Only in forward direction

B

Only in reverse direction

C

In both directions

D

None of the above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

20.

What kind of linked list is best to answer question like

A

Singly linked list

B

Doubly linked list

C

Circular linked list

D

Array implementation of linked list

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion