Lists Questions

MCQ bookmark_border

41.

To delete a node from the end of a linked list, the list is traversed up to the last ______.

A

Pointer

B

Node

C

List

D

None of the above

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

42.

Since a doubly-linked list allows traversing in both the forward and backward directions, it is also referred to as a___________.

A

Multi-way list

B

One-way list

C

Two-way list

D

None of the above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

43.

Direct or random access of elements is not possible in ...............

A

Linked list

B

Array

C

String

D

None of these

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

44.

To implement Sparse matrix dynamically, the following data structure is used

A

Trees

B

Graphs

C

Priority Queues

D

Linked List

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

45.

Applications of Linked List are

A

Simulation, event driven systems

B

Postfix and prefix manipulations

C

Dictionary systems, polynomial manipulations

D

Fixed block storage allocation, garbage collection

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

46.

What are the time complexities of finding 8th element from beginning and 8th element from end in a singly linked list? Let n be the number of nodes in linked list, you may assume that n>8.

A

O(n) and O(n)

B

O(1) and O(1)

C

O(n) and O(1)

D

O(1) and O(n)

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

47.

Overflow condition in linked list may occur when attempting to .............

A

Create a node when free space pool is empty

B

Traverse the nodes when free space pool is empty

C

Create a node when linked list is empty

D

None of these

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

48.

Linked lists are not suitable data structures for which one of the following problems?

A

Insertion sort

B

Binary search

C

Radix sort

D

Polynomial manipulation

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

49.

Generally collection of Nodes is called as __________.

A

Stack

B

Linked List

C

Heap

D

Pointer

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

50.

A linear collection of data element given by mean of pointer is called ______________.

A

Linked List

B

Queue

C

Stack

D

Graph

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion