Let INITIALISE (Q) be an operation that initializes a linear queue Q to be empty. Let ENQUEUE (Q, ITEM) insert an ITEM into Q and DEQUEUE (Q, ITEM) delete an element from Q through ITEM. EMPTY_QUEUE (Q) is a Boolean function that is true if Q is empty and false otherwise, and PRINT (ITEM) is a function that displays the value of ITEM. What is the output of the following pseudo-code? 1. X = Y = Z = 0; 2. INITIALISE (Q) 3. ENQUEUE (Q,10) 4. ENQUEUE (Q, 70) 5. ENQUEUE (Q, 88) 6. DEQUEUE (Q, X) 7. DEQUEUE (Q, Z) 8. ENQUEUE (Q, X) 9. ENQUEUE (Q, Y+18) 10. DEQUEUE (Q, X) 11. DEQUEUE (Q, Y) 12. while not EMPTY_QUEUE (Q) do 13. DEQUEUE (Q, X) 14. PRINT (X) 15. end
Let INITIALISE (Q) be an operation that initializes a linear queue Q to be empty. Let ENQUEUE (Q, ITEM) insert an ITEM into Q and DEQUEUE (Q, ITEM) delete an element from Q through ITEM. EMPTY_QUEUE (Q) is a Boolean function that is true if Q is empty and false otherwise, and PRINT (ITEM) is a function that displays the value of ITEM. What is the output of the following pseudo-code? 1. X = Y = Z = 0; 2. INITIALISE (Q) 3. ENQUEUE (Q,10) 4. ENQUEUE (Q, 70) 5. ENQUEUE (Q, 88) 6. DEQUEUE (Q, X) 7. DEQUEUE (Q, Z) 8. ENQUEUE (Q, X) 9. ENQUEUE (Q, Y+18) 10. DEQUEUE (Q, X) 11. DEQUEUE (Q, Y) 12. while not EMPTY_QUEUE (Q) do 13. DEQUEUE (Q, X) 14. PRINT (X) 15. end
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
100%
Let INITIALISE (Q) be an operation that initializes a linear queue Q to be
empty. Let ENQUEUE (Q, ITEM) insert an ITEM into Q and DEQUEUE (Q,
ITEM) delete an element from Q through ITEM. EMPTY_QUEUE (Q) is a Boolean
function that is true if Q is empty and false otherwise, and PRINT (ITEM) is a
function that displays the value of ITEM.
What is the output of the following pseudo-code?
1. X = Y = Z = 0;
2. INITIALISE (Q)
3. ENQUEUE (Q,10)
4. ENQUEUE (Q, 70)
5. ENQUEUE (Q, 88)
6. DEQUEUE (Q, X)
7. DEQUEUE (Q, Z)
8. ENQUEUE (Q, X)
9. ENQUEUE (Q, Y+18)
10. DEQUEUE (Q, X)
11. DEQUEUE (Q, Y)
12. while not EMPTY_QUEUE (Q) do
13. DEQUEUE (Q, X)
14. PRINT (X)
15. end
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education