Questões de Concurso Comentadas por alunos sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.268 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Árvores são estruturas não-lineares usadas, frequentemente, na representação de uma hierarquia. Considere as seguintes afirmações:
I. Apesar do nome, as árvores binárias NÃO são úteis na representação de expressões matemáticas que envolvam operações binárias;
II. Uma árvore binária é um caso particular de uma árvore N-ária, onde N=2;
III. Uma árvore N-ária é uma variação onde os nós da árvore podem ter subárvores dentro do intervalo [0,N];
IV. Uma árvore binária é constituída por um conjunto finito de nós que pode ser vazio, ou consistir em uma raiz e duas árvores binárias distintas;
V. Ao contrário do percurso em pós-ordem em árvore binária, no percurso em pré-ordem, o nó raiz é o último a
ser visitado.
Sobre pilhas e filas, analise as afirmativas a seguir:
I. As operações de push e pop são responsáveis, respectivamente, por inserir e remover itens do início da fila;
II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);
III. O método de acesso getTop é responsável por retornar o elemento do topo da pilha;
IV. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em seu topo;
V. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dão a inserção e remoção de itens em suas estruturas.
Estão(está) CORRETA(S) somente as afirmativas
Uma lista encadeada é o melhor e mais simples exemplo de estrutura de dados dinâmica que utiliza ponteiros em sua implementação. O primeiro nó de uma lista é conhecido como cabeça, do inglês head. Se uma lista está vazia, então o valor da cabeça ou head é nulo, do inglês NULL. Com base nisso, analise os trechos de código abaixo que implementam algumas ações sobre uma lista encadeada em linguagem C.
Sobre os trechos de código acima, é INCORRETO afirmar que: