GATE 2024 CSE Daily Practice Problems (DPP) and Questions 14 October 2023

GATE 2024 CSE Daily Practice Problems (DPP) and Questions 14 October 2023

GATE 2024 CSE Daily Practice Questions for 14 October 2023: Aspirants must solve GATE 2024 CSE Daily Practice Questions to boost their exam preparation for the upcoming exam in February 2024.  To crack the Graduate Aptitude Test in Engineering (GATE) CSE examination, students must daily practice questions which are shared below to enhance time management and problem-solving skills. Candidates must pay GATE 2024 Registration with Late Fee by October 20, 2023. The registration fee must be submitted through debit card, net banking, and credit credit as per their category.

Also Check | GATE 2024 CSE Daily Practice Problems (DPPs) and Questions for 13 October 2023

GATE 2024 CSE Daily Practice Questions for 14 October 2023

Students can find daily CSE practice questions for GATE 2024 here. Solve the given questions and analyse your exam preparation.

Question 1: Consider a complete binary tree with 7 nodes. Let A denote the set of first 3 elements obtained by performing Breadth-First Search (BFS) starting from the root. Let B denote the set of first 3 elements obtained by performing Depth-First Search (DFS) starting from the root.

The value of |A-B| is _____________

A: 3

B: 4

C: 1

D: 2

Question 2: Let T be a full binary tree with 8 leaves. (A full binary tree has every level full.) Suppose two leaves a and b of T are chosen uniformly and independently at random. The expected value of the distance between a and b in T (i.e., the number of edges in the unique path between a and b) is (rounded off to 2 decimal places) ___________.

A: 2.5

B: 4.25

C: 6.5

D: 3.75

Question 3: The post-order traversal of binary tree is ACEDBHIGF. The pre-order traversal is

A: A B C D E F G H I

B: F B A D C E G I H

C: F A B C D E G H I

D: A B D C E F G I H

Question 4: The postorder traversal of a binary tree is 8,9,6,7,4,5,2,3,1. The inorder traversal of the same tree is 8,6,9,4,7,2,5,1,3. The height of a tree is the length of the longest path from the root to any leaf. The height of the binary tree above is ______.

A: 4

B: 5

C: 3

D: 6

Also Read | GATE 2024 Application Scrutiny: IISc Bangalore to complete the process by October 31

Question 5: The height of a tree is the length of the longest root-to-leaf path in it. The maximum and minimum number of nodes in a binary tree of height 5 are

A: 63 and 6, respectively

B: 64 and 5, respectively

C: 32 and 6, respectively

D: 31 and 5, respectively

Also Read |

​​​​ For the latest Education News , keep visiting CollegeDekho. You can also ‘follow’ our WhatsApp Channel to stay updated with the latest happenings. You can also write to us at our E-Mail ID news@collegedekho.com .