Data Structure and Algorithms (DSA) MCQs with answers Page - 44

Here, you will find a collection of MCQ questions on Data Structure and Algorithms (DSA). Go through these questions to enhance your preparation for upcoming examinations and interviews.

To check the correct answer, simply click the View Answer button provided for each question.

Have your own questions to contribute? Click the button below to share your MCQs with others!

+ Add Question

A

Admin • 833.24K Points
Coach

Q. Which of the following option is not correct?

  • (A) if the queue is implemented with a linked list, keeping track of a front pointer, only rear pointer s will change during an insertion into an non-empty queue.
  • (B) queue data structure can be used to implement least recently used (lru) page fault algorithm and quick short algorithm.
  • (C) queue data structure can be used to implement quick short algorithm but not least recently used (lru) page fault algorithm.
  • (D) both (a) and (c)

A

Admin • 833.24K Points
Coach

Q. 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

A

Admin • 833.24K Points
Coach

Q. Which of the following is not a type of Linked List ?

  • (A) doubly linked list
  • (B) singly linked list
  • (C) circular linked list
  • (D) hybrid linked list

A

Admin • 833.24K Points
Coach

Q. Linked list is generally considered as an example of _________ type of memory allocation.

  • (A) static
  • (B) dynamic
  • (C) compile time
  • (D) none of these

A

Admin • 833.24K Points
Coach

Q. Each Node contain minimum two fields one field called data field to store data. Another field is of type _________.

  • (A) pointer to class
  • (B) pointer to an integer
  • (C) pointer to character
  • (D) pointer to node

A

Admin • 833.24K Points
Coach

Q. If in a linked list address of first node is 1020 then what will be the address of node at 5th position ?

  • (A) 1036
  • (B) 1028
  • (C) 1038
  • (D) none of these

A

Admin • 833.24K Points
Coach

Q. In Circular Linked List insertion of a node involves the modification of ____ links.

  • (A) 3
  • (B) 4
  • (C) 1
  • (D) 2

A

Admin • 833.24K Points
Coach

Q. If a list contains no elements it is said to be

  • (A) hollow
  • (B) empty
  • (C) finite
  • (D) infinite

A

Admin • 833.24K Points
Coach

Q. Linked list uses

  • (A) random memory allocation
  • (B) static memory allocation
  • (C) fixed memory allocation
  • (D) dynamic memory allocation

A

Admin • 833.24K Points
Coach

Q. Standard approach for implementation of a list is/are of

  • (A) 1 type
  • (B) 2 type
  • (C) 3 type
  • (D) 4 type

Add MCQ in this Category

If you want to share an MCQ question in this category, it's a great idea! It will be helpful for many other students using this website.

Share Your MCQ

Browse Categories

Click on category to learn MCQs of that category.