M. Sc. Computer and Information Science -- QUIZ --

Description

Studienaufgaben

Resource summary

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)
Show full summary Hide full summary

Similar

ein kleines Informatik Quiz
AntonS
Informatik
Tom Kühling
PHP Grundlagen
chrisi.0605
Wirtschaftsinformatik Teil 2
Sabrina Heckler
Informatik 1 - Einführung
Svenja
Codierung
Tom Kühling
Wirtschaftsinformatik Teil 1
Sabrina Heckler
Einführung in das Studium Informatik
Daniel Doe
Lernplan
Sandra K
Datenstrukturen
Ann-Kathrine Buchmakowsky