2. Questões de Concurso

Filtrar

Questões por página:
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.

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),


PUSH (10)

PUSH (2)

POP ()

POP ()

PUSH (6)


Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.

© 2016-2025 Fonte Concursos - Questões de Concurso e Plano de Estudo