5. Computer Science Discipline

Question: Which collision resolution technique in hash tables maintains a linked list of records that hash to the same slot?

Question: A full binary tree with \(L\) leaves has how many internal nodes (nodes of degree 2)? \(L\) पत्तियों (Leaves)

Question: In Boolean algebra, what is the dual of the expression \(X + YZ\)? बूलियन बीजगणित में, व्यंजक \(X +

Question: Match the logic gates in Column A with their universal/functional properties in Column B: Column A (Gate) Column B

Question: Which flag in the 8085 microprocessor is set when an arithmetic operation produces a carry from bit \(D_3\) to

Question: In DMA (Direct Memory Access) controller operations, when the DMA controller takes control of the system buses for one

Question: What is the minimum number of stacks required to implement a FIFO queue? एक FIFO कतार (Queue) को लागू

Question: The Inorder and Preorder traversals of a binary tree are as follows:Inorder: D, B, E, A, F, CPreorder: A,

Question: What is the allowable balance factor for every node in an AVL Tree? एक AVL ट्री में प्रत्येक नोड

Question: In a max-heap of size \(n\) stored in an array (1-indexed), the parent of an element at index \(i\)