CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 5 of 5
  1. #1
    Join Date
    Jan 2021
    Posts
    1

    Hi i need to find a solution for this question

    In the following questions, the set of input data is based on 1171234 The set of numbers you will extract is as follows: N1 = 1st digit; N2 up to N7 = the set of pairs in the number above; N8 = the last digit in your student ID. , then show the extracted pairs in a table containing each pair of consecutive numbers as follows: Original 1st N1 N2 N3 N4 N5 N6 Last St.

    Question 1) a. Insert the sequence of generated numbers in the last step into an AVL tree starting with an empty tree and show all your steps.

    b. Delete the number 11 from your tree. * For this part, consider that there is no redundancy of the generated pairs.




    Question 2) Consider a Hash table of size 13, and the hash function is h (x) = x mod size and consider the original set of pairs generated from your student ID:

    a. Using linear probing, generate a hash table to store the sequence of numbers and show all your steps (as shown in the lecture) and the change in the hash table. b. Using quadratic probing, generate a hash table of the sequence of numbers and show all your steps (as shown in the lecture) and the change in the hash table.



    Can any one help

  2. #2
    VictorN's Avatar
    VictorN is offline Super Moderator Power Poster
    Join Date
    Jan 2003
    Location
    Hanover Germany
    Posts
    20,395

    Re: Hi i need to find a solution for this question

    Victor Nijegorodov

  3. #3
    Arjay's Avatar
    Arjay is offline Moderator / EX MS MVP Power Poster
    Join Date
    Aug 2004
    Posts
    13,490

    Re: Hi i need to find a solution for this question

    Victor' that was a well written post from Guido.

  4. #4
    VictorN's Avatar
    VictorN is offline Super Moderator Power Poster
    Join Date
    Jan 2003
    Location
    Hanover Germany
    Posts
    20,395

    Re: Hi i need to find a solution for this question

    Yes, Arjay! I know it.
    Frankly, I miss him...
    Do you have some info about Guido?
    Victor Nijegorodov

  5. #5
    2kaud's Avatar
    2kaud is offline Super Moderator Power Poster
    Join Date
    Dec 2012
    Location
    England
    Posts
    7,822

    Re: Hi i need to find a solution for this question

    Can any one help
    What help do you need? What have you done already? What part are you having difficulty with?

    Post the code you have already. As this seems to be an exercise, we won't write the code for you but will advise and guide on your code.
    All advice is offered in good faith only. All my code is tested (unless stated explicitly otherwise) with the latest version of Microsoft Visual Studio (using the supported features of the latest standard) and is offered as examples only - not as production quality. I cannot offer advice regarding any other c/c++ compiler/IDE or incompatibilities with VS. You are ultimately responsible for the effects of your programs and the integrity of the machines they run on. Anything I post, code snippets, advice, etc is licensed as Public Domain https://creativecommons.org/publicdomain/zero/1.0/ and can be used without reference or acknowledgement. Also note that I only provide advice and guidance via the forums - and not via private messages!

    C++23 Compiler: Microsoft VS2022 (17.6.5)

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  





Click Here to Expand Forum to Full Width

Featured