Avatto > UGC NET COMPUTER SCIENCE > PRACTICE QUESTIONS > Data Structures and Algorithms > Advanced Algorithm

Data Structures and Algorithms MCQ - Advanced Algorithm

31 Assume that the binary tree T shown below was produced as a result of an execution on RandQS. Which sequences of picking pivot elements can lead to ?

32 Consider the graph G given below. Which of the following statements are true?

Option A and B both are correct.

33 Consider the input graph G as given below. Assume that we contract uniformly at random the edges of G until only two vertices remain. Which of the following statements are true?

Option A and B both are correct.

34 Consider the input graph G as given below. Assume that we contract uniformly at random the edges of G until only two vertices remain. Further assume that G₁ is the resultant graph after the first four edge contractions. Which of the following statements are true?

Option A and C both are correct.

35 Let G be a graph with vertices. Let the mincut in G be of size. Which of the following statements are true?

Option C and D both are correct.

Your Progress

0%

Start Practising!

You've answered 0 of 37 questions in this topic.

Practice Spotlight

Build momentum in Advanced Algorithm

Start with a short question set, review every explanation, and revisit difficult questions before moving ahead.

Day 4 / 10

Global Spotlight

Build Your First Streak

Complete one short Advanced Algorithm session today, then return tomorrow. Consistency matters more than a long first session.

Day 7 / 10

Question Spotlight

Question:

When key value 10 is searched in an array that contains "4, 6, 8, 13, 15, 17, 19" with six processors assigned to the first six elements of…

A. the first
B. the third
C. the fourth
D. all of them together

Correct answer: B

Click to view the complete question details

Day 4 / 10 Open this question

Community Insight

Based on 44 saved attempts

Most Attempted TopicTrees
Most Challenging TopicAdvanced Algorithm
Average Accuracy84%

Featured Question

(Based on recent community answers)

Q. #27375100% Incorrect

When the minimum algorithm that uses accelerated crowding on COMMON CRCW PRAM is invoked on…

Try This Question →

This Week's Challenge

Complete 20 questions and set the community benchmark!

0 / 20 Start Challenge →

Why Practice with Avatto?

High Quality MCQsExam-focused questions with accurate answers

Detailed ExplanationsStep-by-step explanations to enhance learning

Latest Exam PatternBased on updated syllabus and pattern

Performance AnalyticsTrack performance and improve weak areas

100% Free PracticePractice unlimited questions for free

Forgot your password?

I agree with the Terms.