Talor Gannaway
Quiz von , erstellt am more than 1 year ago

A challenging quiz to drill into your head the proper attributes for each sort as covered in COP 4531.

59
0
0
Talor Gannaway
Erstellt von Talor Gannaway vor fast 10 Jahre
Schließen

Sorting Algorithms

Sorting Algorithms

Frage 1 von 10

1

Describe Selection Sort

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 2 von 10

1

Describe Insertion Sort

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 3 von 10

1

Describe Heap Sort

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 4 von 10

1

Describe Quick Sort

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 5 von 10

1

Describe Merge Sort for arrays

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 6 von 10

1

Describe Merge Sort for lists

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 7 von 10

1

Describe Counting Sort

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 8 von 10

1

Describe Radix Sort

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 9 von 10

1

Describe Bit Sort

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 10 von 10

1

Describe Byte Sort

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Vorherige
Nächste