CINTEL Stack and Queue MCQ batch 1 03-03-2025

Register No

Student Name

Specialization

• Software Engineering
• Artificial Intelligence and Machine Learning
• Artificial Intelligence
• M.Tech Integrated

A single array A[1..MAXSIZE] is used to implement two stacks. The two stacks grow from opposite ends of the array. Variables top1 and top2 (topl< top 2) point to the location of the topmost element in each of the stacks. If the space is to be used efficiently, the condition for “stack full” is

• (top1 = MAXSIZE/2) and (top2 = MAXSIZE/2+1)
• top1 + top2 = MAXSIZE
• (top1= MAXSIZE/2) or (top2 = MAXSIZE)
• top1= top2 -1

Assume that the operators +, -, × are left associative and ^ is right associative. The order of precedence (from highest to lowest) is ^, x , +, -. The postfix expression corresponding to the infix expression a + b × c - d ^ e ^ f is

• abc × + def ^ ^ -
• abc × + de ^ f ^ -
• ab + c × d - e ^ f ^
• - + a × bc ^ ^ def

Convert the following infix expression into its equivalent post fix expression (A + B^ D) / (E – F) + G

• ABD^ + EF – / G+
• ABD + ^EF – / G+
• ABD + ^EF / – G+
• ABD^ + EF / – G+

Following is an incorrect pseudocode for the algorithm which is supposed to determine whether a sequence of parentheses is balanced: declare a character stack while ( more input is available) { read a character if ( the character is a '(' ) push it on the stack else if ( the character is a ')' and the stack is not empty ) pop a character off the stack else print "unbalanced" and exit } print "balanced" Which of these unbalanced sequences does the above code think is balanced?

• ((())
• ())(()
• (()()))
• (()))()

Stack can be implemented using

• Array and Binary Tree
• Linked List and Graph
• Array and Linked List
• Queue and Graph

With what data structure can a priority queue be implemented?

• Array
• List
• Heap
• Tree
• All of these

Which one of the following is an application of Queue Data Structure?

• When a resource is shared among multiple consumers.
• When data is transferred asynchronously (data not necessarily received at same rate as sent) between two processes
• Load Balancing
• All of the above