Considere a aplicação do algoritmo de busca binária sobre um conjunto de chaves ...

Questão de Informática da banca FGV aplicada no concurso Assembléia Legislativa RO (2018). Confira a resolução completa abaixo:

Q647621•
Informática•
Algoritmos•
FGV•
Assembléia Legislativa RO•
Analista Legislativo•
2018

Considere a aplicação do algoritmo de busca binária sobre um conjunto de chaves distintas. Assinale a declaração Python que define uma lista L sobre a qual esse algoritmo não pode ser aplicado diretamente.

L=[0,1,2,3,5,8,13,21]

L=[0]

L=[“MARIA”, “MARINA”, “MARIO”]

L=[-1,-2,-3,-4,-5]

L=[“MARIA”, “MARIO”, “MARINA”]

Questões Relacionadas

Q101717•
Informática •
Algoritmos•
FUNIVERSA•
IPHAN•
Analista Tecnologia da Informação

Três estruturas lógicas podem compor um algoritmo: (1) Estrutura sequencial, (2) Estrutura de seleção e (3) Estrutura de repetição. Assinale em qual dos trechos de algoritmo essas três estruturas estão presentes, simultaneamente.

Q118181•
Informática •
Algoritmos•
FGV•
MEC•
Analista de Sistemas

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:

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

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

enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

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

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

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.

I e II.

I e V.

II e III.

III e IV.

Mais sobre Algoritmos →

Notificações

Nada por aqui