Filtrar


Questões por página:
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.
Imagem associada para resolução da questão

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, é

Paulo propôs a Rodrigo um jogo, no qual Paulo escolhe um número entre 1 e 32 que Rodrigo deve tentar adivinhar. A cada palpite de Rodrigo, Paulo dá uma pista, dizendo se o palpite é igual, maior ou menor que o número escolhido. Se for igual o jogo é encerrado.


Assinale a opção que indica o número máximo de palpites que Paulo necessitaria até anunciar o número sorteado.