Logo Passei Direto
Buscar
No contexto do funcionamento interno da tabela hash do Python, assinale a alternativa correta: a. A tabela hash em Python utiliza listas encadeadas para resolver colisões entre chaves, permitindo acesso constante mesmo em alta ocupação do vetor. b. O valor hash de uma chave é recalculado a cada consulta, garantindo distribuição dinâmica e impedindo duplicação de pares chave-valor. c. Para garantir desempenho e segurança, a tabela hash só aceita chaves que sejam números inteiros, evitando colisões causadas por strings ou objetos personalizados. d. Todas as versões do Python mantêm a ordem de inserção dos elementos em dicionários desde o início da linguagem, independentemente de implementações internas. e. Durante remoções, o slot correspondente é marcado como “dummy” para evitar que buscas posteriores sejam interrompidas antes de encontrar o elemento correto.
User badge image
Rubens Campos

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Vamos analisar cada uma das alternativas sobre o funcionamento interno da tabela hash do Python: a) A tabela hash em Python utiliza listas encadeadas para resolver colisões entre chaves, permitindo acesso constante mesmo em alta ocupação do vetor. - Esta afirmação é incorreta. O Python utiliza uma técnica chamada "open addressing" (endereçamento aberto) para resolver colisões, não listas encadeadas. b) O valor hash de uma chave é recalculado a cada consulta, garantindo distribuição dinâmica e impedindo duplicação de pares chave-valor. - Esta afirmação é incorreta. O valor hash é calculado uma vez quando a chave é inserida e não é recalculado a cada consulta. c) Para garantir desempenho e segurança, a tabela hash só aceita chaves que sejam números inteiros, evitando colisões causadas por strings ou objetos personalizados. - Esta afirmação é incorreta. O Python aceita chaves de diferentes tipos, incluindo strings e objetos personalizados, desde que sejam hashable. d) Todas as versões do Python mantêm a ordem de inserção dos elementos em dicionários desde o início da linguagem, independentemente de implementações internas. - Esta afirmação é incorreta. A manutenção da ordem de inserção foi garantida a partir do Python 3.7, mas não é uma característica de todas as versões anteriores. e) Durante remoções, o slot correspondente é marcado como “dummy” para evitar que buscas posteriores sejam interrompidas antes de encontrar o elemento correto. - Esta afirmação é correta. O Python utiliza marcadores "dummy" para slots que foram removidos, permitindo que a busca continue funcionando corretamente. Portanto, a alternativa correta é: e) Durante remoções, o slot correspondente é marcado como “dummy” para evitar que buscas posteriores sejam interrompidas antes de encontrar o elemento correto.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina