7. Queue Underflow State

Company: Hands_on_16_dec_MCQ

Difficulty: medium

Problem Statement

Question 1

A queue is implemented using a linked list 'Q'. Enqueue operation is implemented by inserting an element at the end of the list and Dequeue operation is implemented by deleting an element from the beginning of the list. Which one of the options describes the underflow state of the queue?

Question 2

Construct a min heap from the below given elements: 85 12 36 96 88 14 75 36 99 10. What will be the level order traversal of the resultant tree?

Question 3

Anand is playing a 9 match rapid exhibition against Carlssen. On average, Anand's probability of winning a game against Carlssen is 0.75. If Anand is (3 - 2) down after 5 games and there are no ties, then what is the probability that Anand will win the championship?

Question 4

Below given tree is an example of ________.

Question 5

In the Depth-First Search (DFS) algorithm, why is a stack utilized?

Question 6

What will be the output of the program given below? public class King { private int counter; class Queen { Queen() { counter++; } public String toString() { return String.valueOf(counter); } } private void method1() { Queen q = new Queen(); this.new Queen(); System.out.print(q); q = new King().new Queen(); System.out.print(q); } public static void main(String args[]) { new King().method1(); } }

Question 7

Consider a graph where DFS (Depth First Search) is performed. If the graph has 13 vertices and is connected, how many "Tree Edges" are present in the DFS traversal?

Question 8

What will be the output of the program given below? class Vehicle { void drive(Vehicle v) { System.out.print("Vehicle"); } } class Car extends Vehicle { void drive(Car c) { System.out.print("Car"); } } class Bike extends Car { void drive(Bike b) { System.out.print("Bike"); } } public class Main { public static void main(String[] args) { Vehicle vehicle1 = new Vehicle(); Car car = new Car(); Bike b

Question 9

Sum of the digits of a six-digits number is 50. How many such six-digits numbers are possible?

Question 10

If the integers m and n are chosen at random between 1 and 50, then the probability that a number of the form 4^m + 4^n is divisible by 5 is: