(b) With the following declaration, please give the algorithm for inserting an integer (a node) into a max heap. You may define and use the necessary parameters. int heap [MAX—SIZE]; /* MAX—SIZE is the maximum heap size */ (20%)

7. [10%] Assume that a hash function (h(key)- key mod 8) is used for a chained hash table with linked lists, where linked lists can be used to handle the collision due to hash function. If we insert 10 items whose keys are 8, 9, 13, 17, 10, 15, 20, 16, 25 and 26 to an empty chained bash table with linked lists, what are the execution results of the hash table?

題組內容

(b) With the following declaration, please give the algorithm for inserting an integer (a node) into a max heap. You may define and use the necessary parameters. int heap [MAX—SIZE]; /* MAX—SIZE is the maximum heap size */ (20%)

相關申論題

相關試卷