breadth first search द्वारा दिए गए ग्राफ़ को पार करने में निम्नलिखित में से कौन उपयोगी है?

Which of the following is useful in traversing a given graph by breadth first search?

[A] Stack

[B] Set

[C] List

[D] Queue

Correct Answer : Queue

यदि queue को arrays का उपयोग करके कार्यान्वित किया जाता है, तो queue और dequeue operations की worst run time complexity क्या होगी?

If queue is implemented using arrays, what would be the worst run time complexity of queue and dequeue operations ?

[A] O(n), O(n)

[B] O(n), O(1)

[C] O(1), O(n)

[D] O(1), O(1)

Correct Answer : O(n), O(n)

4 नोड्स वाले संभावित बाइनरी trees की संख्या है

The number of possible binary trees with 4 nodes is

[A] 12

[B] 13

[C] 14

[D] 15

Correct Answer : 14

6 शीर्षों, 7 किनारों वाले एक जुड़े हुए समतलीय ग्राफ में ........ क्षेत्र शामिल हैं।

A connected planar graph having 6 vertices, 7 edges contains ........ regions.

[A] 15

[B] 11

[C] 3

[D] 1

Correct Answer : 11

लिंक्ड सूची एक है

Linked list is a

[A] Static data structure

[B] Homogeneous data structure

[C] Heterogeneous data structure

[D] None of the above

Correct Answer : Homogeneous data structure

शून्य के उच्च अनुपात वाले आव्यूह कहलाते हैं

Matrices with high proportion of zeros are called

[A] zero matrix

[B] identity matrix

[C] Sparse matrix

[D] square matrices

Correct Answer : Sparse matrix

यदि हम अनुक्रम 30 9 15 45 24 8 5 75 50 80 का एक द्विआधारी खोज वृक्ष बनाते हैं। तो संख्या। बाएं उप वृक्ष, दाएं उप वृक्ष में नोड्स और पेड़ की ऊंचाई इस प्रकार है: (नोट: खाली पेड़ की ऊंचाई 0 मानी जाती है)

If we draw a binary search tree of the sequence 30 9 15 45 24 8 5 75 50 80. Then the no. of nodes in left sub tree, right sub tree and height of the tree are as follows: (note: empty tree is considered of height 0)

[A] 5 4 3

[B] 5 4 4

[C] 6 5 3

[D] 6 5 4

Correct Answer : 5 4 4

यदि मैट्रिक्स का प्रत्येक तत्व शून्य है, तो मैट्रिक्स है:

If each element of a matrix is zero, then the matrix is:

[A] null

[B] identity

[C] scalar

[D] square

Correct Answer : null

किसी व्यक्ति विशेष के बारे में वह जानकारी जो उसके ऑनलाइन गतिविधि के परिणामस्वरूप इंटरनेट पर मौजूद रहती है, उसके डिलीट होने के बाद भी, उसे इस रूप में जाना जाता है:

The information about a particular person that exists on the Internet as a result of their online activity even after its deletion is known as:

[A] Collected data

[B] Digital data

[C] Digital footprint

[D] Digital activity

Correct Answer : Digital footprint

बाइनरी खोज एल्गोरिदम मानता है कि सरणी में आइटम __ हैं और यह या तो आइटम ढूंढता है या एक तुलना के साथ सरणी के आधे हिस्से को हटा देता है।

The Binary search algorithm assumes that the items in the array are __ and it either finds the item or eliminates half of the array with one comparison.

[A] Unsorted

[B] Sorted

[C] Checked

[D] Selected

Correct Answer : Sorted

किस प्रतिमान ने सॉफ्टवेयर विकास की प्रक्रिया में क्रांति ला दी है?

Which paradigm has revolutionized the process of software development?

[A] Software programming

[B] OOP

[C] PPP

[D] POP

Correct Answer : OOP

_____ एक गैर-रेखीय डेटा संरचना है जिसमें तत्वों को माता-पिता और बच्चों के पदानुक्रम में व्यवस्थित किया जाता है?

_____ is a non-linear data structure in which elements are organized in a hierarchy of parents and children ?

[A] Queue

[B] List

[C] Tree

[D] Dequeue

Correct Answer : Tree

