Wednesday, July 2, 2025
  • Home
  • About Us
  • Disclaimer
  • Contact Us
  • Terms & Conditions
  • Privacy Policy
T3llam
  • Home
  • App
  • Mobile
    • IOS
  • Gaming
  • Computing
  • Tech
  • Services & Software
  • Home entertainment
No Result
View All Result
  • Home
  • App
  • Mobile
    • IOS
  • Gaming
  • Computing
  • Tech
  • Services & Software
  • Home entertainment
No Result
View All Result
T3llam
No Result
View All Result
Home Services & Software

Algorithms – GATE CSE Earlier 12 months Questions

admin by admin
May 21, 2023
in Services & Software
0
0
SHARES
0
VIEWS
Share on FacebookShare on Twitter


Fixing GATE Earlier 12 months’s Questions (PYQs) not solely clears the ideas but additionally helps to achieve flexibility, pace, accuracy, and understanding of the extent of questions usually requested within the GATE examination, and that ultimately lets you acquire good marks within the examination. Earlier 12 months Questions assist a candidate apply and revise for GATE, which helps crack GATE with a great rating. 

Algorithms Earlier 12 months GATE Questions assist in analyzing the query sample of a topic and marking scheme in addition to it helps in time administration which total will increase the rating within the GATE examination. With common apply of PYQs, candidates can simply crack GATE with a great GATE Rating.

Earlier than 2006, questions requested in GATE had been primarily theoretical, however in recent times, the questions requested had been multiple-choice questions with a single appropriate choice or a number of appropriate choices. We need to present the multiple-choice questions which are requested in GATE.

Algorithms GATE Earlier 12 months Questions

On this article, we’re primarily specializing in the Algorithms GATE Questions which are requested in Earlier Years with their options, and the place a proof is required, we now have additionally offered the explanation.

In Algorithms, we are going to cope with the next ideas. We’ve additionally offered GATE Earlier 12 months’s Questions on these matters. Right here is the record of these matters together with their hyperlinks.

Additionally, right here we’re going to focus on some fundamental PYQs associated to Algorithms.

1. Which one of many following statements is TRUE for all constructive features f(n)? [GATE CSE 2022]

(A) f(n2) = θ(f(n)2), when f(n) is a polynomial

(B) f(n2) = o(f(n)2)

(C) f(n2) = O(f(n)2), when f(n) is an exponential operate

(D) f(n2) = Ω(f(n)2)

Resolution: Appropriate reply is (A)

For extra, seek advice from GATE | CS 2022 | Query 11.

2. For parameters a and b, each of that are ω(1), T(n) = T(n1/a) + 1, and T(b) = 1. Then T(n) is [GATE 2020]

(A) θ(logalogbn)

(B) θ(logabn)

(C) θ(logblogan)

(D) θ(log2log2n)

Resolution: Appropriate reply is (A)

For extra, seek advice from GATE | GATE CS 2020 | Query 12.

3. The Floyd-Warshall algorithm for all-pair shortest paths computation is predicated on [GATE CSE 2016]

(A) Grasping Algorithm

(B) Divide-and-Conquer Paradigm

(C) Dynamic Programming Paradigm

(D) neither Grasping nor Divide-and-Conquer nor Dynamic Programming Paradigm

Resolution: Appropriate reply is (C)

For extra, seek advice from GATE | GATE-CS-2016 (Set 2) | Query 24.

4. Which one of many following is the recurrence equation for the worst-case time complexity of the Quicksort algorithm for sorting (n ≥ 2) numbers? Within the recurrence equations given within the choices beneath, c is a continuing. [GATE CSE 2015]

(A) T(n) = 2T(n/2) + cn

(B) T(n) = T(n-1) + T(0) + cn

(C) T(n) = 2T(n-1) + cn

(D) T(n) = T(n/2) + cn

Resolution: Appropriate reply is (B)

For extra, seek advice from GATE | GATE-CS-2015 (Set 1) | Query 12.

5. An unordered record incorporates n distinct parts. The variety of comparisons to seek out a component on this record that’s neither most nor minimal is [GATE CSE 2015]

(A) θ(n log n)

(B) θ(n)

(C) θ(log n)

(D) θ(1)

Resolution: Appropriate reply is (D)

For extra, seek advice from GATE | GATE-CS-2015 (Set 2) | Query 65.

