Qual o nome da técnica de Busca que só pode ser utilizada se a tabela estiver com os dados ordenados, ou que então seja utilizado uma tabela auxiliar com pelo menos dois campos: a chave de busca e o endereço do registro na tabela original? Assinale a alternativa correta.
Busca Indexada.
Busca Auxiliar.
Busca Sequencial.
Busca Sequencial Indexada.
Respostas
O nome da técnica de Busca que só pode ser utilizada se a tabela estiver com os dados ordenados, ou que então seja utilizado uma tabela auxiliar com pelo menos dois campos: a chave de busca e o endereço do registro na tabela original é: d) Busca Sequencial Indexada.
A Busca Sequencial Indexada implica um aumento na quantidade de espaço necessário. E ela funciona da seguinte maneira: Uma tabela auxiliar chamada índice é reservada além do próprio arquivo ordenado. Cada elemento no índice consiste em uma chave kindex e um ponteiro para o registro no arquivo que corresponde ao kindex.
Os elementos no índice, bem como os elementos no arquivo, devem ser ordenados na chave. Se o índice é um oitavo do tamanho do arquivo, ele é representado no índice a cada oitavo registra o arquivo.
Você pode ler mais em: https://brainly.com.br/tarefa/12591274