_____ डेटा संरचना को लास्ट इन फर्स्ट आउट (LIFO) के नाम से भी जाना जाता है।

_____ data structure is also known as Last In First Out (LIFO).

[A] Tree

[B] Stack

[C] Queue

[D] Array

Correct Answer : Stack

डेटा संरचना में, डेटा _______ प्रकार का हो सकता है।

In data structure , data may of _______types.

[A] 1

[B] 2

[C] 3

[D] 4

Correct Answer : 4

स्टैक, क्यू और लिंक्ड सूची का उपयोग करके कार्यान्वित किया जा सकता है

Stack , Queue and Linked list can be implemented using

[A] Numeric variable

[B] String variable

[C] Logical function

[D] Array

Correct Answer : Array

कौन सी रखरखाव प्रक्रिया में सॉफ्टवेयर की संरचना और कार्यक्षमता का दस्तावेजीकरण शामिल है?

Which maintenance process involves documenting the software's structure and functionality?

[A] Reverse Engineering

[B] Preventive Maintenance

[C] Perfective Maintenance

[D] Adaptive Maintenance

Correct Answer : Reverse Engineering

निम्नलिखित में से किसका उपयोग डेटाबेस की संरचना को परिभाषित करने के लिए किया जाता है?

Which of the following is used to define the structure of a database ?

[A] Data Manipulation Language(DML)

[B] Structured Query Language (SQL)

[C] Data Definition Language (DDL)

[D] None of these

Correct Answer : Data Definition Language (DDL)

डेटाबेस में बी-ट्री और हैश इंडेक्स के बीच क्या अंतर है?

What is the difference between a B-tree and a Hash index in a database ?

[A] Ab-tree index is used to sort data in a table , while a hash index is used to filter data in table .

[B] A B tree index is used for exact match queries and sorts data using a hash function, while a hash index is used for range queries and sorts data in a hierarchical structure .

[C] A B tree index is used for range queries and sorts data in a hierarchical structure , while a hash index is used for exact match queries and sorts data using a hash functions

[D] There is no difference between a B-tree and a hash index .

Correct Answer : A B tree index is used for range queries and sorts data in a hierarchical structure , while a hash index is used for exact match queries and sorts data using a hash functions

कतार है

Queue is

[A] Both Linear and Non-Linear data structure

[B] Structural data structure

[C] Non - linear data structure

[D] Linear data structure

Correct Answer : Linear data structure

स्टैक एक है

Stack is a

[A] First In Random Out structure

[B] Last In First Out structure

[C] First In First Out structure

[D] Last in Last Out structure

Correct Answer : Last In First Out structure

स्टैक है

Stack is

[A] Static data structure

[B] Dynamic data structure

[C] Inbuilt data structure

[D] None of these

Correct Answer : Dynamic data structure

पुनरावर्ती एल्गोरिथ्म में प्रयुक्त डेटा संरचना है

The data structure used in recursive algorithm is

[A] Stack

[B] Queue

[C] Priority Queue

[D] None of the above

Correct Answer : Stack

निम्नलिखित में से कौन सा एक उच्च स्तरीय डेटा मॉडल है?

Which one of the following is a high- level data model?

[A] Network model

[B] Hierarchy model

[C] ER model

[D] None of the above

Correct Answer : ER model

एक वृत्ताकार सूची का उपयोग निम्न को दर्शाने के लिए किया जा सकता है

A circular list can be used to represent

[A] Stack

[B] Queue

[C] Tree

[D] Both A and B

Correct Answer : Both A and B

किस डेटा संरचना को फर्स्ट इन फर्स्ट आउट (FIFO) के नाम से भी जाना जाता है?

Which data structure is also known as First In First Out (FIFO) ?

[A] Stack

[B] Tree

[C] Queue

[D] Array

Correct Answer : Queue

एक स्टैक-ऑर्गनाइज्ड कंप्यूटर ___के निर्देश का उपयोग करता है।

A Stack-organized Computer uses instruction of____.

[A] Indirect addressing

[B] Two-addressing

[C] Zero addressing

[D] Index addressing

Correct Answer : Zero addressing

एक फॉर्म परिभाषित करता है A. स्क्रीन पर डेटा कहाँ रखा जाता है B. प्रत्येक फ़ील्ड की चौड़ाई

