Questões de Algoritmos e Estrutura de Dados para Concurso - Página 56

Q768670

Ano: 2017 Banca: CESPE / CEBRASPE Órgão: SEDF Prova: CESPE - 2017 - SEDF - Analista de Gestão Educacional - Tecnologia da Informação |

Q768670 Algoritmos e Estrutura de Dados

Julgue o item seguinte, a respeito de estruturas em programação e de arquiteturas de bancos de dados.

No algoritmo denominado busca em amplitude, a árvore é percorrida visitando-se todos os nós de um ramo até se atingir os nós terminais, repetindo-se o processo em cada um dos ramos.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2050039

Ano: 2016 Banca: UFES Órgão: UFES Prova: UFES - 2016 - UFES - Analista de Tecnologia da Informação |

Q2050039 Algoritmos e Estrutura de Dados

O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre

A

O(n) e O(n² )

B

O(n log n) e O(n² )

C

O(log n) e O(n)

D

O(1) e O(log n)

E

O(1) e O(n log n)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1862016

Ano: 2016 Banca: UFSC Órgão: UFSC Prova: UFSC - 2016 - UFSC - Técnico de Tecnologia da Informação |

Q1862016 Algoritmos e Estrutura de Dados

Considere a existência de uma linguagem de programação na qual, na invocação de uma função, a passagem dos parâmetros seja exclusivamente por valor. O código abaixo está escrito nessa linguagem e os comentários (“//”) explicam o significado de cada linha. Que valor será atribuído à variável “b” após a execução do seguinte código?
a = 100                // atribui o valor 100 à variável “a”
f(a + 1)                // invoca a execução da função “f”
b = a                   // atribui o valor da variável “a” à variável “b”

def f(a) {             // define a função “f”
    a = a + 10
}

Assinale a alternativa CORRETA.

A

101

B

110

C

100

D

111

E

11

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1862014

Ano: 2016 Banca: UFSC Órgão: UFSC Prova: UFSC - 2016 - UFSC - Técnico de Tecnologia da Informação |

Q1862014 Algoritmos e Estrutura de Dados

Assinale a alternativa CORRETA.
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?

A

N

B

0 (zero)

C

N / 2 (metade de N)

D

2 x N (duas vezes N)

E

N! (fatorial de N)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1394227

Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |

Q1394227 Algoritmos e Estrutura de Dados

Considere uma árvore binária cuja estrutura é percorrida em ordem [d, b, e, a, f, c, g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o percurso de pós-ordem da árvore binária?

A

[d, e, f, g, b, c, a].

B

[e, d, b, f, g, c, a].

C

[e, d, b, g, f, c, a].

D

[d, e, b, f, g, c, a].

E

Nenhuma das anteriores.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1394225

Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |

Q1394225 Algoritmos e Estrutura de Dados

Considere o código-fonte que segue:

int f1(int n) {

if (n == 0 II n == 1) return n;

else return (2 * f1(n-1) + 3 * f1(n-2)); }

int f2(int n) {

int a; int[] X = new int [n];

int[] X = new int [n]; int[] Z = new int [n];

X [0] = Y [0] = Z [0] = 0;

X [1] = 1; Y [1] = 2; Z [1] = 3;

for (a = 2; a <= n; a ++) {

X [a] = Y [a-1] + Z [a-2];

Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; }

return X [n]; }

Qual é o tempo de execução de f1(n) e f2(n), respectivamente?

A

O(2n) e O(2n).

B

O(n) e O(2n).

C

O(2n) e O(n).

D

O(n) e O(n).

E

O(n) e O(log n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1380348

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380348 Algoritmos e Estrutura de Dados

A respeito do alinhamento múltiplo de sequências, é correto afirmar:

A

o método Múltiplo Ótimo: é a abordagem utilizada pelo ClustalW, em que a solução não é ótima, mas gera um alinhamento com pouca perda de qualidade em tempo aceitável.

B

o alinhamento com heurísticas: devido ser um problema NP-difícil, é pouco utilizado, pois somente resolve problemas com pouquíssimas sequências.

C

o método usado pelo ClustalW: pode ser dividido em três passos, gerar a matriz de distâncias, gerar a árvore guia, e por fim, realizar o alinhamento.

D

o alinhamento progressivo: é a abordagem utilizada quando se quer alinhar uma grande quantidade de sequências, i.e., sequências de uma base de dados.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1380347

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380347 Algoritmos e Estrutura de Dados

São programas de bioinformática usados para alinhamento de sequências curtas de nucleotídeos, provenientes de sequenciadores de segunda geração:

A

blast, MAQ, bwa, bowtie.

B

bwa, bowtie, blast, smith-waterman.

C

bfast, blast, MAQ, smith-waterman.

D

bwa, bowtie, Bfast, MAQ.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1380346

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380346 Algoritmos e Estrutura de Dados

Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos gulosos, é correto afirmar:

A

seguem a solução mais promissora sem explorar as outras soluções.

B

são soluções de programação dinâmica.

C

após cada iteração, pode-se rever o ótimo corrente, alterar a decisão e seguir para obtenção da solução ótima.

D

são algoritmos que têm prova de correção simples.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1380338

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380338 Algoritmos e Estrutura de Dados

Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas:
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas

A

I e II.

B

II e IV.

C

I e III.

D

III e IV.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1380335

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380335 Algoritmos e Estrutura de Dados

Tipo Abstrato de Dado (TAD) é uma especificação de um conjunto de dados e operações que podem ser executadas sobre esses dados. Uma fila de prioridades é um tipo abstrato de dado que permite executar, entre outras, as seguintes operações sobre um conjunto:
- inserção: inserir um novo número em um conjunto; - seleção: encontrar um elemento máximo (ou mínimo) de um conjunto; - remoção: extrair um elemento máximo (ou mínimo) de conjunto.
Uma maneira eficiente de implementar uma fila de prioridades, obtendo tempo proporcional a O(1) na seleção e O(log₂ n) na inserção e remoção é através da TAD

A

HEAP

B

PILHA

C

DEQUE

D

FILA

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1380334

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380334 Algoritmos e Estrutura de Dados

O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos

A

Radix sort e Quick sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

B

Quicksort e Selection Sort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

C

Merge sort e Selection Sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

D

Radix sort e Quicksort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1378004

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Técnico em Tecnologia da Informação |

Q1378004 Algoritmos e Estrutura de Dados

Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de

A

pilha simplesmente ligada.

B

lista simplesmente ligada.

C

pilha duplamente ligada.

D

lista duplamente ligada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1296930

Ano: 2016 Banca: INAZ do Pará Órgão: CRO - RJ Prova: INAZ do Pará - 2016 - CRO - RJ - Técnico em Informática |

Q1296930 Algoritmos e Estrutura de Dados

Considere a sub-rotina abaixo:

1. Programa

2. Declare X, Y e Z numérico

3. Leia X

4. Leia Y

5. Z:= (X + Y) x Y

6. Escreva Z

7. Fim programa

Analisando o programa acima, e supondo que o valor fornecido para “X” na terceira linha seja 3 e o valor fornecido para Y na quarta linha seja 4, pode-se afirmar que o valor da variável “Z” na sexta linha é:

A

26

B

36

C

42

D

30

E

28

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1229976

Ano: 2016 Banca: IFB Órgão: IFB

Q1229976 Algoritmos e Estrutura de Dados

Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:

A

cenário complexo, cenário de entrada única e cenário constante;

B

caso constante, caso polinomial e caso exponencial;

C

pior caso, caso médio, melhor caso;

D

cenário inicial, cenário de valores intermediários e cenário assintótico;

E

caso mediano, caso preferencial e caso particular.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1212711

Ano: 2016 Banca: FUNDATEC Órgão: UNIPAMPA

Q1212711 Algoritmos e Estrutura de Dados

Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:

I. Vetores.
II. Listas.
III. Filas.

Quais estão corretas?

A

Apenas I.

B

Apenas II.

C

Apenas III.

D

Apenas I e II.

E

I, II e III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1192076

Ano: 2016 Banca: VUNESP Órgão: Prefeitura de Presidente Prudente - SP Prova: VUNESP - 2016 - Prefeitura de Presidente Prudente - SP - Analista de Tecnologia da Informação |

Q1192076 Algoritmos e Estrutura de Dados

A estrutura de dados denominada Lista Ligada (Lista Encadeada) é uma estrutura de dados

A

linear e estática.

B

hierárquica e dinâmica.

C

linear, composta por células, sendo que, de uma forma geral, cada uma aponta para o próximo elemento da lista.

D

hierárquica, composta por células, sendo que uma célula genérica aponta para três outras células.

E

estática, composta por células, sendo que uma célula genérica aponta tanto para o próximo elemento da lista quanto para o elemento anterior da lista.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1191168

Ano: 2016 Banca: FGV Órgão: Prefeitura de Paulínia - SP Prova: FGV - 2016 - Prefeitura de Paulínia - SP - Analista de Sistemas |

Q1191168 Algoritmos e Estrutura de Dados

Considerando-se uma estrutura de dados organizada na forma de uma tabela hash, gravada num HD rígido, com N chaves, na qual a função de espalhamento e o espaço total de armazenagem tenham sido escolhidos de forma que não haja colisões, o número médio de acessos para a recuperação de uma chave é

A

1

B

lg₂ (N ÷ 2)

C

N ÷ 2

D

N

E

2N

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1180739

Ano: 2016 Banca: FGV Órgão: Prefeitura de Paulínia - SP Prova: FGV - 2016 - Prefeitura de Paulínia - SP - Professor III - Informática |

Q1180739 Algoritmos e Estrutura de Dados

A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo

A

FIFO.

B

FILO.

C

HEAP.

D

LIFO.

E

TRIE.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1175998

Ano: 2016 Banca: INSTITUTO AOCP Órgão: UFFS Prova: INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |

Q1175998 Algoritmos e Estrutura de Dados

Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo: “Enquanto houver maçãs podres no cesto, retire-as e jogue fora.”

A

Instrução de seleção

B

Instrução de repetição.

C

Instrução de seleção múltipla.

D

Instrução de evolução.

E

Instrução de decremento.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.155 questões