6. Take into account the next array of parts: (89,19,50,17,12,15,2,5,7,11,6,9,100). The minimal variety of interchanges wanted to transform it right into a max-heap is [GATE CSE 2015]

(A) 4

(B) 5 

(C) 2 

(D) 3

Resolution: Appropriate reply is (D)

For extra, seek advice from GATE | GATE-CS-2015 (Set 3) | Query 65.

7. The tightest decrease certain on the variety of comparisons, within the worst case, for comparison-based sorting is of the order of [GATE CSE 2004]

(A) n

(B) n2

(C) n log n

(D) n log2 n

Resolution: Appropriate reply is (C)

For extra, seek advice from Algorithms | Sorting | Query 13.

8. The issues 3-SAT and 2-SAT are [GATE CSE 2004]

(A) each in P

(B) each NP-Full

(C) NP-Full and in P respectively

(D) Undecidable and NP-Full respectively

Resolution: Appropriate reply is (C)

For extra, seek advice from GATE-CS-2004 | Query 30.

9. A sorting method is named steady if: [GATE CSE 1999]

(A) It takes O(n log n) time

(B) It maintains the relative order of prevalence of non-distinct parts.

(C) It makes use of divide and conquers paradigm

(D) It takes O(n) area

Resolution: Appropriate reply is (B)

For extra, seek advice from GATE | GATE CS 1999 | Query 12.

10. For merging two sorted lists of sizes m and n right into a sorted record of measurement m+n, we require comparisons of [GATE CSE 1995]

(A) O(m)

(B) O(n)

(C) O(m+n)

(D) O(log m + log n)

Resolution: Appropriate reply is (C)

GATE CSE Earlier 12 months Query Papers

These earlier 12 months’s questions make it easier to in understanding the query patterns adopted by GATE that instantly assist a candidate in scoring good marks in GATE. Under are the talked about hyperlinks of year-wise GATE Earlier Query Papers.

Final Up to date :
20 Might, 2023

Like Article

Save Article

RelatedPosts

The state of strategic portfolio administration

The state of strategic portfolio administration

June 11, 2025
You should utilize PSVR 2 controllers together with your Apple Imaginative and prescient Professional – however you’ll want to purchase a PSVR 2 headset as properly

You should utilize PSVR 2 controllers together with your Apple Imaginative and prescient Professional – however you’ll want to purchase a PSVR 2 headset as properly

June 11, 2025
Consumer Information For Magento 2 Market Limit Vendor Product

Consumer Information For Magento 2 Market Limit Vendor Product

June 11, 2025
Previous Post

New cellular app presents $5 offers, combats meals waste in Houston

Next Post

Quordle in the present day – hints and solutions for Sunday, Might 21 (recreation #482)

Next Post

Quordle in the present day - hints and solutions for Sunday, Might 21 (recreation #482)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Categories

  • App (3,061)
  • Computing (4,401)
  • Gaming (9,599)
  • Home entertainment (633)
  • IOS (9,534)
  • Mobile (11,881)
  • Services & Software (4,006)
  • Tech (5,315)
  • Uncategorized (4)

Recent Posts

  • WWDC 2025 Rumor Report Card: Which Leaks Had been Proper or Unsuitable?
  • The state of strategic portfolio administration
  • 51 of the Greatest TV Exhibits on Netflix That Will Maintain You Entertained
  • ‘We’re previous the occasion horizon’: Sam Altman thinks superintelligence is inside our grasp and makes 3 daring predictions for the way forward for AI and robotics
  • Snap will launch its AR glasses known as Specs subsequent 12 months, and these can be commercially accessible
  • App
  • Computing
  • Gaming
  • Home entertainment
  • IOS
  • Mobile
  • Services & Software
  • Tech
  • Uncategorized
  • Home
  • About Us
  • Disclaimer
  • Contact Us
  • Terms & Conditions
  • Privacy Policy

© 2025 JNews - Premium WordPress news & magazine theme by Jegtheme.

No Result
View All Result
  • Home
  • App
  • Mobile
    • IOS
  • Gaming
  • Computing
  • Tech
  • Services & Software
  • Home entertainment

© 2025 JNews - Premium WordPress news & magazine theme by Jegtheme.

We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies. However you may visit Cookie Settings to provide a controlled consent.
Cookie settingsACCEPT
Manage consent

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
CookieDurationDescription
cookielawinfo-checkbox-analyticsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functionalThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessaryThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-othersThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performanceThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policyThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Save & Accept