Information Encoding and Storage
What is the hexadecimal representation of the binary number \(1101010_2?\)
A6
B5
5B
5A
6A
Algorithms and Data Structures
What is the result of a postorder traversal in the following binary tree?
ABCDEFG
DBEAFCG
DEBFGCA
ABDECFG
DEBACFG
Which of the following sorting algorithms both have a worst case complexity of O(n*log(n))?
Quicksort, Mergesort
Mergesort, Insertion Sort
Heapsort, Quicksort
Heapsort, Mergesort
Which regular expression is equal to the following finite state machine?
0(0|1)*
(0|1)*0(0|1)*
(0|1)*0(0|1)
(0|1)0(0|1)