placement quiz

Which data structure uses LIFO?

• Stack
• Queue
• Tree
• Graph

Which sorting algorithm has O(n log n) complexity on average?

• Quick Sort
• Bubble Sort
• Insertion Sort
• Selection Sort

Which traversal method is used in Binary Search Tree to get sorted order?

• In-order
• Pre-order
• Post-order
• Level-order

Which data structure is best for implementing recursion?

• Stack
• Queue
• Array
• Heap

What is the time complexity of searching in a balanced BST?

• O(log n)
• O(n)
• O(1)
• O(n log n)

Which of the following is volatile memory?

• RAM
• ROM
• Hard Disk
• DVD

What does ALU stand for?

• Arithmetic Logic Unit
• Application Logic Unit
• Access Logic Unit
• Advanced Logic Unit

Which addressing mode uses the value in the instruction as the operand?

• Immediate
• Direct
• Indirect
• Register

Which is the fastest memory?

• Cache
• RAM
• ROM
• Hard Disk

Which architecture uses a single instruction stream and single data stream?

• SISD
• SIMD
• MISD
• MIMD