Carregando...
Carregando...
A manipulação de dados em uma tabela hash envolve operações como inserção, remoção e busca de elementos. Um dos métodos implementados na classe Tabela Hash é responsável por verificar uma condição específica relacionada à capacidade da tabela para posteriormente executar as ações.
Considere o trecho do código apresentado:
class Aluno {
private:
int RA;
std::string nome;
public:
// Construtores e getters omitidos para brevidade
};
class TabelaHash {
private:
Aluno* tabela;
int maxItems;
int length;
public:
TabelaHash(int max) {
maxItems = max;
tabela = new Aluno[maxItems];
length = 0;
}
~TabelaHash() {
delete[] tabela;
}
bool isFull() {
return (length == maxItems);
}
void insertItem(Aluno aluno) {
int location = getHash(aluno.getRA());
tabela[location] = aluno;
length++;
}
// Método getHash omitido para brevidade
};
Assinale a alternativa que indica a finalidade do método isFull() na classe TabelaHash.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
A alternativa “Verificar se a tabela hash está cheia.” é correta, pois o método isFull() verifica se o número de elementos na tabela hash é igual ao número máximo de itens permitidos (maxItems), indicando que a tabela está cheia.
As demais alternativas estão incorretas, pois:
A alternativa “Verificar se um determinado aluno está presente na tabela hash.” está incorreta, pois verificar se um aluno está presente na tabela seria tarefa de um método de busca, não de isFull().
A alternativa “Calcular a função de hash para um RA específico.” está incorreta, pois calcular a função de hash para um RA específico seria tarefa de um método getHash().
A alternativa “Remover um aluno da tabela hash.” está incorreta, pois remover um aluno da tabela seria tarefa de um método de remoção.
A alternativa “Imprimir todos os elementos da tabela hash” está incorreta, pois imprimir todos os elementos da tabela seria tarefa de um método de impressão.