QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
7 questões encontradas

Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples aos mais complexos, desta forma, estrutura de dados utiliza o princípio “Último a entrar, primeiro a sair”(LIFO):

A Fila
B Lista Encadeada
C Pilha
D Árvore

Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping , procurando obter o melhor resultado possível a partir do princípio da localidade. Existem diversos algoritmos propostos para fazer essa escolha, são eles EXCETO:

A FIFO, que escolhe para sair a página que entrou na memória há mais tempo.
B LRU, que é um algoritmo de pilha em que o critério de escolha da página indica que a página excluída será aquela que não é referenciada há mais tempo.
C Optimal, também é um algoritmo de pilha, mas escolhe para sair a página que levará mais tempo para ser novamente necessária.
D Fine Tuning-FINUFO, que faz uma implementação simplificada do LRU, tomando por base valores aproximados dos reais quanto ao último acesso à página.
E Segunda chance, que é similar ao FINUFO, porém a página escolhida para sair teria que ter os bits de acesso e de modificação zerados.

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo se topo ≠ λ então pt := topo topo := topo ↑.prox valor- recuperado := pt ↑.info desocupar(pt) senão underflow O algoritmo descreve a operação de

A inserção na pilha.
B consulta da pilha.
C remoção da pilha.
D estouro por overflow .
E estouro por underflow.

Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados: o último inserido. O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é

A linear e igual a O(n)
B constante e igual a O(1)
C quadrático e igual a O(n 2 )
D exponencial e igual a O(2 n )
E logarítmico e igual a O(log(n))

Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out). Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:

A fila;
B pilha;
C árvore;
D nó folha;
E tabela hash.

Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte. Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.

A Certo
B Errado