Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescen...

questão de informática da banca cesgranrio aplicada no concurso petrobras (2012). confira a resolução completa abaixo:

Q121080•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.

Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?

Questões Relacionadas

Q116766•
Informática •
Árvores•
CETAP•
AL RR•
Analista de Sistemas

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

Q120604•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software

Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?

Q266551•
Informática•
Árvores•
CESGRANRIO•
FINEP•
Analista Desenvolvimento de Sistemas

Considere as definições a seguir.
O nível do nó raiz de uma árvore é 1.
O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

Notificações

Nada por aqui

Q121080•Informática •Árvores•CESGRANRIO•Petrobras•Analista de Sistemas Júnior Engenharia de Software

Q121080•
Informática •
Árvores•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior Engenharia de Software