A technique for direct search is

Related MCQs

• An                          consists of a search-key value and pointers to one or more records with that value as their search-key value.
• In a                clustering index, the index record contains the search-key value and a pointer to the first data record with that search-key value and the rest of the records will be in the sequential pointers.
• A search key containing more than one attribute is referred to as a                    search key.
• An ____________ consists of a search-key value and pointers to one or more records with that value as their search-key value.
• In a _______ clustering index, the index record contains the search-key value and a pointer to the first data record with that search-key value and the rest of the records will be in the sequential pointers.
• A search key containing more than one attribute is referred to as a _________ search key.
• The                            is essentially used to search for patterns in target string.
• Indices whose search key specifies an order different from the sequential order of the file are called                        indices.
• In a                      index, an index entry appears for only some of the search-key values.
• Which of the following scenarios leads to linear running time for a random search hit in a linear-probing hash table?