The Binary BrothersTwo Mentors, One Mission – Your Selection
All mock tests are FREE till 31 December — register to save your progress
HTET PGT CS · UNIT 04 · MOCK TEST

Mock 1 – Data Structures

Unit 4: Data Structures · 11 questions · about 13 minutes. Press End Mock any time to see your score and the correct answers.

0 / 11 answered 00:00
Q1.

Toll Plaza simulation is an application of ..........

टोल प्लाजा सिमुलेशन ......... का अनुप्रयोग है।
Q2.

A .......... is a container that implements Last-In-First-Out (LIFO) protocol.

यह एक कंटेनर है जो लास्ट-इन-फर्स्ट-आउट (LIFO) प्रोटोकॉल लागू करता है :
Q3.

TOLL Plaza simulation is an application of ............. .

टोल प्लाजा सिम्युलेशन ---------- के अनुप्रयोग के रूप में है।
Q4.

Sum of degrees of all nodes for a graph G(V, E) can be given by ...... .

एक ग्राफ G(V, E) के लिए सभी नोड्स की डिग्रीज का योग ......... के द्वारा दिया जा सकता है।
Q5.

In directed graph G(V, E) where V = {P, Q, R, S, T} and E = {PQ, RS, TP, PS, QR, PT, ST, QP, RQ, TS}, the vertex with maximum in- degree is .......... and vertex with maximum out-degree is ......... .

V = {P, Q, R, S, T} तथा E = {PQ, RS, TP, PS, QR, PT, ST, QP, RQ, TS} वाले एक ग्राफ G(V, E) में अधिकतम इन-डिग्री का वर्टेक्स ......... है तथा अधिकतम आउट-डिग्री का वर्टेक्स ....... है।
Q6.

Which of the following recurrence relation is related to worst case time complexity of quick sort ?

निम्न में से कौन-सा रिकरेंस रिलेशन क्विक सॉर्ट एल्गोरिथ्म की वर्स्ट केस टाइम कॉम्प्लेक्सिटी से संबंधित है ?
Q7.

A queue follows ……….. .

एक क्यू ……….. का अनुसरण करती है।
Q8.

Process of inserting an element in stack is called :

स्टैक में एलिमेंट डालने की प्रक्रिया क्या कहलाती है ?
Q9.

If the elements 'A', 'B', 'C' and 'D' are placed in a queue and are deleted one at a time, in what order will these elements be removed ?

यदि तत्त्वों 'A', 'B', 'C' तथा 'D' को एक कतार (क्यू) में रखा जाता है और उन्हें एक - एक कर हटाया जाता है, तो इन तत्त्वों को किस क्रम में हटाया जायेगा ?
Q10.

In a stack, if a user tries to remove an element from an empty stack, it is called :

एक स्टैक में, यदि कोई उपयोगकर्ता (यूजर) किसी खाली स्टैक से किसी एलिमेंट (तत्त्व) को हटाने का प्रयास करता है, तो उसे क्या कहा जाता है ?
Q11.

A linear list of elements in which deletion can be done from one end (front) and insertion can take place only at the other end (rear), is known as :

तत्त्वों की एक रैखिक सूची जिसमें एक छोर (सामने) से एलिमेंट को हटाया या विलोपन किया जा सकता है और दूसरे छोर (पीछे) पर ही निवेशन हो सकता है, किस रूप में जाना जाता है :