Font size
WorksheetsWeek1 A.D.A
Total questions: 15
Worksheet time: 30mins
Banyaknya leaf node maksimal yang dapat dibentuk pada sebuah Full Binary Search Tree dengan node berjumlah 9 adalah (a) (masukkan sebuah angka ke dalam kotak jawaban)
Selain kecepatan, dua fitur yg diamati dari implementasi algoritma Sorting adalah...
Stabil dan In-Place
Stabil dan Sederhana
Sederhana dan In-Place
In-Place dan Optimal
Diantara algoritma pencarian berikut, algoritma yang kurang optimal diterapkan untuk rangkaian data yang sudah terurut adalah...
Pencarian Biner
Pencarian Linier
Pencarian Interpolasi
Pencarian Hash
Pernyataan yang tidak tepat tentang full binary tree dan complete binary tree adalah....
Sebuah complete binary tree belum tentu merupakan full binary tree
Sebuah full binary tree belum tentu merupakan complete binary tree
Setiap node pada full binary tree memiliki child berjumlah nol atau dua
Sebuah full binary tree selalu memiliki leaf node berjumlah genap
Definisi algoritma mengandung ciri-ciri algoritma sebagai berikut, kecuali...
Finite (Berbatas Waktu)
Tidak Ambigu
Memiliki input
Kompleks
Salah satu algoritma untuk mendaftar bilangan prima antara 2 s.d. n adalah ...
Sieve of von Neumann
Extended Euclid’s algorithm
Sieve of Euclid
Sieve of Eratosthenes
Hal pertama yang harus dipastikan dari sebuah algoritma yang sudah selesai dibuat adalah...
generality
simplicity
efficiency
correctness
Berikut adalah ragam representasi graf, kecuali...
Matriks ketetanggaan
List ketetanggaan
Gambar kumpulan vertex terhubungkan edge
Tabel ketetanggaan
Untuk pembuktian kebenaran sebuah algoritma, salah satu teknik yang umum digunakan adalah
logika matematika
deduksi matematika
kombinatorika
induksi matematika
Tujuh Jembatan Königsberg adalah permasalahan yang coba dipecahkan oleh ..... , hingga akhirnya melahirkan teori graf.
Graf
von Neuman
Euclid
Euler
Diantara pilihan berikut, yang bukan merupakan struktur data linier adalah...
queue
stack
linked list
tree
Memetakan seluruh key terhadap sejumlah nilai dengan menggunakan fungsi tertentu dalam teori pencarian disebut teknik...
functioning
key-ing
mapping
hashing
Algoritma sorting yang memilih nilai terkecil kemudian melakukan pertukaran tunggal untuk menempatkan nilai terkecil tersebut di indeks awal adalah...
Bubble Sort
Quick Sort
Insertion Sort
Selection Sort
The Traveling Salesman Problem masuk ke dalam kategori berikut, kecuali...
optimization problems
graph problems
combinatorial problems
geometric problems
Ketika melakukan pencarian sebuah data pada serangkaian data numerik tak terurut yang cacahnya adalah 1022 data, maka best case scenario pencarian biner adalah sebanyak (a) langkah. (masukkan sebuah angka ke dalam kotak jawaban)