A form defines A. where data is placed on the screen B. the width of each field

[A] Only A

[B] Only B

[C] Both A and B

[D] None of these

Correct Answer : Both A and B

डेटा अखंडता का अर्थ है

Data integrity means

[A] providing first access to stored data

[B] ensuring correctness and consistency of data

[C] providing data sharing

[D] None of these

Correct Answer : ensuring correctness and consistency of data

फ़ाइल सिस्टम का माउंटिंग क्या है?

What is the mounting of file system?

[A] creating of a filesystem

[B] deleting a filesystem

[C] attaching portion of the file system into a directory structure

[D] removing portion of the file system into a directory structure

Correct Answer : attaching portion of the file system into a directory structure

वेक्टर डेटा मॉडल निम्नलिखित में से किस पर आधारित है? A. पिक्सेल या ग्रिड सेल। B. कार्टेशियन निर्देशांक प्रणाली C. सीधी रेखाओं से जुड़े बिंदुओं का संग्रह।

The vector data model is based on which of the following? A. Pixels or grid cells. B. Cartesian coordinate system C. Collections of points joined by straight lines.

[A] Only A

[B] Only B

[C] Both A and B

[D] Both B and C

Correct Answer : Both B and C

निम्नलिखित में से कौन सी डेटा संरचना यादृच्छिक अभिगम के लिए सबसे उपयुक्त है?

Which of the following is data structure best suited for random access?

[A] Array

[B] Linked list

[C] Stack

[D] Queue

Correct Answer : Array

निम्नलिखित में से कौन सी डेटा संरचना अंकगणितीय अभिव्यक्ति के मूल्यांकन में कोष्ठक मिलान के लिए सबसे उपयुक्त है?

Which of the following data structure is the best suited to match parenthesis in evaluating an arithmetic expression ?

[A] Linked list

[B] List

[C] Queue

[D] stack

Correct Answer : stack

स्टैक किसके लिए उपयोगी है?

A stack is useful for

[A] Breadth first search

[B] Recursion

[C] Queue in a ticket counter

[D] Accessing element using index

Correct Answer : Recursion

संख्या 53 का पता लगाने के लिए बाइनरी सर्च ट्री का उपयोग किया जाता है। निम्नलिखित में से कौन सा जांच अनुक्रम संभव नहीं है i. 27,87,37,76,28,53 ii. 12,13,60,50,70,53 iii. 20,75,41,58,47,53 iv. 71,62,24,27,50,53

A binary search tree is used to locate the number 53. Which of the following probe sequences are NOT possible i. 27,87,37,76,28,53 ii. 12,13,60,50,70,53 iii. 20,75,41,58,47,53 iv. 71,62,24,27,50,53

[A] i

[B] i, iii

[C] ii, iv

[D] i, ii

Correct Answer : i, ii

संख्याओं के अनुक्रम पर विचार करें3,2,1,4,5,6,7,16,15,14,13। AVL वृक्ष में दोहरे घूर्णन और एकल घूर्णन की संख्या क्रमशः है

Consider the sequence of numbers3,2,1,4,5,6,7,16,15,14,13. The number of double rotations and single rotations in AVL tree respectively are

[A] 0,3

[B] 2,5

[C] 4,4

[D] 2,3

Correct Answer : 2,3

स्टैक का उपयोग नहीं किया जा सकता

Stacks cannot be used to

[A] Evaluate an arithmetic expression in postfix form

[B] Implement recursion

[C] Convert a given arithmetic expression in infix form to its equivalent postfix form

[D] Allocate CPU resource by operating system

Correct Answer : Allocate CPU resource by operating system

निम्नलिखित में से कौन सा क्रमचय स्टैक का उपयोग करके उसी क्रम में प्राप्त किया जा सकता है यह मानते हुए कि इनपुट उसी क्रम में अनुक्रम 5,6,7,8,9 है i. 7,8,9,6,5 ii. 5,9,6,7,8 iii. 9,8,7,5,6 iv. 7,6,9,8,5

Which of the following permutations can be obtained in the same order using a stack assuming that the input is the sequence 5,6,7,8,9 in that order i. 7,8,9,6,5 ii. 5,9,6,7,8 iii. 9,8,7,5,6 iv. 7,6,9,8,5

