Pada struktur Binary Search Tree , bagaimana cara menentukan letak penambahan node baru dengan nilai tertentu?

Temukan posisi kosong di subtree kiri atau kanan berdasarkan perbandingan nilai.

Tambahkan node baru di posisi akar tanpa perbandingan.

Hapus node dengan nilai yang lebih kecil dari nilai baru.

Temukan posisi berdasarkan mood

Haris memiliki sebuah Binary Search Tree dengan nilai root 10, dan node dengan nilai 5 serta 20. Jika Haris ingin menambahkan node baru dengan nilai 15, di mana node ini akan ditempatkan?

Node 15 will be placed as the left child of node 20.

Node 15 will be placed as the right child of node 5.

Node 15 will be placed as the right child of node 10.

Node 15 will be placed as the left child of node 5.

Apa yang terjadi jika kita menghapus node dengan nilai 70?

Node 60 akan menjadi anak kanan node 50

Node 80 akan menjadi anak kanan node 50

Node 60 akan menjadi anak kiri node 80

Buatlah sebuah Binary Search Tree dari urutan angka berikut: 50, 30, 70, 20, 40, 60, 80. Kemudian, tambahkan node dengan nilai 35. Dimana posisi node baru tersebut?

The new node with value 35 will be positioned as the left child of the node with value 40.

The new node with value 35 will be positioned as the left child of the node with value 30.

The new node with value 35 will be positioned as the right child of the node with value 40.

The new node with value 35 will be positioned as the right child of the node with value 30.

Apa yang dimaksud dengan simpul (node) dalam teori graf?

Simpul (node) adalah elemen dasar dalam graf yang mewakili titik atau entitas.

Simpul (node) adalah elemen yang hanya berfungsi sebagai penghubung dalam graf.

Simpul (node) adalah garis penghubung antara dua titik dalam graf.

Simpul (node) adalah bagian dari graf yang tidak memiliki hubungan dengan entitas lain.

Dalam graf, apa yang dimaksud dengan derajat simpul?

Jumlah sisi yang terhubung ke simpul tersebut.

Jumlah simpul yang terhubung ke simpul tersebut.

Jumlah sisi yang mengarah ke simpul tersebut.

Jumlah sisi yang mengarah dari simpul tersebut.

Apa yang dimaksud dengan graf berbobot?

Graf berbobot adalah graf di mana setiap sisi memiliki nilai tertentu.

Graf berbobot adalah graf yang tidak memiliki nilai pada sisi.

Graf berbobot adalah graf yang hanya memiliki satu sisi.

Graf berbobot adalah graf tanpa sisi.

Apa yang dimaksud dengan graf berarah?

Graf berarah adalah graf yang memiliki sisi yang menunjukkan arah dari satu simpul ke simpul lainnya.

Graf berarah adalah graf yang tidak memiliki arah pada sisinya.

Graf berarah adalah graf yang semua sisinya menghubungkan simpul yang sama.

Graf berarah adalah graf yang hanya memiliki satu simpul.

Pada graf berarah, jika ada sisi dari simpul A ke simpul B, maka...

A dapat mengakses B, tetapi B tidak dapat mengakses A.

A dan B dapat saling mengakses satu sama lain.

B dapat mengakses A, tetapi A tidak dapat mengakses B.

Tidak ada hubungan antara A dan B.

Pada graf berbobot yang berarah, apa yang terjadi jika bobot pada sebuah sisi meningkat?

Jarak untuk mencapai simpul tujuan melalui sisi tersebut berubah.

Sisi tersebut akan menjadi tidak terarah.

Jarak ke simpul tujuan akan tetap.

Bobot pada sisi tidak berpengaruh terhadap jarak.

Apa yang dimaksud dengan fungsi hash dalam struktur data?

Fungsi hash adalah fungsi yang mengubah nilai kunci menjadi indeks dalam tabel

Fungsi hash adalah metode untuk menyimpan data dalam format teks.

Fungsi hash adalah cara untuk mengompresi data menjadi ukuran yang lebih kecil.

Fungsi hash digunakan untuk mengubah data menjadi gambar.

Apa yang dimaksud dengan collision dalam konteks hash table?

Collision adalah situasi di mana dua kunci berbeda menghasilkan nilai hash yang sama dalam hash table.

Collision adalah proses penggabungan dua tabel hash.

Collision terjadi ketika satu kunci menghasilkan dua nilai hash yang berbeda.

Collision adalah metode untuk meningkatkan kecepatan pencarian dalam hash table.

Jika menggunakan teknik linked list untuk menangani kolisi, di posisi mana kita akan menyimpan kunci 37 setelah kunci 7 disimpan di lokasi yang sama?

Di node berikutnya setelah kunci 7.

Di lokasi acak dalam linked list.

Di node sebelumnya sebelum kunci 7.

