Questões de Concurso – Aprova Concursos

1)

Q136207 - PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador

O algoritmo que implementa a função máximo é um:

a) Algoritmo guloso.
b) Algoritmo de programação dinamica.
c) Algoritmo de branch-and-bound.
d) Algoritmo de busca exaustiva.
e) Algoritmo de divisão e conquista.

2)

Q136208 - PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador

Quando a função maximo(A, 1, n) é chamada, qual o valor retornado?

I - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma crescente.

II - O maior inteiro em A[1..n], desde que as entradas de A estejam ordenadas de forma decrescente.

III - O maior inteiro em A[1..n], para qualquer entrada de A.

IV - O maior inteiro em A[1..n], desde que as entradas de A sejam todas não-negativas.

Está(ão) correta(s).

a) Apenas I.
b) Apenas II.
c) Apenas III.
d) Apenas I e II.
e) I, II, III e IV.

3)

Q136210 - PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador

As seguintes afirmações sobre árvores estão corretas, com EXCEÇÃO de:
Imagem 008.jpg

a) É um grafo conexo e há exatamente um caminho entre dois vértices quaisquer.
b) Uma árvore com n vértices possui n-1 arestas.
c) Toda árvore é um grafo, mas nem todo grafo é uma árvore.
d) É um grafo conexo que admite ciclos.
e) Uma união disjunta de árvores forma uma floresta

4)

Q136209 - PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador

__________ é um algoritmo que mapeia um conjunto grande de dados, chamado de chaves, em um conjunto menor de dados. O termo que melhor completa a frase é:

a) Merge
b) Programação dinâmica
c) Backtracking
d) Função hash
e) Casamento de padrões

5)

Q136211 - PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador

Busca ou pesquisa binária é um algoritmo de busca em vetores ordenados. Sobre o algoritmo de busca binária é correto afirmar:

I - No pior caso tem complexidade O(log n).

II - No melhor caso tem complexidade O(log n).

III - No caso médio tem complexidade O(1).

IV - No melhor caso tem complexidade O(n).

Está(ão) correta(s)

a) Apenas I.
b) Apenas II e III.
c) Apenas III e IV.
d) Apenas II e IV.
e) I, II, III e IV.

Questões de Concurso – Aprova Concursos

Milhares de questões com o conteúdo atualizado para você praticar e chegar ao dia da prova preparado!