Universidade Eduardo Mondlane

Faculdade de Ciências
Departamento de Matemática e Informática

Disciplina: Estrutura de Dados e Algoritmos Tipo de Avaliação: Teste 1 - 2º Semestre

Curso: INFORMÁTICA – 2º ano Regime: Pós Laboral Data: 19-03-2021 Local: DMI, Duração Total: 60 minutos

1. (1.0 v Cada) Verdadeiro ou falso.

a) ( ) Um método recursivo é aquele que chama a si próprio n vezes, por mais que não exista uma
condição de paragem.
b) ( ) Um método recursivo pode ser chamado dentro de um outro método que também seja recursivo.
c) ( ) Dentro de um método recursivo não podem existir estruturas de repetição.
d) ( ) A pesquisa sequencial consiste na procura de uma chave numa lista, em posições alternadas ate
que seja encontrada a chave (elemento pelo qual procuramos).
e) ( ) Na pesquisa sequencial, caso o elemento não esteja na lista ou encontre-se na ultima posição,
teremos n+1 comparações, que constitui o pior caso.
f) ( ) O método int search(Object elemento) da pilha, retorna a posição de um determinado elemento
da pilha baseando-se no elemento que se encontra no topo da pilha.

2. Sejam dados os seguintes valores: 3, 28, -4, 8, 0, 1, 4, 9, 10

a) (5.00v) Mostre o passo a passo para ordenação crescente usando o algoritmo SelectionSort

Docente: Yacub Mussá

b) (4.00v) Do resultado da alínea (a) mostre o passo a passo do algoritmo da pesquisa binária para
encontrar a chave 9.

Docente: Yacub Mussá

3. (5.00v) Determine a complexidade para o pior caso do seguinte fragmento de código:

int x=1;
for(int i=1;i<n;i++)
{
for(int j=0;i<x;i++)
System.out.println(x);
x=3*x;
}

Bom Trabalho!

Docente: Yacub Mussá