Kopieren und bearbeiten

Sorting Algorithms

Beschreibung

A challenging quiz to drill into your head the proper attributes for each sort as covered in COP 4531.
Talor Gannaway
Quiz von Talor Gannaway, aktualisiert more than 1 year ago
Talor Gannaway
Erstellt von Talor Gannaway vor etwa 10 Jahre
67
0
0

Zusammenfassung der Ressource

Frage 1

Frage
Describe Selection Sort
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Frage 2

Frage
Describe Insertion Sort
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Frage 3

Frage
Describe Heap Sort
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Frage 4

Frage
Describe Quick Sort
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Frage 5

Frage
Describe Merge Sort for arrays
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Frage 6

Frage
Describe Merge Sort for lists
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Frage 7

Frage
Describe Counting Sort
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Frage 8

Frage
Describe Radix Sort
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Frage 9

Frage
Describe Bit Sort
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort

Frage 10

Frage
Describe Byte Sort
Antworten
  • WCRT Θ(n^2)
  • WCRT Θ(n log n)
  • WCRT Θ(n)
  • ACRT Θ(n log n)
  • Best possible WCRT
  • In Place
  • Run space +Θ(n)
  • Stable
  • Not Stable
  • Comparison Sort
Zusammenfassung anzeigen Zusammenfassung ausblenden

Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.

ähnlicher Inhalt

Data Structures and Algorithm analysis
Bart Allen
Computer Science - Algorithms
Max Cutten
IKA-Theoriefragen Serie 03 (15 Fragen)
IKA ON ICT GmbH
IKA-Theoriefragen Serie 16 (15 Fragen)
IKA ON ICT GmbH
Vetie - Histologie und Embryologie
Fioras Hu
Vetie Immunologie Eingangsklausur WS 2012/2013
T .L
vetie mibi Altfragen 2019
Anne Heyne
THEO: POLKO Sophie Lecheler SS19
anna Meyer
Vetie Histopatho 2012 und 2011
Ann-Kathrin Riedel
Basiswissen Management Sozialer Dienstleistungen - Dienstleistungscharakteristika
Bernd Leisen
Bibliothek durchsuchen