डेटाबेस मैनेजमेंट सिस्टम (कंप्यूटर) भाग-3

Total Questions: 37

31. Postfix रूपान्तरण algorithm के लिए infix की समय जटिलता क्या है? [BPSC Tre-1 26.08.2023]

(a) O (Nlog N)
(b) O(N)
(c) O (N²)
(d) उपर्युक्त में से एक से अधिक
(e) उपर्युक्त में से कोई नहीं

Correct Answer: (b) O(N)

Solution:Post fix रूपांतरण algorithm के लिए infix की समय जटिलता (Time Complexity) O(N) होता है। Infix एक्सप्रेशन को पोस्टफिक्स एक्सप्रेशन में बदलने के लिए स्टैक डेटा स्ट्रक्चर का उपयोग किया जाता है।

32. सम्बंधित infix अभिव्यक्ति के लिए postfix अभिव्यक्ति के लिए postfix अभिव्यक्ति क्या है? [BPSC Tre-1 26.08.2023]

a+b*c+(d*e)

(a) abc*+de*+
(b) abc+*de*+
(c) a+bc*de+*
(d) उपर्युक्त में से एक से अधिक
(e) उपर्युक्त में से कोई नहीं

Correct Answer: (a) abc*+de*+

Solution:दिया गया है -

Infix अभिव्यक्ति = a + b*c+(d*e)

∴Postfix अभिव्यक्ति = abc +* de *+

अतः विकल्प (a) सही उत्तर होगा।

33. निम्नलिखित में से कौन-सा queue का प्रकार नहीं है? [BPSC Tre-1 26.08.2023]

(a) Linear queue
(b) Circular queue
(c) Double-ended queue
(d) उपर्युक्त में से एक से अधिक
(e) उपर्युक्त में से कोई नहीं

Correct Answer: (c) Double-ended queue

Solution:Queue (FIFO - First In First out) एक रैखिक संरचना (linear structure) है जो एक विशेष क्रम का पालन करती है जिसमें संचालन किया जाता है। यह मुख्यतः चार प्रकार के होते है-

1. Linear Queue

(a) Input Restricted Queue

(b) Output Restricted Queue

2. Circular Queue

3. Double Queue

4. Priority Queue

(a) Ascending Priority Queue

(b) Descending Priority Queue

34. Queue से deletion से पहले जांच की जाने वाली आवश्यक शर्त है [BPSC Tre-1 26.08.2023]

(a) overflow
(b) underflow
(c) rear value
(d) उपर्युक्त में से एक से अधिक
(e) उपर्युक्त में से कोई नहीं

Correct Answer: (b) underflow

Solution:किसी भी Queue में deletion से पहले यह जांच करना आवश्यक होता है कि Queue खाली है या नहीं। इस जांच की प्रक्रिया को underflow check कहा जाता है।

35. एक linear data structure, जिसमें दोनों सिरों से सम्मिलित और विलोपन संचालन किया जा सकता है, हैं [BPSC Tre-1 26.08.2023]

(a) queue
(b) circular queue
(c) deque
(d) उपर्युक्त में से एक से अधिक
(e) उपर्युक्त में से कोई नहीं

Correct Answer: (c) deque

Solution:Deque का पूर्ण रूप (double ended queue) होता है। यह एक रैखिक डेटा संरचना (Linear data Structure) है जहां सम्मिलन (insersation) और विलोपन संचालन (deletation operation)दोनों सिरों से किया जा सकता है।

36. यदि परिपत्र कतार को MAX_SIZE आकार वाले सारणी का उपयोग करके कार्यान्वित किया जाता है, जिसमें सारणी सूचकांक से शुरू होता है, सामने कतार में पहले तत्व को इंगित करता है और पीछे कतार में अंतिम तत्व को इंगित करता है। निम्नलिखित में से किस शर्त का उपयोग यह निर्दिष्ट करने के लिए किया जाता है कि circular queue खाली है? [BPSC Tre-1 26.08.2023]

(a) Front = rear = -1
(b) Front = rear = 0
(c) Front = rear+1
(d) उपर्युक्त में से एक से अधिक
(e) उपर्युक्त में से कोई नहीं

Correct Answer: (a) Front = rear = -1

Solution:प्रथम सूचकांक का मान = 0

Queue का प्रकार = circular

अतः Front = Rear = -1 का उपयोग यह निर्दिष्ट करने के लिए किया जायेगा कि circular queue खाली है क्योंकि प्रथम सूचकांक का मान 0 है।

37. Binary tree में, निम्नलिखित में से किस तकनीक का उपयोग नहीं किया जाता है? [BPSC Tre-1 26.08.2023]

(a) Randomized traversal
(b) Preorder traversal
(c) Postorder traversal
(d) उपर्युक्त में से एक से अधिक
(e) उपर्युक्त में से कोई नहीं

Correct Answer: (a) Randomized traversal

Solution:बाइनरी ट्री ट्रैवर्सल एक निश्चित क्रम में ट्री के प्रत्येक नोड पर ठीक एक बार पहुंचने की प्रक्रिया को संदर्भित करता है। ट्री ट्रैवर्सल तकनीक मुख्यतः दो प्रकार के होते है-

1. Depth First Traversal

(a) Pre order Traversal

(b) Post order Traversal

2. Breadth First Traversal

(Level order Traversal or BFS)

« Previous 1 2 34