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