A lógica FIFO (first-in first-out) é utilizada na estrutura de dados do tipo
Estruturas de pilhas, filas e árvores binárias são amplamente
utilizadas para a construção de algoritmos e programas de
computador. Acerca dessas estruturas, julgue os itens subsecutivos.
Nas estruturas de pilhas, a inserção de um novo item ou a
remoção de um item já existente ocorre tanto na extremidade
de baixo quanto no topo da pilha.
Com relação às estruturas de controle em programas de computador, julgue os itens subsecutivos.
Para cada corrotina, é necessária uma pilha de registros de ativação que cresça e diminua durante a sua execução, independentemente das pilhas das outras corrotinas.
A quantidade de grau total do grafo na figura é
No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir.
Em uma lista circular, o ponteiro anterior ao início da lista aponta para o fim, e o ponteiro próximo à célula do fim da lista aponta para o início.
Considere uma tabela hash com as seguintes características:
1.As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;
2.A tabela possui 11 posições, referenciadas pelos índices de 0
até 10;
3.A função de hash é definida como
hash( x)=posição( x) mod 11
onde x é a chave, e posição( x) é a posição da chave no alfabeto
ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A") retorna
1 e posição(“Z") retorna 26.
Analise as afirmativas sobre a tabela após seu preenchimento
com as chaves listadas acima.
I.Nenhuma chave foi alocada à posição 6;
II.A chave “K" foi alocada à posição zero;
III.As chaves “B" e “N" colidiram na posição 3;
IV.Apenas uma letra foi alocada à posição 9.
Está correto somente o que se afirma em:
A respeito de dados estruturados, não estruturados e abertos, julgue os itens subsequentes.
Em se tratando de dados estruturados, a informação de esquema está mesclada aos valores dos dados, e cada objeto de dados pode ter atributos diferentes, que não são conhecidos com antecedência. Essa característica os diferencia de dados não estruturados.
A respeito de dados estruturados, não estruturados e abertos, julgue os itens subsequentes.
Dados abertos são os dados de livre utilização, reutilização e redistribuição, exigindo-se, no máximo, créditos à autoria e compartilhamento pela mesma licença.
No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir.
É possível eliminar dados em uma fila somente no início da estrutura.
A respeito de algoritmos e estruturas de dados, julgue os próximos itens.
Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e a operação MAXIMUM(S) retorna o elemento de S que possui a maior chave.
Estruturas de pilhas, filas e árvores binárias são amplamente
utilizadas para a construção de algoritmos e programas de
computador. Acerca dessas estruturas, julgue os itens subsecutivos.
Em uma lista linear, a inserção de um elemento é feita em uma
extremidade e a eliminação, na outra. Esse tipo de estrutura
também é conhecida como FIFO (first in, first out).
O seguinte algoritmo foi concebido na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.
No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a
Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,
No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue os próximos itens.
O acesso direto a registros será eficiente ao se usar funções hash, visto que essas funções garantem uma relação unívoca entre o registro e a sua localização física.
Julgue os itens a seguir, com relação a estruturas de dados.
As duas operações básicas de uma fila são o empilhamento e o desempilhamento, também denominadas, respectivamente, PUSH e POP.