Question 73Asked in Bihar STET 2025 Paper II Computer Science, 7 Nov 2025, Shift 1 (9:00 AM) + 1 more paper

Which traversal technique is used to visit each node of a linked list exactly once?किस ट्रैवर्सल तकनीक का उपयोग लिंक की गई सूची के प्रत्येक नोड पर जाने के लिए किया जाता है?

किस ट्रैवर्सल तकनीक का उपयोग लिंक की गई सूची के प्रत्येक नोड पर जाने के लिए किया जाता है?
  1. APreorder traversalप्रीऑर्डर ट्रैवर्सल
  2. BInorder traversalइनऑर्डर ट्रैवर्सल
  3. CPostorder traversalपोस्टऑर्डर ट्रैवर्सल
  4. DLinear traversalरैखिक ट्रैवर्सल
Show answerHide answer

Correct answer: (D) Linear traversalरैखिक ट्रैवर्सल

Explanation

A linked list is a linear structure, so it is traversed linearly from the head node along the next pointers until NULL. Preorder, inorder and postorder are tree traversals.लिंक्ड लिस्ट रैखिक संरचना है, इसलिए उसे head नोड से next पॉइंटर के साथ NULL तक रैखिक रूप से traverse किया जाता है। Preorder, inorder और postorder वृक्ष के traversal हैं।

From Bihar STET 2025 Paper II Computer Science PYQ, 7 Nov 2025, Shift 1 (9:00 AM)

This is question 73 of Bihar STET 2025 Paper II Computer Science PYQ, 7 Nov 2025, Shift 1 (9:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.

Asked in 2 papers