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.
Analise o seguinte trecho de código implementado na linguagem PHP. 
O valor da variável soma será:
Julgue os itens a seguir, com relação a estruturas de dados.
O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
Um programa de computador contendo uma sucessão de instruções sequenciais é um exemplo da estrutura de dados em:
Sobre as estruturas de dados clássicas e seus algoritmos, atribua V (verdadeiro) ou F (falso) às afirmativas a seguir. ( ) A disciplina de acesso da estrutura de dados Pilha determina que o último elemento inserido no conjunto deva ser o primeiro a ser removido. ( ) A implementação de lista utilizando alocação sequencial dos elementos, comparada à alocação encadeada, necessita de mais espaço de armazenamento por elemento do conjunto. ( ) A pesquisa sequencial é mais eficiente que a pesquisa binária para busca de elementos em listas ordenadas implementadas com alocação sequencial dos elementos. ( ) As estruturas de dados Pilha e Fila podem ser implementadas utilizando tanto abordagens baseadas na alocação sequencial quanto na alocação encadeada dos elementos. ( ) A inserção de um elemento no início de uma lista duplamente encadeada implica no deslocamento dos elementos já existentes na memória. Assinale a alternativa que contém, de cima para baixo, a sequência correta.
Acerca de estruturas de informação, assinale a opção correta.
No que se refere a estruturas de dados é INCORRETO afirmar:
No que se refere às estruturas de dados, julgue os itens
subsequentes.
Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.
É um tipo de estrutura de dados em que a função de dispersão é a responsável por gerar um índice a partir de determinada chave; por causa das colisões, muitas tabelas de dispersão são aliadas com alguma outra estrutura de dados:
No que se refere às estruturas de dados, julgue os itens
subsequentes.
Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.