[A] i and iv

[B] ii and iii

[C] iii and iv

[D] ii and iv

Correct Answer : i and iv

सरणी डेटा संरचना से संबंधित गलत कथन की पहचान करें।

Identify the incorrect statement related to array data structure .

[A] Matrix can be represented as an Array

[B] Collection of similar data element

[C] Array is a linear data structure

[D] Random Access of data is not allowed

Correct Answer : Random Access of data is not allowed

एक बाइनरी सर्च ट्री जिसका बायां उप-वृक्ष और दायां उप-वृक्ष अधिकतम एक इकाई से ऊंचाई में भिन्न होता है, कहलाता है।

A binary search tree whose left sub-tree and right sub tree differ in height by at most one unit is called .

[A] Complete Binary Tree

[B] ALV Tree

[C] Lemma Tree

[D] Red-Black Tree

Correct Answer : ALV Tree

डिज्कस्ट्रा के एल्गोरिथ्म के बारे में निम्नलिखित में से कौन सा सत्य है?

Which of the following is true about Dijkstra's Algorithm ?

[A] It is used to filter out malicious data from networks

[B] It is Used for finding the shortest path between nodes in a weighted graph

[C] It is used to resolve deadlocks during resources allocation in operating system

[D] It is implemented in firewall for encryption purpose

Correct Answer : It is Used for finding the shortest path between nodes in a weighted graph

निम्नलिखित में से किस डेटा संरचना की खोज दक्षता सदैव 0(1) होती है?

Which of the following data structure has search efficiency of 0(1) always ?

[A] Tree

[B] Heap

[C] Hash Table

[D] Linked List

Correct Answer : Hash Table

निम्नलिखित में से कौन सा गलत है?

Which of the following is incorrect ?

[A] Time Bomb is a malware which gets activated at a pre defined time

[B] Firewall is a network security device which monitor and filter network based on pre defined policies

[C] RSA is a network data storage algorithm

[D] Blowfish is a algorithm used widely for encryption

Correct Answer : RSA is a network data storage algorithm

नीचे दिए गए सही कथन की पहचान करें

Identify the correct statement given below

[A] Graph is a primitive data structure

[B] Graph is a non-linear data structure

[C] Data part of a node in a singly list can only have integer value

[D] Stack is a Non-linear data structure

Correct Answer : Graph is a non-linear data structure

निम्न में से कौन सा सही है?

Which of the following is correct?

[A] A tree is a connected graph

[B] A tree may contain cycle

[C] In a tree, there are multiple paths from one node to another

[D] A tree with n nodes can have n*n edges

Correct Answer : A tree is a connected graph

निम्नलिखित दो कथनों पर विचार करें। कथन-1: एक हैश फ़ंक्शन अलग-अलग संदेशों के लिए समान हैश मान दे सकता है। कथन-2: एक हैश फ़ंक्शन मनमाने लंबाई का संदेश लेता है और एक निश्चित लंबाई का कोड बनाता है। निम्न में से कौन सा विकल्प सही है?

Considered the following Two statement . Consider the following two Statements.. Statement-1: A hash function may give the same hash value for distinct messages. Statement-2 : A hash function takes a message of arbitrary length and generates a fixed length code. Which of the following option is CORRECT?

[A] Both statement 1 and statement 2 are true

[B] Both statement 1 and statement 2 are false

[C] Statement 1 is true but statement 2 is false

[D] Statement 1 is false but statement 2 is true

Correct Answer : Both statement 1 and statement 2 are true

पुनरावर्तन को कार्यान्वित करने के लिए सबसे उपयुक्त डेटा संरचना है

Most appropriate data structures for implementing recursion produces is

[A] Queue

[B] Tree

[C] Stack

[D] Linked list

Correct Answer : Stack

जब आप किसी विषय को खोजने के लिए _________ का उपयोग करते हैं तो आपके द्वारा खोजी गई जानकारी डेटाबेस जैसी संरचना में व्यवस्थित हो जाती है।

When you use a _________to search for a topic the information you search through is organized into a database -like structure .

[A] Search engine

[B] Index

[C] Spider

[D] Applet

Correct Answer : Search engine