إعـــــــلان

تقليص
لا يوجد إعلان حتى الآن.

سؤال من أسايمنت برينس (دشوا وحلوه حقي)

تقليص
X
 
  • تصفية - فلترة
  • الوقت
  • عرض
إلغاء تحديد الكل
مشاركات جديدة

  • سؤال من أسايمنت برينس (دشوا وحلوه حقي)

    مساعده بليز(سؤال من الأسايمنت مال برينس)
    السلام عليكم,,,
    كيف حالكم؟؟
    هذاالسؤال تغلقت فيه شوووووووي واللي يعرف يحله أو حالنه يرسله لي بليييييييييييز عشان برينس ما ينقصني درجات خخخخخ


    اعرفكم ما بتقصروا بتحلوه حقي ما ترضوا ينقصني درجات
    Consider the following hash table whose keys were stored by double hashing using


    H1(key)=key%19 and h2(key)= 1+(key % 18). Show your work.


    0 -1


    1 -1


    2 800


    3 402


    4 -1


    5 -1


    6 101


    7 501


    8 -1


    9 -1


    10 200


    11 -1


    12 601


    13 -1


    14 -1


    15 -1


    16 301


    17 701


    18 -1


    Suppose 2001 is to be inserted (using double hashing). Which slot will be used?.


    >>Suppose 2002 is to be inserted (using double hashing). After 2001 has been sorted. Which slot will be used ?



    وشوكرا لكوووووووووووم

    مجبور نضحك يازمن العجايب
    دام البشر صار بو وجه وجهين
    غصب علينا نبتسم للمصايب
    دنيا نسايرها على العسر واللين
    منها بكى طفل صغير وشايب
    وياما ضحك من عليها مجانين

  • #2
    بالتوفيق اختي بس للأسف ماعندي الحل
    ان شاء الله حد يفيدك ف حله
    إن الكريم إذا تقطع وده
    كتم القبيح وأظهر الإحسانا

    تعليق


    • #3
      Answer:

      Key = 2001

      h (2001) = 2001 % 19 = 6

      g (2001) = 1 + [ 2001 % 18 ] = 1 + 3 = 4

      H (2001, 0) = [ h (2001) + ( 0 ) g (2001) ] % 19 = [ 6 + ( 0 * 4 ) ] % 19 = 6 % 19 = 6

      H (2001, 1) = [ h (2001) + ( 1 ) g (2001) ] % 19 = [ 6 + ( 1 * 4 ) ] % 19 = 10 % 19 = 10

      H (2001, 2) = [ h (2001) + ( 2 ) g (2001) ] % 19 = [ 6 + ( 2 * 4 ) ] % 19 = 14 % 19 = 14
      1. Suppose 2002 is to be inserted (using double hashing) after 2001 has been stored. Which slot will be used?
      Answer:

      Key = 2002

      h (2002) = 2002 % 19 = 7

      g (2002) = 1 + [ 2002 % 18 ] = 1 + 4 = 5

      H (2002, 0) = [ h (2002) + ( 0 ) g (2002) ] % 19 = [ 7 + ( 0 * 5 ) ] % 19 = 7 % 19 = 7

      H (2002, 1) = [ h (2002) + ( 1 ) g (2002) ] % 19 = [ 7 + ( 1 * 5 ) ] % 19 = 12 % 19 = 12

      H (2002, 2) = [ h (2002) + ( 2 ) g (2002) ] % 19 = [ 7 + ( 2 * 5 ) ] % 19 = 17 % 19 = 17

      H (2002, 3) = [ h (2002) + ( 3 ) g (2002) ] % 19 = [ 7 + ( 3 * 5 ) ] % 19 = 22 % 19 = 3

      H (2002, 4) = [ h (2002) + ( 4 ) g (2002) ] % 19 = [ 7 + ( 4 * 5 ) ] % 19 = 27 % 19 = 8

      تعليق


      • #4
        يخوف هالسؤال...ههههههههههه

        عطوك الحل يالله نقليه...

        موفقه خيتو....
        . . .لا تحطم لو تحطملك أمل. . .
        / /
        . . . أعرف ان الله يحبك وابتسم. . .
        / /
        . . . لاتقول الحظ عمره ما كمل. . .
        / /
        . . . قل ان حاولت والله ما قسم. . .

        تعليق

        يعمل...
        X