Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.422 questões
Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.
I. Um programa tem um número limitado de procedimentos recursivos.
II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.
III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.
k=10
y=0
enquanto y < 10
k = k - 2
y = y + 3
x = 1 - y * k
fim_enquanto


Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.

Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:
Considerando que o algoritmo seguinte possui um arranjo A que armazena n > 3 elementos, é correto afirmar que a saída (s) será a soma dos elementos das células ímpares de A.
A[0] = 0;
para i = 2 até n-1 em incrementos de 3 faça
s = s + A [i]
retorna s
O algoritmo apresentado a seguir, desenvolvido na linguagem Java, retornará true se não houver elementos comuns entre os arranjos a, b e c, ou seja, se os três conjuntos forem disjuntos.


Após a execução, esse algoritmo irá gerar os seguintes números:

As instruções que devem substituir .... INSTRUÇÕES - ORDENAÇÃO... estão indicadas na seguinte opção:

Ao final do processamento, serão impressos para as variáveis NUM, ALFA e BETA, respectivamente, os seguintes valores:
Assinale EQ ou RP no QUADRO I, se a caraterística descrita
é VERDADEIRA para as estruturas de controle indicadas no
QUADRO II.
QUADRO I - Característica
(__) O teste de controle é realizado no fim da estrutura de controle.
(__) O teste de controle é realizado no início da estrutura de controle.
(__) A condição de saída do loop ocorre quando o teste é FALSO.
(__) A condição de saída do loop ocorre quando o teste é VERDADEIRO.
(__) Se o resultado do teste for FALSO, a execução do programa permanece no loop.
(__) Se o resultado for VERDADEIRO, a execução do programa permanece no loop.
QUADRO II - Estrutura de Controle
(EQ) enquanto... faca... fimenquanto
(RP) repita... ate... fimrepita
Tendo por foco o QUADRO I, de cima para baixo a sequência
correta é:

Os elementos da 1ª coluna e os da diagonal são iguais a 1, e os demais são resultado da soma dos elementos da linha anterior, o da mesma coluna com o da coluna anterior. Abaixo é mostrado o código que gera o Triângulo de Pascal.

As instruções que devem substituir o BLOCO DE INSTRUÇÕES estão indicadas na seguinte opção:
