Quiz 1

Which data structure is used for implementing recursion?

• Queue
• Stack
• Linked List
• Tree

Time complexity of binary search in a sorted array is:

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

Which traversal technique is used in Depth-First Search (DFS)?

• Level order
• Inorder
• Preorder
• Breadth-first

Which sorting algorithm is stable?

• Quick Sort
• Merge Sort
• Heap Sort
• Selection Sort

Minimum spanning tree can be found using:

• Dijkstra’s Algorithm
• Prim’s Algorithm
• Bellman-Ford Algorithm
• Floyd-Warshall Algorithm

Which of the following is not a type of addressing mode?

• Immediate
• Direct
• Associative
• Indirect

In a pipelined processor, hazards are caused by:

• Cache misses
• Branching instructions
• Clock speed
• Instruction decoding

Which register holds the address of the next instruction to be executed?

• MAR
• PC
• IR
• MDR

RISC architecture stands for:

• Reduced Instruction Set Computer
• Rapid Instruction Storage Computer
• Random Integrated System Chip
• Reduced Internal Storage Concept

Cache memory is typically implemented using:

• DRAM
• SRAM
• Flash
• ROM