13203826
Description
Quiz by Team Studienorientierung Universität Konstanz, updated more than 1 year ago
|
|
Created by Team Studienorientierung Universität Konstanz
over 6 years ago
|
|
Question 1
Question
Information Encoding and Storage
What is the hexadecimal representation of the binary number \(1101010_2?\)
Answer
-
A6
-
B5
-
5B
-
5A
-
6A
Question 2
Question
Algorithms and Data Structures
What is the result of a postorder traversal in the following binary tree?
Answer
-
ABCDEFG
-
DBEAFCG
-
DEBFGCA
-
ABDECFG
-
DEBACFG
Question 3
Question
Algorithms and Data Structures
Which of the following sorting algorithms both have a worst case complexity of O(n*log(n))?
Answer
-
Quicksort, Mergesort
-
Mergesort, Insertion Sort
-
Heapsort, Quicksort
-
Heapsort, Mergesort
Question 4
Question
Algorithms and Data Structures
Which regular expression is equal to the following finite state machine?
Answer
-
0(0|1)*
-
(0|1)*0(0|1)*
-
(0|1)*0(0|1)
-
(0|1)0(0|1)
Want to create your own Quizzes for free with GoConqr? Learn more.