Avaliação: Estrutura de Dados

1) Considerando as operações de ordenação e busca em um array de objetos qualquer, podemos afirmar que:
i) É possível ordenar, pelo método bolha, esse conjunto de dados.
ii) É possível realizar busca pelo método binário, nesse conjunto de dados.
iii) É possível realizar busca somente pelo método binário, nesse conjunto de dados.
iv) Não é possível ordenar esse conjunto de dados.

a) Somente as afirmações i e ii estão corretas. b) Somente as afirmações iii e iv estão corretas. c) Somente as afirmações ii e iv estão corretas. d) Somente as afirmações ii e iii estão corretas. e) Somente as afirmações i e iv estão corretas.

2) Comparando lista ligada com array e considerando que os dois conjuntos estejam ordenados, podemos afirmar que:

a) A busca na lista ligada é mais rápida do que no array porque só é viável fazer busca binária na lista ligada e esse método é mais eficiente do que a busca linear. b) A busca no array é mais rápida do que na lista ligada porque só é viável fazer busca linear no array e esse método é mais eficiente do que a busca binária. c) A busca no array é mais rápida do que na lista ligada porque só é viável fazer busca linear no array e esse método é mais eficiente do que a busca binária. d) A eficiência de pesquisa no array e na lista ligada são equivalentes, já que ambos implementam de forma viável a busca binária que é mais eficiente do que a busca linear. e) A busca no array é mais rápida do que na lista ligada porque só é viável fazer busca binária no array e esse método é mais eficiente do que a busca linear.

3) Considere o seguinte trecho de código em Java. Ele se refere à alocação dinâmica de memória, isto é, alocação em tempo de execução:

Teste a=new Teste();
Teste b=new Teste();
a=b;

Considerando que foram executadas as três instruções e que o garbage collector tenha atuação instantânea, é correto dizer que:

a) Ao final da execução haverá um endereço alocado na memória, já que o primeiro endereço fora desalocado pelo garbage collector. b) Ao final da execução haverão dois endereços alocados na memória. c) Ao final da execução haverá um endereço alocado na memória, já que o segundo endereço fora desalocado pelo garbage collector. d) Ao final da execução haverão dois endereços alocados na memória, porém, o primeiro endereço alocado estará sem referência. e) Ao final da execução haverão dois endereços alocados na memória, porém, o segundo endereço alocado estará sem referência.

4) Considere o método de uma lista simplesmente ligada e que a referência atual marca o último nó desta lista:

public void mostrar(){
    Elemento e=inicio;
    while(e!=atual){
        System.out.println(e.getObjeto());
        e=e.getProx();
    }
}

A referência e do tipo Elemento, juntamente com o loop neste método realizam:

a) A iteração na lista simplesmente encadeada, enquanto não atinge o final da lista. Assim, exibe todos os elementos da lista. b) A iteração na lista simplesmente encadeada, enquanto não atinge o final da lista. Assim, exibe todos os elementos da lista exceto o último. c) A iteração na lista simplesmente encadeada, enquanto não atinge o final da lista. Assim, exibe todos os elementos da lista exceto o primeiro. d) A iteração na lista simplesmente encadeada, enquanto não atinge o final da lista. Porém, pela condição no while essa iteração nunca terminará. e) A iteração na lista simplesmente encadeada, enquanto não atinge o início da lista. Assim, exibe apenas o primeiro elemento da lista.

1) (3 pontos) O método pesquisar recebe um parâmetro do tipo int e realiza a busca linear (sequencial) em um array de objetos. Se achar o id, retorna o índice localizado, senão, retorna -1. Usando como base as informações da classe Array, implemente a lógica descrita para o método pesquisar.

public class Array {
    private static Pessoa[] lista = new Pessoa[4];
    private static int indicePessoa = 0;

    public int pesquisar(int id) {
        // Implementar lógica aqui
    }
}

2) (3 pontos) Dado o desenho que representa uma lista simplesmente ligada, faça o que se pede:

a) Escreva um método para realizar a contagem de todas as células em uma lista, com valor par de n. Considere que n é do tipo int e está encapsulado.

b) Escreva todas as instruções específicas (em Java) para remover a célula indicada no desenho acima (n=8). Não é necessário escrever o método!

c) Após a execução das instruções do item b, a célula foi instantaneamente removida da memória? Justifique.

Simulado de Estrutura de Dados

Parte 1: Múltipla Escolha

Parte 2: Questões Dissertativas