• info@avatto.com

  • +91-9920808017

    Follow Us :
  • Login / Register
Avatto
  • ABOUT EXAMS
    • UGC NET Exam
    • Commerce Exams
    • GATE Exams
    • About CTET
    • NATA
    • ACET

Programming and Data Structures - Queues

Avatto > > GATE COMPUTER SCIENCE > > Practice Questions > > Computer Science And Information Technology > > Programming and Data Structures > > Queues

6. Number of "ADD" and "REMOVE" operations required to access n/2th elements of a queue of "n" elements so that the original queue remain the same after the access is (take help of another queue.)

  • A

    4*n

    right wrong
  • B

    8*n

    right wrong
  • C

    4*n-1

    wrong right
  • D

    8*n-1

    right wrong
  • Answer
  • Comment
    •   
    Array
  • Option : A
  • Explanation :
Cancel reply

You must be logged in to post a comment.

Cancel reply

You must be logged in to post a comment.

7. The initial configuration of a queue is a, b, c, d, ('a' is in the front end). To get the configuration d, c, b, a, one needs a minimum of

  • A

    2 deletions and 3 additions

    right wrong
  • B

    3 deletion and 2 additions

    right wrong
  • C

    3 deletions and 3 additions

    wrong right
  • D

    3 deletions and 4 additions

    right wrong
  • Answer
  • Comment
    •   
    Array
  • Option : C
  • Explanation :
Cancel reply

You must be logged in to post a comment.

Cancel reply

You must be logged in to post a comment.

8. A queue can be used to implement

  • A

    radix sort

    right wrong
  • B

    quick sort

    right wrong
  • C

    recursion

    wrong right
  • D

    depth-first search

    right wrong
  • Answer
  • Comment
    •   
    Array
  • Option : A
  • Explanation :
Cancel reply

You must be logged in to post a comment.

Cancel reply

You must be logged in to post a comment.

Page 2 of 2«12
ads
  • PRACTICE QUESTIONS
      • Computer System Architecture
      • Theory of Computation and Compilers
      • Data Communication and Computer Networks
      • Database
      • Data Structures and Algorithms
        • Performance Analysis of Algorithms and Recurrences
        • Abstract Data Types
        • Binary Heaps and Binary Search Trees
        • Graphs
        • Queues
        • Sorting and Searching
        • Stacks
        • Trees
        • Advanced Algorithm
        • Design Techniques
        • Graph Algorithm
      • System Software and Operating System
      • Software Engineering
      • Discrete Mathematics
      • Programming Languages and Computer Graphics
      • Artificial Intelligence
      • Soft Computing
    • SHORT QUESTIONS
    • PREVIOUS YEAR SOLVED PAPERS
    Related Quiz.
    Queues

    Login with Facebook

    Login with Google

    About
    • About Us
    • Contact Us
    CATEGORIES
    • ACET
    • CS Foundation
    • Data Science
    • Deep Learning
    • CMAI Foundation
    • Machine Learning
    Terms
    • Privacy Policy
    • Return Policy
    • Disclaimer
    • Feedback

    Copyright © 2026 ™ is a registered trademark

    • Sign in
    • New account

    Forgot your password?

    Lost your password? Please enter your email address. You will receive mail with link to set new password.

    Back to login