Julgue os itens seguintes, referentes às estruturas de dados.
O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.
Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.
Os nomes de caminhos relativos de uma pasta sempre começam com o diretório-raiz e cada nome é único.
Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.
O sistema de arquivos é utilizado pelo sistema operacional para gerenciar a gravação e a recuperação de dados do dispositivo de armazenamento.
Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
Na estrutura de dados, os filhos de
Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é
Sobre o conceito de pilha, pode-se afirmar que:
I - Na pilha novos itens são inseridos somente a partir de uma das extremidades chamada topo.
II - A retirada de elementos da pilha é sempre efetuada a partir da base.
III - Pilha é uma lista onde a entrada e a saída é executada somente em extremidades distintas.
IV - Os registros de ativação de chamadas recursivas em linguagens de programação são organizados na forma de pilha.
Estão CORRETAS:
Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out − LIFO) é:
Pilhas e filas são exemplos de estruturas de dados que possuem o mesmo conjunto de operações, diferenciandose pela posição na qual os elementos são removidos das mesmas. Considere a seguinte sequência de operações.
Insere( 1 )
Insere( 2 )
Insere( 3 )
Remove()
Insere( 4 )
Sabendo que a operação de inserção adiciona elementos à esquerda da lista acima, assinale a opção que representa o resultado desta sequência de operações sobre uma pilha e uma fila, respectivamente.
