Consider a hash table of size seven, with starting index zero, and a hash function (3x + 4)mod7. Assuming the hash table is initially empty, which of the following is the contents of the table when the sequence 1, 3, 8, 10 is inserted into the table using closed hashing? Note that ‘_’ denotes an empty location in the table.

Related MCQs

• If h is any hashing function and is used to hash n keys in to a table of size m, where n<=m, the expected number of collisions involving a particular key x is :
• Instead of locking index leaf nodes in a two-phase manner, some index concurrency- control schemes use                        on individual key values, allowing other key values to be inserted or deleted from the same leaf.
• In the PL/SQL block below, how many rows will be inserted in the messages table? DECLARE v_start_salesNUMBER := 2; v_end_sales NUMBER := 100; BEGIN FOR i IN v_start_sales..v_end_sales LOOP INSERT INTO messages(msgid) VALUES v_start_sales; END LOOP; END;
• A                                    index is the one which satisfies all the columns requested in the query without performing further lookup into the clustered index.
• Insertion of a large number of entries at a time into an index is referred to as __________ of the index.
• While inserting the record into the index, if the search-key value does not appear in the index.
• The                          scheme uses a page table containing pointers to all pages; the page table itself and all updated pages are copied to a new location.
• In the buffer where there is no space for another block, the block can be inserted using
• Which of the following scenarios leads to linear running time for a random search hit in a linear-probing hash table?
• A hash function must meet ________ criteriA:)