No que se refere às estruturas de dados, julgue os itens
subsequentes.
As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.
Dadas as seguintes afirmações a respeito de árvores B,
I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.
II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.
III. Árvores B precisam ser rebalanceadas frequentemente.
IV. Um nó não-folha com "k" filhos deve ter k chaves.
V. Todas as folhas aparecem no mesmo nível e carregam informação.
estão corretos os itens
Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.
Julgue os próximos itens em relação às estruturas de dados.
O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.
Considere a seguinte função:
Assinale a alternativa correta.
Uma fila é um tipo de lista linear em que
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
O método de recursividade deve ser utilizado para avaliar uma expressão aritmética na qual um procedimento pode chamar a si mesmo, ou seja, a recursividade consiste em um método que, para que possa ser aplicado a uma estrutura, aplica a si mesmo para as subestruturas componentes.
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
No armazenamento de dados pelo método FIFO (first in - first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.
Relacionado à programação de computadores, um algoritmo, seja qual for a sua complexidade e a linguagem de programação na qual será codificado, pode ser descrito por meio da
Em relação aos tipos abstratos de dados ? TAD, é correto afirmar:
Observe o seguinte código em Object pascal (Delphi):
Se atribuirmos a A_num:=6 e B_num:=3 ,e, em seguida executarmos o código, o valor final da variável D_num será
Objeto que se constistui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado
Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Considere o algoritmo em que é feita uma passagem de argumentos por referência, em que V[] é um vetor de inteiros e X e Y são valores inteiros.
Com respeito ao algoritmo acima, assinale a opção correta.