O número máximo de comparações requerido para que um algoritmo de busca binária, decida...

Responda: O número máximo de comparações requerido para que um algoritmo de busca binária, decida pela existência ou não de uma chave em um vetor ordenado com 1.000.000 de elementos é:

Mais questões de Informática x Algoritmos ...

2 Q118181 | Informática , Algoritmos, Analista de Sistemas, MEC, FGV

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

a) enquanto N >= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;
b) enquanto N >= 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;
c) enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;
d) enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;
e) enquanto N <= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

3 Q649390 | Informática, Algoritmos, Técnico Judiciário, Tribunal Regional Eleitoral Rio de Janeiro, CONSULPLAN

Analise as afirmativas a seguir a respeito de algoritmos recursivos.

I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.

II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.

III. Uma função recursiva possui duas partes: caso base e caso recursivo.

IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.

V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.

Assinale a alternativa que possui alguma afirmação INCORRETA.

a) I e II.
b) I e V.
c) II e III.
d) III e IV.

5 Q153965 | Informática, Algoritmos, Analista Jurídico Analista de Sistemas, PG DF, IADES

Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.

a) ...
escreva (“Digite seu nome: ”)
leia (nom
escreva (“Digite sua idade: ”)
leia (idad
limpe a tela
escreva (“Seu nome é:”, nom
escreva (“Sua idade é:”, idad
se (nome = “João”) entao
se (idade > 18) entao
escreva (nome, “ é maior de 18 anos!”)
fim se
fim se
...
b) ...
escreva (“Pressione qualquer tecla para começar...”)
leia (tecl
mensagem ? “Não devo acordar tarde...”
numero ? 0
enquanto (numero < 100)
escreva (mensagem)
numero ? (numero + 1)
fim enquanto
escreva (“Pressione qualquer tecla para
terminar...”)
leia (tecl
escreva (“Tecla digitada: ”)
escreva (tecl
...
c) ...
leia (nom
escreva (“nome digitado: ”)
escreva (nom
se (nome = “Wally”) entao
escreva (“Encontrado o Wally!”)
senao
cont ? 5
enquanto (cont > 0)
escreva (“Não é Wally”...”)
cont ? (cont – 1)
fim enquanto
fim se
...
d) ...
var
nome: literal
num: inteiro
inicio
escreva (“Digite seu nome: ”)
leia (nom
num ? 0
se (nome = “José”) entao
num ? (num + 1)
fim se
escreva (“Quantidade de João encontrados:
”)
escreva (num)
...
e) ...
var
nome: literal
idade: inteiro
inicio
escreva (“Digite seu nome: ”)
leia (nom
escreva (“Digite sua idade: ”)
leia (idad
limpe a tela
escreva (“Seu nome é:”)
escreva (nom
escreva (“Sua idade é:”)
escreva (idad
fim