Questões de Concurso

Seja T uma árvore AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 19, 18, 16, 15, 17, 2, 6 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

Analise as seguintes afirmativas sobre os conceitos relacionados às tabelas de dispersão.

I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.

Com relação a essas afirmativas, pode-se afirmar que

Seja V um vetor de n números inteiros distintos. Sobre a complexidade temporal de algoritmos para ordenar V em ordem crescente, é correto afirmar que

Considere o código Java a seguir.

ArrayList lista = new ArrayList<Float>();
Set set = new HashSet<Integer>();
Stack pilha = new Stack<Integer>();

pilha.push(4);
pilha.push(2);
pilha.push(7);
pilha.pop();

set.add(8);
set.add(4);
set.add(8);

lista.add(1f);
lista.add(3f);
lista.add(7f);
lista.remove(1);

System.out.println(lista);
System.out.println(set);
System.out.println(pilha);

A saída correta desse trecho de código é 

Considere o código Python a seguir.  

lista1 = []
for i in range(3):
   a = []
   for j in range(3):
         a.append(i)       lista1.append(a)
lista2 = lista1
lista2[0] = [4, 2, 1]
lista1[1][2] = 3
lista1[2] = [1, 2, 4]
print(lista1, lista2) 

A saída correta no console ao executar esse código é