Skip to content

OCG

  • Hootsuite Certification
    • Hootsuite Platform
    • Hootsuite Social Marketing
  • NPTEL
    • Data Structures
  • SEMrush Certification
    • Semrush SEO Toolkit
    • SEMrush Content Marketing Toolkit
    • SEMrush Advertising Toolkit
    • SEMrush Affiliate Program Terms
    • SEMrush Social Media Toolkit
    • SEMrush Social SEO Fundamentals
    • SEO Toolkit Exam For Advanced SEMrush Users
    • SEMrush Technical SEO
    • SEMrush PPC Fundamentals
    • SEMrush SMM Fundamentals
    • SEMrush On Page And Technical SEO
    • SEMrush Keyword Research
    • SEMrush For Digital Agencies
    • SEMrush Site Audit Exam
    • SEMrush Competitive Analysis And Keyword Research
    • Advanced Competitive Research Exam
    • SEMrush Backlink Management Exam
    • Competitor Analysis With SEMrush Exam
    • SEMrush Link Building Test
    • SEMrush Local SEO Exam
    • SEMrush Management, Reporting And Collaboration Test
    • SEMrush Mobile SEO Exam
    • SEMrush Rank Tracking Test
    • SEMrush Mobile, International And Local SEO Test
    • SEMrush Role Of Content Exam
    • SEMrush Content Marketing Fundamentals Exam
  • GYMNASIUM
    • Coding For Designers
  • Google Digital Garage
    • Google Digital Garage Quiz
  • Tools
    • Online Word Counter
  • Blog
    • Books
    • Review
    • Other
  • Home
  • About Us
  • Privacy Policy
  • Disclaimer
  • Terms and Conditions
  • Contact Us

Data Structures

What algorithmic technique does the kruskal algorithm follows?

a) Divide and conquer technique b) Dynamic programming c) Both a and b d) Greedy technique

Categories Data Structures

Is kruskal algorithm is whether than prim’s algorithm?

a) yes b) no c) both are equal d) cannot determined

Categories Data Structures

We need a data structure that maintains a _______.

a) Spanning tree b) Partition c) Flag d) Label D will appear here

Categories Data Structures

Kruskal’s algorithm also finds the minimum cost spanning tree of a _____ by adding edges.

a) Weighted graph b) Graph c) Unweighted graph d) Label D will appear here

Categories Data Structures

A “safe edge” is an edge of ____ which does not create a cycle.

 a) Maximum weight b) No weight c) Constant weight d) Label D will appear here

Categories Data Structures

From the following choose the one which belongs to the algorithm paradigm other than to which others from the following belongs to.

a) Minimum & maximum problem b) Knapsack problem c) Selection  problem d) Quick sort

Categories Data Structures

In _______ operations method incident edges is called once for each vertex.

a) Tree b) Stack c) Graph d) Hash

Categories Data Structures

In prims algorithm process is repeated until a ____ is formed.

a) Spanning tree b)  Vertex c)  Flag d) High

Categories Data Structures

_______ finds a minimum cost spanning tree by selecting edges from the graph.

 a) Prim’s algorithm b) Kruskal algorithm c) Jarnik algorithm d) Analysis and algorithm

Categories Data Structures

Prims algorithm start at a source vertex and grow a ______.

a) Two trees b) Single tree c) Multiple tree d) Tree set

Categories Data Structures
Post navigation
Older posts
Page1 Page2 … Page29 Next →
  • Hootsuite Certification
    • Hootsuite Platform
    • Hootsuite Social Marketing
  • NPTEL
    • Data Structures
  • SEMrush Certification
    • Semrush SEO Toolkit
    • SEMrush Content Marketing Toolkit
    • SEMrush Advertising Toolkit
    • SEMrush Affiliate Program Terms
    • SEMrush Social Media Toolkit
    • SEMrush Social SEO Fundamentals
    • SEO Toolkit Exam For Advanced SEMrush Users
    • SEMrush Technical SEO
    • SEMrush PPC Fundamentals
    • SEMrush SMM Fundamentals
    • SEMrush On Page And Technical SEO
    • SEMrush Keyword Research
    • SEMrush For Digital Agencies
    • SEMrush Site Audit Exam
    • SEMrush Competitive Analysis And Keyword Research
    • Advanced Competitive Research Exam
    • SEMrush Backlink Management Exam
    • Competitor Analysis With SEMrush Exam
    • SEMrush Link Building Test
    • SEMrush Local SEO Exam
    • SEMrush Management, Reporting And Collaboration Test
    • SEMrush Mobile SEO Exam
    • SEMrush Rank Tracking Test
    • SEMrush Mobile, International And Local SEO Test
    • SEMrush Role Of Content Exam
    • SEMrush Content Marketing Fundamentals Exam
  • GYMNASIUM
    • Coding For Designers
  • Google Digital Garage
    • Google Digital Garage Quiz
  • Tools
    • Online Word Counter
  • Blog
    • Books
    • Review
    • Other
© 2021 - Online Certification Guide