Questões de Algoritmos e Estrutura de Dados da CESPE / CEBRASPE

Julgue o próximo item, no que se refere a estruturas de controle de fluxo. 


// codigo 1 i = 1 fim = 7 enquanto i < fim faça  escreva(i)  i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça  i = i + 1  escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado. 

Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.

Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair. 

Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.

O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  

Sempre que houver uma remoção na estrutura de dados denominada fila, o elemento removido será aquele que está na estrutura há mais tempo.

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  

A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.