Struktur Data

Mana dari berikut ini bukan merupakan tipe data primitif dalam pemrograman?

• Integer

• String

• Array

• Boolean

Operasi yang mana yang biasanya tidak didukung oleh tipe data Queue?

• Enqueue

• Dequeue

• Push

• Pop

Dalam struktur data Tree, node yang memiliki derajat 0 disebut sebagai apa?

• Root

• Leaf

• Ancestor

• Child

Bagaimana kompleksitas waktu rata-rata untuk mencari elemen dalam Hash Table menggunakan teknik hash terbuka?

• O(1)

• O(log n)

• O(n)

• O(n log n)

Manakah dari berikut ini bukan metode pengurutan?

• Bubble Sort

• Merge Sort

• Tree Sort

• Search Sort

Dalam konsep Linked List, operasi untuk menghapus elemen pertama disebut apa?

• Delete

• Remove

• Erase

• Dequeue

Berapa tingkat kesulitan dalam mencari elemen terkecil atau terbesar dalam Max Heap atau Min Heap yang memiliki n elemen?

• O(1)

• O(n)

• O(log n)

• O(n log n)

Manakah dari pernyataan berikut yang benar tentang Graph acyclic?

• Graph tersebut selalu memiliki siklus.

• Graph tersebut tidak pernah memiliki siklus.

• Graph tersebut hanya memiliki satu node.

• Graph tersebut hanya memiliki satu edge.

Dalam struktur data Stack, operasi yang mana yang biasanya tidak dilakukan?

• Push

• Pop

• Peek

• Enqueue

Manakah dari berikut ini bukan contoh dari teknik Divide and Conquer (Bagi dan Taklukkan)?

• Binary Search

• Quick Sort

• Linear Search

• Merge Sort