adplus-dvertising

Welcome to the Data Structures and Algorithms MCQs Page

Dive deep into the fascinating world of Data Structures and Algorithms with our comprehensive set of Multiple-Choice Questions (MCQs). This page is dedicated to exploring the fundamental concepts and intricacies of Data Structures and Algorithms, a crucial aspect of GATE CSE Exam. In this section, you will encounter a diverse range of MCQs that cover various aspects of Data Structures and Algorithms, from the basic principles to advanced topics. Each question is thoughtfully crafted to challenge your knowledge and deepen your understanding of this critical subcategory within GATE CSE Exam.

frame-decoration

Check out the MCQs below to embark on an enriching journey through Data Structures and Algorithms. Test your knowledge, expand your horizons, and solidify your grasp on this vital area of GATE CSE Exam.

Note: Each MCQ comes with multiple answer choices. Select the most appropriate option and test your understanding of Data Structures and Algorithms. You can click on an option to test your knowledge before viewing the solution for a MCQ. Happy learning!

Data Structures and Algorithms MCQs | Page 28 of 30

Explore more Topics under GATE CSE Exam

Q271.
A graph in which all node are of equal degree called as

a.

Multigraph

b.

Complete graph

c.

Regular graph

d.

Non regular graph

Discuss
Answer: (c).Regular graph
Q272.
A vertex of degree one is called as

a.

Null

b.

Pendant

c.

Israted

d.

Coloured vertex

Discuss
Answer: (b).Pendant
Q273.
A simple graph with n vertices and k components can have at most

a.

n edges

b.

n – k edges

c.

(n-k) (n-k-) /2 edges

d.

(n-k) (n-k+1)/2 edges

Discuss
Answer: (d).(n-k) (n-k+1)/2 edges
Q274.
Which of the following sorting procedure is the slowest?

a.

Quick sort

b.

Heap sort

c.

Shell sort

d.

Bubble sort

Discuss
Answer: (d).Bubble sort
Q275.
The recurrence relation T(n) = mT(n/2) + an² is satisfied by

a.

T(n) = O(nᵐ)

b.

T(n) = O(log m)

c.

T(n) = O(nˡᵒᵍᵐ)

d.

T(n) =O m(log n)

Discuss
Answer: (c).T(n) = O(nˡᵒᵍᵐ)
Q276.
The terminal vertices of a path are of degree

a.

Zero

b.

One

c.

Two

d.

More than you

Discuss
Answer: (b).One
Q277.
A circuit in a connected graph which includes vertex of the graph is known as

a.

Hamilranion

b.

Eulues

c.

Planar

d.

Clique

Discuss
Answer: (a).Hamilranion
Q278.
Let X is the adjacency matrix of a graph a with no self-loops. The entries along type principle diagonal of X are

a.

All zeros

b.

All ones

c.

Both Zero’s and ones

d.

Different

Discuss
Answer: (a).All zeros
Q279.
Which of the following is similar to direct files?

a.

Sequential files

b.

Relative files

c.

Index files

d.

None of these

Discuss
Answer: (a).Sequential files
Q280.
Which of the following are not file Organization?

a.

Random files

b.

Sequential files

c.

Duilet files

d.

Data files

Discuss
Answer: (b).Sequential files
Page 28 of 30

Suggested Topics

Are you eager to expand your knowledge beyond Data Structures and Algorithms? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

Java Programming

Level up your coding skills with our Java Programming MCQs. From object-oriented...

Cryptography and Network Security

Secure your knowledge of information security with our Cryptography and Network...

Digital Communication

Master the basics of electronic communication with our Digital Communication MCQs....

Discrete Mathematics

Refine your mathematical skills essential for computer science with our Discrete...

Reverse Engineering

Strengthen your understanding of Reverse Engineering with our curated set of MCQs....

Big Data Computing

Enhance your understanding of Big Data Computing with our comprehensive MCQs. Explore...

Digital Logic Design

Understand the foundation of digital computers with our Digital Logic Design MCQs....

MATLAB

Hone your computational mathematics skills with our MATLAB MCQs. Understand...

HTML

Start your journey in web development with our HTML MCQs. Learn the building blocks...