# Arab Academy For Science And Technology & Maritime .

2y ago
47 Views
1.75 MB
8 Pages
Last View : Today
Upload by : Nora Drum
Transcription

Arab Academy For Science and Technology & Maritime TransportCollege of Engineering & TechnologyComputer Engineering DepartmentEXAMINATION PAPER – Week 7Course Title: Data StructuresCourse Code: CC215Date: Mon. Dec, 15-2014Lecturer: Dr. Manal HelalTime allowed: 60 minsStart Time: 10:30 a.m.Student's name:Reg.# :MarksQuestion #AvailableTrees6Balanced Trees6Hashing8Total20ActualName : Dr. Manal HelalLecturerSignature :Date:MPC6/1-11

Trees:[6 points]1) Binary Search Treesa. Show the result of inserting 5, 2, 8, 3, 1, 9, 7, 4 into an initially empty binary search tree.b. Show the result of deleting the root.2

Balanced Trees:[6 points]2) Show the result of inserting 3, 1, 4, 6, 9, 2, 5, 7 into an initially empty AVL tree.3

Hashing:[8 points]3) Given input {4371, 1323, 6173, 4199, 4344, 9679, 1989} and a hash function h(x) (x mod 15),show the resulting a. separate chaining hash table b. hash table using linear probing c. hash table using quadratic probing d. hash table with second hash function h2(x) 7 (x mod 7) e. Show the result of rehashing to a table of size 21 using a hash function h(x) (x mod 21), withsecond hash function h2(x) 19 (x mod 19)4

Solutions:a. Show the result of inserting 5, 2, 8, 3, 1, 9, 7, 4 into an initially empty binary search tree.555555255525855258253818132579813794b) Show the result deleting the root.replacing with in order successoror replacing with in order predecessor72581439258143597815525253555539

2) Showthe result of inserting 3, 1, 4, 6, 9, 2, 5, 7 into an initially empty AVL 5429694255679

Given input {4371, 1323, 6173, 4199, 4344, 9679, 1989} and a hash function h(x) (x mod 15),show the resulting a. separate chaining hash table 4371 mod 15 6. 3 .13231323 mod 15 349679643718617394344, 19896173 mod 15 84199 mod 15 144344 mod 15 9.9679 mod 15 41441994371 mod 15 6. 3 .13231323 mod 15 3496796437186173943444344 mod 15 91019899679 mod 15 41441994371 mod 15 6. 3 .13231323 mod 15 3496796437186173943444344 mod 15 91019899679 mod 15 41441991989 mod 15 9b. hash table using linear probing 6173 mod 15 84199 mod 15 141989 mod 15 99 1 10c. hash table using quadratic probing 6173 mod 15 84199 mod 15 147

1989 mod 15 91 iteration to place, 12 19 1 10d. hash table with second hash function h2(x) 7 (x mod 7) 4371 mod 15 6019891323 mod 15 3. 3 .13234967964371861734344 mod 15 9943449679 mod 15 41441996173 mod 15 84199 mod 15 141989 mod 15 9h2(x) 7 (1989 mod 7) 61989 à 9 6 MOD 15 0e. Show the result of rehashing to a table of size 21 using a hash function h1(x) (x mod 21), withsecond hash function h2(x) 19 (x mod 19)4371 mod 21 3013231323 mod 21 0. 3 .437144344151989184199h2(x) 19 (4199 mod 19) 191996794199 à 20 19 MOD 21 182061736173 mod 21 204199 mod 21 204344 mod 21 18h2(x) 19 (4344 mod 19) 74344 à 18 7 MOD 21 49679 mod 21 191989 mod 21 158

8 ! 1989 mod 15 9 1 iteration to place, 12 1 9 1 10 d. hash table with second hash function h2(x) 7 (x mod 7) ! 4371 mod 15 6 1323 mod 15 3 6173 mod 15 8 4199 mod 15 14 4344 mod 15 9 9679 mod 15 4 1989 mod 15 9

Related Documents:

Bruksanvisning för bilstereo . Bruksanvisning for bilstereo . Instrukcja obsługi samochodowego odtwarzacza stereo . Operating Instructions for Car Stereo . 610-104 . SV . Bruksanvisning i original

1 Drs. H. Kasnun Ilmu Bahasa Arab 2 Dr. H. Moh.Munir, Lc., M.Ag. Ilmu Bahasa Arab 3 Dr. H. Agus Tricahyo, MA Ilmu Bahasa Arab 4 Dr. Yufridal Fitri Nursalam, M.A. Ilmu Bahasa Arab 5 Ahmad Zubaidi, M.A. Ilmu Bahasa Arab 6 Ali Ba'ul Chusna, M.Si Pendidikan Bahasa Arab 7 Faiq Ainur Rofiq, M.Pd.I Bahasa Arab

10 tips och tricks för att lyckas med ert sap-projekt 20 SAPSANYTT 2/2015 De flesta projektledare känner säkert till Cobb’s paradox. Martin Cobb verkade som CIO för sekretariatet för Treasury Board of Canada 1995 då han ställde frågan

service i Norge och Finland drivs inom ramen för ett enskilt företag (NRK. 1 och Yleisradio), fin ns det i Sverige tre: Ett för tv (Sveriges Television , SVT ), ett för radio (Sveriges Radio , SR ) och ett för utbildnings program (Sveriges Utbildningsradio, UR, vilket till följd av sin begränsade storlek inte återfinns bland de 25 största

Hotell För hotell anges de tre klasserna A/B, C och D. Det betyder att den "normala" standarden C är acceptabel men att motiven för en högre standard är starka. Ljudklass C motsvarar de tidigare normkraven för hotell, ljudklass A/B motsvarar kraven för moderna hotell med hög standard och ljudklass D kan användas vid

LÄS NOGGRANT FÖLJANDE VILLKOR FÖR APPLE DEVELOPER PROGRAM LICENCE . Apple Developer Program License Agreement Syfte Du vill använda Apple-mjukvara (enligt definitionen nedan) för att utveckla en eller flera Applikationer (enligt definitionen nedan) för Apple-märkta produkter. . Applikationer som utvecklas för iOS-produkter, Apple .

Malaysia kerana kosa kata, frasa dan gaya bahasa Arab yang dipilih dan digunakan terlalu tinggi dan hanya sesuai dengan penutur asli bahasa Arab. g) ʼAbdul Latīf Saīd, (tt) al-Ta‘bīr al-Madrasīyy. Dār Muhraṯ Li Al-‘Ulum : Syria. Ini ialah buku panduan menulis karangan bahasa Arab peringkat menengah untuk penutur jati Bahasa Arab.

B. Pembelajaran Bahasa Arab di Madrasah Aliyah Muhammadiyah 1 Ponorogo 1. Apa tujuan diadakan pembelajaran bahasa arab? 2. Hal apa yang mendasari pembelajaran bahasa arab? 3. Media apa yang digunakan untuk menunjang proses pembelajaran bahasa arab? 4. Apa metode yang digunakan dalam mengajar bahasa arab? 5.