Tecnologia da InformaçãoEstruturas de dados lineares e tabelas hashProGPe UFSCAR 2014
UFSCAR
Questão de Tecnologia da Informação
utilizado em sistemas baseados na distribuição Debian, busca informações de um pacote específico.
Suponha que um cliente execute uma sequência qualquer de chamadas “push” e “pop” (inserção e remoção) em uma pilha. Esta sequência é formada por 20 chamadas misturadas entre “push” e “pop”. No total, são 10 chamadas “push” e 10 chamadas “pop”. As chamadas “push” inserem, em ordem crescente, os números de 0 a 9 e as chamadas “pop” exibem na tela o elemento removido. Considerando o que é exibido na tela, após a execução de uma sequência de chamadas, qual das sequências a seguir não é possível acontecer?
Mais questões de Estruturas de dados lineares e tabelas hash
- FADESP 2026Com relação à técnica de segurança de dados Hash, é correto afirmar que
- Cebraspe 2026A principal vantagem do modo sequencial de arquivos em relação ao modo aleatório é permitir acessar qualquer registro rapidamente através do seu número de bloco ou endereço, por m…
- Legalle 2026No estudo de algoritmos e fundamentos da computação, vetores e matrizes são estruturas de dados utilizadas para armazenar conjuntos de elementos de forma organizada, permitindo o…
- SUSTENTE 2026Na escolha entre árvore balanceada e tabela hash, o tipo de consulta define o ganho real de desempenho e de simplicidade. Assinale a alternativa correta. CADERNO DE QUESTÕES - PÁG…
- FGV 2026Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação α está alta (α ≈ 0.8). Assinale a alternativa…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.