Questões de Concurso
Comentadas sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.295 questões
I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.
II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.
III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.
IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.
É correto o que se afirma em:
Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.
Um grafo é composto por um conjunto de nós que são interligados por meio de arestas
Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.
Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.
public class Tree {
private Object obj;
private Tree left, right;
//...
public static void a(Tree tree) {
if (tree == null) return;
a(tree.left);
a(tree.right);
System.out.print(tree + " ");
}
public static void b(Tree tree) {
if (tree == null) return;
c(tree.left);
System.out.print(tree + " ");
c(tree.right);
}
}