Tutorial by Ramlah Mailok

Binary Tree

ramlahmailok — 2015-08-27 06:38:30 UTC

1. Bina Pepohon carian dedua dengan memasukkan urutan item ke dalam pepohon kosong.

i. 17 25 60 15 18 12 105 5 9

ii. 17 25 15 12 18 105 60 5 9

2. Apakah ungkapan infix bagi ungkapan posfix berikut?

y 30 / z 13 y + 65 * / -

3. Draw the AVL tree that results from inserting the keys 4, 10, 3, 8, 5, 6, 25 in that order into an initially empty AVL tree.

4. Binary Tree :

i. Insert the following values into a binary search tree in this order: 5, 9, 2, 1, 4, 8, 3, 7, 6

ii. Show the tree you created above after deleting the value 4 using one of the (two) methods described in lecture

7. Rajah dilampirkan jawab soalan berikut:

setiap penyusuran yang disenaraikan, berikan susunan mengikut nod yang dilawati.

a) Preorder

b) Postorder

c) tunjukkan kedalaman, ketinggian dan faktor keseimbangan bagi setiap nod.
d) Lukiskan pepohon AVL mengikut langkah-langkah bagi susunan data diberikan {F, E, A, B, D, C, G}, kenalpasti putaran jika ada

Sorting

ramlahmailok — 2015-08-27 06:45:18 UTC

Bagi data yang diberikan buat beberapa isihan yang diperlukan dan kenalpasti keistimewaan

2, 5, 3, 7, 9, 15, 20, 18, 25, 30, 10

a) Bubble sort / Exchange sort

b) Insertion sort

c) Selection Sort

d) Merge sort

e) Shell sort

Searching and Hashing

ramlahmailok — 2015-08-27 06:45:34 UTC

1. Satu Jadual cincangan mempunyai lapan slot dengan alamat bermula pada 0, dan fungsi cincangan adalah h (k) = k mod 10. Lukiskan hasil akhir yang diperolehi selepas kekunci {3, 14, 9, 13, 8, 24, 19} dimasukkan ke dalam jadual cincangan dengan perlanggaran diselesaikan secara:

a) Linear probing
b) Quadratic probing
c) chaining

2. Binakan matrik kejiranan dan senarai kejiranan bagi graf berikut :