Questões de Concurso

A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:





Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "result" se for informado o número 4 na leitura da variável "num"?

A estrutura de dados em que o primeiro elemento a ser inserido também será o primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de:

Considere a representação de uma lista duplamente encadeada que armazena os times de futebol que participam de um torneio.


Assinale a ordem em que os times estão dispostos nessa lista.

Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.

A complexidade do algoritmo de busca binária, sobre uma lista indexada ordenada pela chave de busca, é