Questões sobre Algoritmos

#Questão 109843 - Ciência da Computação, Algoritmos, FCC, 2006, BACEN, Analista

Analise o código abaixo:

O tipo de estrutura de dados a que ele se refere pode ser definido como um

A) algoritmo de um grafo.

B) algoritmo de pesquisa booleana.

C) algoritmo vetor de lista encadeada.

D) algoritmo vetor de lista ligada.

E) array de vetores e vértices para formar uma busca simples.

#Questão 109863 - Ciência da Computação, Algoritmos, CESGRANRIO, 2006, DECEA, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:

A)

força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.

B)

Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).

C)

Knuth-Pratt-Morris realiza comparações da direita para a esquerda.

D)

Rabin-Karp, no melhor caso, tem complexidade de tempo (mn²).

E)

Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

#Questão 109865 - Ciência da Computação, Algoritmos, CESGRANRIO, 2006, Ministério da Defesa - Comando da Aeronáutica, Técnico de Defesa Aérea e Controle de Tráfego Aéreo

Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:

A)

força bruta (ingênuo) tem o melhor desempenho, por utilizar funções hash.

B)

Knuth-Pratt-Morris, no pior caso, tem complexidade de tempo O(log n).

C)

Knuth-Pratt-Morris realiza comparações da direita para a esquerda.

D)

Rabin-Karp, no melhor caso, tem complexidade de tempo (mn²).

E)

Boyer-Moore utiliza as heurísticas do mau caractere e do bom sufixo.

#Questão 109856 - Ciência da Computação, Algoritmos, FUNIVERSA, 2006, APEX Brasil, Consultor Pleno

O gráfico a seguir representa linhas resultantes de funções de n (número de entradas) por f(n) (número de passos e/ou tempo consumido na solução) para determinados algoritmos. Quando determinado algoritmo possui um grau de complexidade muito grande à medida que se aumenta o número de entradas, ou o tamanho da entrada em número de bits para representá-la, aumenta-se o tempo ou número de passos da solução de acordo com uma função matemática. Pela análise do gráfico e de acordo com as referências descritas em bibliografias do assunto referentes à complexidade de algoritmos, assinale a alternativa que indica a ordem das funções que representam e traduzem a complexidade de algoritmos em ordem crescente, isto é, da menor para a maior complexidade de algoritmos.

A)

log n, n, n * log n, n2, 2 n.

B)

log n, n * log n, n, 2 n; n2.

C)

n, log n, n * log n, 2 n; n2.

D)

n, n * log n, log n, n2, 2 n.

E)

n * log n, log n, n, 2 n; n2.

#Questão 109859 - Ciência da Computação, Algoritmos, FUNIVERSA, 2006, APEX Brasil, Consultor Pleno

Considere a árvore binária não balanceada representada na figura a seguir e assinale a alternativa correspondente ao percorrimento/caminhamento em uma árvore binária conhecido na bibliografia clássica como pós-ordem ou ordem final. Considere a estrutura da árvore definida e o esboço do algoritmo de percorrimento conforme a seguinte descrição:

ÁRVORE BINÁRIA NÃO BALANCEADA

A)

20, 10, 5, 7, 30, 25, 36, 33, 40.

B)

20, 5, 10, 7, 25, 30, 36, 33, 40.

C)

5, 10, 7, 25, 30, 33, 36, 40, 20.

D)

5, 7, 10, 25, 33, 40, 36, 30, 20.

E)

5, 10, 7, 20, 25, 30, 33, 36, 40.

Questões sobre Algoritmos

Pesquise questões de concurso nos filtros abaixo