If a traversal's output order is 'Left subtree, Right subtree, Root', what is its name?
Anonymous Quiz
8%
A. Inorder
14%
B. Preorder
70%
C. Postorder
8%
D. Level Order
Which of the following sorting algorithms exhibits a time complexity of O(nlogn) in all scenarios (best, average, and worst)?
Anonymous Quiz
16%
A. Insertion Sort
6%
B. Selection Sort
22%
C. Quick Sort
56%
D. Merge Sort
Timesort is mentioned as a hybrid sorting algorithm. Which two algorithms does it combine?
Anonymous Quiz
32%
A. Heap Sort and Merge Sort
56%
B. Merge Sort and Insertion Sort
12%
C. Bubble Sort and Selection Sort
Which algorithm is based on the 'divide and conquer' paradigm of splitting a list, recursively sorting the halves, and then combining them?
Anonymous Quiz
15%
A. Insertion Sort
63%
B. Merge Sort
15%
C. Selection Sort
7%
D. Bubble Sort
Which sorting algorithm's time complexity is listed as O(n2) for the worst, average, and best cases?
Anonymous Quiz
66%
A. Selection Sort
10%
B. Quick Sort
14%
C. Insertion Sort
10%
D. Merge Sort
In the context of a linear search on a list containing n elements, which scenario represents the worst-case time complexity?
Anonymous Quiz
25%
A. The target element is the first item in the list.
46%
B. The target element is not present in the list.
13%
C. The target element is located in the middle of the list.
17%
D. The list of elements is unsorted
What is the most critical prerequisite that must be met before a binary search can be performed effectively?.
Anonymous Quiz
13%
A. The elements in the list must be uniformly distributed.
17%
B. The list must not contain any duplicate values.
22%
C. The list must contain a small number of elements
48%
D. The list must be sorted
This media is not supported in your browser
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
According to the provided ALU design, which 2-bit `ALUControl` value would be used to perform a subtraction operation?
Anonymous Quiz
10%
A. 10
69%
B. 01
3%
C. 00
17%
D. 11
What is the primary function of the Program Counter (PC) in the RISC-V architectural state?
Anonymous Quiz
18%
A. To select which registers to read from the Register File.
4%
B. To store the result of an ALU operation.
11%
C. To hold data being written to or read from Data Memory.
68%
D. To provide the address of the next instruction to be fetched from Instrucion memory.
Which condition causes the oVerflow (V) status flag to be set in the ALU?
Anonymous Quiz
11%
A. When the carry-out from the most significant bit of the adder is 1.
61%
B. When adding two numbers of the same sign and the result has the opposite sign.
11%
C. When the result of any operation is exactly zero.
18%
D. When the result of an operation is a negative number
How is the Zero (Z) status flag generated from the ALU's result output?
Anonymous Quiz
50%
A. By performing a NOR operation on all bits of the result.
7%
B. By checking if the least significant bit of the result is 0.
36%
C. By checking if the oVerflow (V) and Carry (C) flags are both 0.
7%
D. By connecting it to the most significant bit of the result.
For a signed comparison to determine if A < B, the ALU calculates A - B and checks the status flags. Which flag condition correctly indicates 'less than'?
Anonymous Quiz
11%
A. The Z flag is 1.
25%
B. The N flag is 1.
50%
C. the result of N XOR V is 1.
14%
D. The C flag is 0
In the IEEE 754 single-precision (32-bit) format, what value is stored in the 8-bit exponent field to represent a number with a true exponent of 5?
Anonymous Quiz
44%
A.132
19%
B.122
33%
C.127
4%
D. 5
According to the IEEE 754 standard, how is Not a Number (NaN) represented in a single-precision floating-point number?
Anonymous Quiz
16%
A.The sign bit is 1, and all exponent and fraction bits are 1.
36%
B.The exponent field is set to all 1s and the fraction field is all 0s.
48%
C.The exponent field is set to all 1s and the fraction field is all non-zero.