58 Data Structures (Computer Science) questions asked in Bihar STET previous year papers, each with the correct answer and explanation. Read them free on UTpaper, or attempt the full papers as timed online tests.
Which data structure often results in a time-space tradeoff by using extra memory to speed up operations?संचालन को गति देने के लिए अतिरिक्त मेमोरी का उपयोग करके किस डेटा संरचना के परिणामस्वरूप अक्सर समय-स्थान समझौता होता है?
AArraysसरणियाँ
BLinked listsलिंक्ड सूचियाँ
CHash tablesहैश टेबल
DStacksढेर (स्टैक्स)
Show answerHide answer
Correct answer: (C)Hash tablesहैश टेबल
Explanation
A hash table spends extra memory (a large table of buckets) to get average O(1) search, insert and delete. This is a classic time-space tradeoff.हैश टेबल औसत O(1) खोज, इन्सर्ट और डिलीट पाने के लिए अतिरिक्त मेमोरी (बकेट की बड़ी तालिका) खर्च करती है। यह time-space tradeoff का क्लासिक उदाहरण है।
Which traversal algorithm is typically implemented using a stack data structure?कौन-सा पथक्रमण एल्गोरिदम आमतौर पर स्टैक डेटा संरचना का उपयोग करके कार्यान्वित किया जाता है?
ADFSDFS
BBFSBFS
CBoth DFS and BFSDFS और BFS दोनों
DNeither DFS nor BFSन तो DFS और न ही BFS
Show answerHide answer
Correct answer: (A)DFSDFS
Explanation
DFS goes deep before backtracking, so it uses a stack (explicitly or through recursion). BFS uses a queue.DFS लौटने (backtrack) से पहले गहराई तक जाता है, इसलिए यह स्टैक (सीधे या रिकर्शन से) का उपयोग करता है। BFS क्यू (queue) का उपयोग करता है।
In a directed graph, an edge that points from vertex A to vertex B is denoted as:एक निर्देशित ग्राफ़ में, एक किनारा जो शीर्ष A से शीर्ष B की ओर इंगित करता है, उसे निम्न प्रकार से दर्शाया जाता है:
A(A, B)(A, B)
B[A, B][A, B]
C<A, B><A, B>
D{A, B}{A, B}
Show answerHide answer
Correct answer: (A)(A, B)(A, B)
Explanation
A directed edge is an ordered pair, written (A, B), meaning from A to B. Order matters, unlike an undirected edge {A, B}.निर्देशित (directed) एज एक क्रमित जोड़ी है, जिसे (A, B) लिखा जाता है, यानी A से B की ओर। अनिर्देशित एज {A, B} के विपरीत, यहाँ क्रम मायने रखता है।
Which library simplifies JavaScript tasks like HTML document traversal and manipulation?कौन-सी लाइब्रेरी HTML डाक्यूमेंट्स ट्रैवर्सल और मैनीपुलेशन जैसे जावास्क्रिप्ट कार्यों को सरल बनाती है?
AJavaFXJavaFX
BBootstrapBootstrap
CReactReact
DjQueryjQuery
Show answerHide answer
Correct answer: (D)jQueryjQuery
Explanation
jQuery is a JavaScript library that simplifies HTML DOM traversal and manipulation, event handling and AJAX. Bootstrap is a CSS framework, and React is a UI library.jQuery एक JavaScript लाइब्रेरी है जो HTML DOM ट्रैवर्सल और मैनिपुलेशन, इवेंट हैंडलिंग और AJAX को सरल बनाती है। Bootstrap एक CSS फ्रेमवर्क है, और React एक UI लाइब्रेरी है।
How does the DOM tree structure reflect the hierarchy of HTML elements?DOM ट्री स्ट्रक्चर HTML एलिमेंट के हायर्की को कैसे दर्शाती है?
AIn alphabetical orderवर्णमाला क्रम में
BBased on the element's sizeएलिमेंट-साइज़ के आधार पर
CIn a parent-child relationshipपैरेंट-चाइल्ड रिलेशनशिप में
DAccording to the element's colorएलिमेंट कलर के अनुसार
Show answerHide answer
Correct answer: (C)In a parent-child relationshipपैरेंट-चाइल्ड रिलेशनशिप में
Explanation
The DOM represents a document as a tree, with nested elements as parent and child nodes.DOM किसी दस्तावेज़ को एक ट्री के रूप में दर्शाता है, जिसमें नेस्टेड एलिमेंट पैरेंट और चाइल्ड नोड होते हैं।
About IoT, which among the followings isnot correct?IoT के बारे में, निम्नलिखित में से कौन-सा सही नहीं है?
ALight sensor is analogप्रकाश सेंसर एनालॉग होता है।
Bmicrophone is a digital sensorमाइक्रोफ़ोन एक डिजिटल सेंसर है।
CKeyboard is a digital sensorकीबोर्ड एक डिजिटल सेंसर है।
DPush button is a digital Sensorपुश बटन एक डिजिटल सेंसर है।
Show answerHide answer
Correct answer: (B)microphone is a digital sensorमाइक्रोफ़ोन एक डिजिटल सेंसर है।
Explanation
A microphone gives a continuously varying analog signal, so calling it a digital sensor is incorrect. Push buttons and keyboards give on/off digital outputs.माइक्रोफोन लगातार बदलता एनालॉग सिग्नल देता है, इसलिए उसे डिजिटल सेंसर कहना गलत है। पुश बटन और कीबोर्ड ऑन/ऑफ डिजिटल आउटपुट देते हैं।
The algorithm used in the Game tree to make decisions of Win/Lose is ________________?गेम ट्री में जीत/हार का निर्णय लेने के लिए उपयोग किया जाने वाला एल्गोरिदम ___________ है।
The Minimax algorithm searches the game tree assuming both players play optimally (MAX maximises, MIN minimises) to decide win or lose moves. Alpha-beta pruning makes it faster.Minimax एल्गोरिथ्म गेम ट्री में खोज करता है, यह मानकर कि दोनों खिलाड़ी सर्वोत्तम खेलते हैं (MAX अधिकतम करता है, MIN न्यूनतम), ताकि जीत या हार की चालें तय हों। Alpha-beta pruning इसे तेज़ बनाती है।
Uniform-cost search expands the node n with the __________समरूप - लागत खोज __________ के साथ नोड n का विस्तार करती है।
ALowest path costनिम्नतम पथ लागत
BHeuristic costअनुमानी लागत
CHighest path costउच्चतम पथ लागत
DAverage path costऔसत पथ लागत
Show answerHide answer
Correct answer: (A)Lowest path costनिम्नतम पथ लागत
Explanation
Uniform-cost search always expands the frontier node with the lowest path cost g(n), so it finds the cheapest solution.Uniform-cost search हमेशा सबसे कम पथ लागत g(n) वाले फ्रंटियर नोड को विस्तारित करती है, इसलिए वह सबसे सस्ता हल खोजती है।
How to use these Bihar STET Computer Science questions
Every question here was asked in a real Bihar STET paper; the paper and shift are shown on the card, and the number opens the question on its own page. Try each one before tapping Show answer, then attempt the full Bihar STET papers as timed tests to check your speed under exam conditions.