Di node terakhir dalam linked list.

Kamu memiliki hash table berukuran 10 dan menggunakan linear probing . Setelah memasukkan kunci 23, 33, 43, kunci berikutnya adalah 53. Apa masalah yang mungkin terjadi jika linear probing digunakan secara berlebihan tanpa adanya strategi lain?

Clustering and degraded performance due to excessive linear probing.

No effect on the overall efficiency of the hash table.

Improved search times due to better key distribution.

Increased memory usage without any performance impact.

Mengapa linked list sering digunakan untuk menangani kolisi dalam hash table dibandingkan dengan linear probing ?

Linked list menghindari masalah clustering yang terjadi pada linear probing

Linked list lebih cepat dalam pencarian elemen

Linear probing memerlukan lebih banyak memori daripada linked list

Linked list lebih mudah diimplementasikan daripada linear probing

Kuis XII BK

Authored by Putu Putra

Computers

12th Grade

Applying covered

Used 6+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

35 questions

Show all answers

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Struktur yang kita pelajari di bab ini adalah

Stack

Queue

Tree

Graf

Hash Table

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa definisi dari tree dalam struktur data?

Tree adalah struktur data hierarkis yang terdiri dari simpul-simpul yang terhubung.

Tree adalah struktur data linier yang terdiri dari elemen-elemen yang berurutan.

Tree adalah struktur data yang hanya memiliki satu simpul.

Tree adalah struktur data yang tidak memiliki hubungan antar simpul.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Dalam struktur data tree, apa yang dimaksud dengan subtree?

Bagian dari tree yang terdiri dari node dan anak-anaknya.

Node yang tidak memiliki anak.

Node yang terletak di level paling bawah.

Node yang terhubung langsung ke root.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Node utama atau note paling atas dalam sebuah tree disebut dengan

leaf

subtree

child

root

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Dalam struktur data tree, node yang tidak memiliki anak (child) disebut dengan

trunk

parent

leaf

root

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Sebuah binary tree adalah tree yang setiap nodenya memiliki maksimal ... anak.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Bagaimana sifat dari Binary Search Tree (BST)?

Setiap node dapat memiliki lebih dari dua anak.

Nilai anak kiri lebih besar, dan nilai anak kanan lebih kecil.

Nilai anak kiri lebih kecil, dan nilai anak kanan lebih besar.

Setiap node memiliki satu anak saja.

Setiap node memiliki maksimal dua anak.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

41 questions

soal latihan ujikom TKJ kelas 12

Quiz

•

12th Grade

40 questions

ADMINISTRASI SISTEM JARINGAN KELAS XII

Quiz

•

12th Grade

31 questions

Quiz

•

12th Grade

40 questions

SKT4 : Bab 1 : c) Ralat - Pembolehubah - Pemalar dan Jenis Data

Quiz

•

10th - 12th Grade

39 questions

Latihan Soal UKK TKJ 2022

Quiz

•

12th Grade

40 questions

QUIZZ KJD - PERAWATAN, PERMASALAHAN DAN PERBAIKAN PC

Quiz

•

KG - Professional Dev...

40 questions

Grade 6-Sistem Komputer

Quiz

•

6th Grade - University

40 questions

PAS ASJ KELAS XII TKJ A

Quiz

•

12th Grade

Popular Resources on Wayground

8 questions

Spartan Way - Classroom Responsible

Quiz

•

9th - 12th Grade

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

14 questions

Boundaries & Healthy Relationships

Lesson

•

6th - 8th Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

3 questions

Integrity and Your Health

Lesson

•

6th - 8th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

9 questions

FOREST Perception

Lesson

•

20 questions

Main Idea and Details

Quiz

•

5th Grade

Discover more resources for Computers

10 questions

Exponent Rules

Quiz

•

9th - 12th Grade

Kuis XII BK

Struktur yang kita pelajari di bab ini adalah

Apa definisi dari tree dalam struktur data?

Dalam struktur data tree, apa yang dimaksud dengan subtree?

Node utama atau note paling atas dalam sebuah tree disebut dengan

Dalam struktur data tree, node yang tidak memiliki anak (child) disebut dengan

Sebuah binary tree adalah tree yang setiap nodenya memiliki maksimal ... anak.

Bagaimana sifat dari Binary Search Tree (BST)?

Pada struktur Binary Search Tree, bagaimana cara menentukan letak penambahan node baru dengan nilai tertentu?

Haris memiliki sebuah Binary Search Tree dengan nilai root 10, dan node dengan nilai 5 serta 20. Jika Haris ingin menambahkan node baru dengan nilai 15, di mana node ini akan ditempatkan?

Diberikan sebuah BST dengan nilai node sebagai berikut: 30, 20, 40, 10, 25. Jika Anda mencari node dengan nilai 25, urutan pencarian yang benar adalah...

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers