
data structures
Authored by monica bandaru
Computers
University
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is
A
B
C
D
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following permutation can be obtained in the same order using a stack assuming that input is the sequence 5, 6, 7, 8, 9 in that order?
7, 8, 9, 5, 6
5, 9, 6, 7, 8
7, 8, 9, 6, 5
9, 8, 7, 5, 6
3.
FILL IN THE BLANK QUESTION
1 min • 1 pt
If the sequence of operations - push (10), push (20), pop, push (10), push (20), pop, pop, pop, push (20), pop are performed on a stack, the sequence of popped out values
4.
FILL IN THE BLANK QUESTION
1 min • 1 pt
The result evaluating the postfix expression 10 5 + 60 6 / * 8 – is
5.
FILL IN THE BLANK QUESTION
1 min • 1 pt
A function f defined on stacks of integers satisfies the following properties. f(∅) = 0 and f (push (S, i)) = max (f(S), 0) + i for all stacks S and integers i.
If a stack S contains the integers 2, -3, 2, -1, 2 in order from bottom to top, what is f(S)?
6.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Consider the C program attached
What is the output of the program for the following input ? 5 2 * 3 3 2 + * +
7.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Consider the function fun(). What does the function print?
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
PYTHON_CHAPTER 6
Quiz
•
University
10 questions
CS1010 Lab 02
Quiz
•
University
9 questions
CHAPTER 5 ONLINE QUIZ
Quiz
•
University
8 questions
Arquitetura de computadores (Aula 2)
Quiz
•
University
10 questions
Programación II Parte 5
Quiz
•
University
15 questions
Digital Etiquette
Quiz
•
4th Grade - University
15 questions
Data Mining - Classification Mining
Quiz
•
University
15 questions
PROBLEM SOLVING USING R UNIT I MCQS
Quiz
•
University
Popular Resources on Wayground
8 questions
2 Step Word Problems
Quiz
•
KG - University
20 questions
Comparing Fractions
Quiz
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Latin Bases claus(clois,clos, clud, clus) and ped
Quiz
•
6th - 8th Grade
22 questions
fractions
Quiz
•
3rd Grade
7 questions
The Story of Books
Quiz
•
6th - 8th Grade
Discover more resources for Computers
8 questions
2 Step Word Problems
Quiz
•
KG - University
7 questions
Comparing Fractions
Interactive video
•
1st Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
10 questions
14.2 Independent/Dependent Variables
Quiz
•
KG - University
18 questions
Great Lakes States
Quiz
•
KG - University
7 questions
DNA, Chromosomes, Genes, and Traits: An Intro to Heredity
Interactive video
•
11th Grade - University
7 questions
Reflexive Verbs in Spanish
Lesson
•
9th Grade - University
7 questions
Narrative Writing 1
Interactive video
•
4th Grade - University