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

Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE

Q1182104 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:

A

O(logn)

B

O(n logn)

C

O(n)

D

O(n²)

E

O(n )

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1180975

Ano: 2019 Banca: ACEP Órgão: Prefeitura de Aracati - CE Prova: ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas |

Q1180975 Algoritmos e Estrutura de Dados

O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:

A

Seleção (Selection sort).

B

Bolha (Bubble sort).

C

Inserção (Insert sort).

D

Quicksort.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q1180974

Ano: 2019 Banca: ACEP Órgão: Prefeitura de Aracati - CE Prova: ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas |

Q1180974 Algoritmos e Estrutura de Dados

Considere a Árvore Binária de Busca (ABB) ilustrada abaixo:
Imagem associada para resolução da questão

Para que esta árvore se torne balanceada, a quantidade mínima de operações de rotação (para esquerda ou para a direita) necessárias é:

A

1.

B

2.

C

3.

D

4.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q1180973

Ano: 2019 Banca: ACEP Órgão: Prefeitura de Aracati - CE Prova: ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas |

Q1180973 Algoritmos e Estrutura de Dados

Considere o trecho de pseudocódigo abaixo:
Imagem associada para resolução da questão

A ordem de complexidade do trecho em questão é:

A

O(n)

B

O(n²)

C

O(n log n)

D

O(n³)

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1177475

Ano: 2019 Banca: INSTITUTO AOCP Órgão: IBGE Prova: INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Suporte Operacional e de Tecnologia |

Q1177475 Algoritmos e Estrutura de Dados

Conforme as leis fundamentais da álgebra booleana, cada expressão ou identidade algébrica dedutível a partir dos postulados em uma álgebra booleana continua válida se todas as ocorrências dos operadores + e · e os elementos identidade 0 e 1 são trocados um pelo outro. O enunciado se refere ao

A

Princípio da Possibilidade.

B

Princípio da Operação.

C

Princípio da Identidade.

D

Princípio da Validade.

E

Princípio da Dualidade.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q1168037

Ano: 2019 Banca: IBFC Órgão: Prefeitura de Cruzeiro do Sul - AC Prova: IBFC - 2019 - Prefeitura de Cruzeiro do Sul - AC - Analista de Sistemas |

Q1168037 Algoritmos e Estrutura de Dados

Sobre alguns tipos de estruturas de dados utilizadas em computação, assinale a alternativa incorreta.

A

Listas

B

Árvores

C

Malha

D

Grafos

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1168036

Ano: 2019 Banca: IBFC Órgão: Prefeitura de Cruzeiro do Sul - AC Prova: IBFC - 2019 - Prefeitura de Cruzeiro do Sul - AC - Analista de Sistemas |

Q1168036 Algoritmos e Estrutura de Dados

Sobre Estrutura de Dados, considere o excerto abaixo.

Uma _____ é uma estrutura do tipo _____, onde elementos novos são inseridos no fim da estrutura e a retirada ocorre no começo da estrutura.

Assinale a alternativa que preencha correta e respectivamente as lacunas.

A

pilha / LIFO

B

fila / LIFO

C

pilha / FIFO

D

fila / FIFO

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1168034

Ano: 2019 Banca: IBFC Órgão: Prefeitura de Cruzeiro do Sul - AC Prova: IBFC - 2019 - Prefeitura de Cruzeiro do Sul - AC - Analista de Sistemas |

Q1168034 Algoritmos e Estrutura de Dados

A figura a seguir representa dois símbolos utilizados em fluxogramas. Para os respectivos significados dos símbolos abaixo, assinale a alternativa correta.

Imagem associada para resolução da questão

A

Decisão / Início ou Fim

B

Conector / Início ou Fim

C

Decisão / Processo

D

Conector / Documento

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1158675

Ano: 2019 Banca: INSTITUTO AOCP Órgão: IBGE Prova: INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações Web Mobile |

Q1158675 Algoritmos e Estrutura de Dados

Formalmente, um algoritmo de busca é aquele que aceita um argumento e tenta encontrar o registro cuja chave seja igual ao argumento. Assim, analisando o seguinte passo a passo de um algoritmo de busca, é correto afirmar que se trata de um algoritmo

1. Defina que min= 1 e max = n.

2. Encontre a média de max e min, arredondando para baixo para que seja um inteiro.

3. Se você tiver adivinhado o número certo. Pare – Fim algoritmo!

4. Se o palpite foi muito baixo, defina o min como 1 a mais do que o palpite.

5. Se o palpite foi muito alto, defina o max como 1 a menos do que o palpite.

6. Volte ao passo dois.

A

busca sequencial.

B

busca binária.

C

busca por interpolação.

D

busca em árvore.

E

hash.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1158674

Ano: 2019 Banca: INSTITUTO AOCP Órgão: IBGE Prova: INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações Web Mobile |

Q1158674 Algoritmos e Estrutura de Dados

Método de ordenação em computação é um algoritmo que coloca os elementos de dada sequência em certa ordem. Um dos principais pontos para se ordenar os dados é realizar a busca de forma mais eficiente. Com base no exposto, o seguinte trecho de código é referente a qual algoritmo de ordenação? Imagem associada para resolução da questão

A

Insertion Sort.

B

Selection Sort.

C

Quick Sort.

D

Bubble Sort.

E

Merge Sort.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1158608

Ano: 2019 Banca: INSTITUTO AOCP Órgão: IBGE Prova: INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações |

Q1158608 Algoritmos e Estrutura de Dados

Existem algumas estruturas elementares de dados que implementam diferentes políticas de remoção de elementos. Sabendo disso, assinale a alternativa que apresenta corretamente o nome das estruturas que implementam FIFO (PEPS) e LIFO (UEPS), respectivamente.

A

Vetor e matriz.

B

Lista e pilha.

C

Fila e pilha.

D

Matriz e fila.

E

Lista e fila.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1158607

Ano: 2019 Banca: INSTITUTO AOCP Órgão: IBGE Prova: INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações |

Q1158607 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são essenciais para ordenar dados em busca de um custo de armazenamento e recuperação mínimo desses dados. Nesse sentido, assinale a alternativa que apresenta o nome do algoritmo de ordenação que combina o melhor do algoritmo de ordenação de intercalação com o melhor do algoritmo de ordenação de inserção.

A

Heapsort.

B

Quicksort.

C

Tempo Linear.

D

Fila de prioridades.

E

Particionamento balanceado.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1133463

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Assistente de Operações e Monitoramento |

Q1133463 Algoritmos e Estrutura de Dados

Considerando a álgebra booleana, sabe-se que há diferentes axiomas a partir dos quais são estabelecidas várias propriedades. Sabendo que A = 1, o seu complemento é

A

¬ A = 0.

B

A = ¬ A.

C

A = ¬ B.

D

¬B = 1.

E

B = 0.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1133404

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133404 Algoritmos e Estrutura de Dados

Com base no seguinte algoritmo dado em pseudocódigo, analise as assertivas e assinale a alternativa que aponta a(s) correta(s)

Imagem associada para resolução da questão

I. O algoritmo mostrará a quantidade total de eleitores obrigatórios, seguida dos facultativos e, finalmente, os não eleitores.
II. Há um erro de lógica na condicional que verifica as idades dos eleitores facultativos de 16, 17 e acima de 70 anos.
III. As instruções dentro do laço de repetição “enquanto” serão executadas “i + 1” vezes.

A

Apenas I.

B

Apenas II.

C

Apenas III.

D

Apenas I e II.

E

Apenas II e III.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1133400

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133400 Algoritmos e Estrutura de Dados

Uma estrutura de dados na qual os objetos estão organizados em ordem linear e é determinada por um ponteiro em cada objeto é a

A

sentinela.

B

lista ligada.

C

pilha dupla.

D

fila ligada.

E

árvore de decisão.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1133399

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133399 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o nome correto das operações INSERT em se tratando de uma estrutura de dados elementar do tipo pilha.

A

Push.

B

In.

C

Pop.

D

FIFO.

E

LIFO.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1133398

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133398 Algoritmos e Estrutura de Dados

Existem tanto algoritmos sequenciais quanto algoritmos paralelos, conhecidos como multithreads. Assinale a alternativa correta referente aos algoritmos multithreads.

A

São algoritmos que possuem uma fila prioritária para serem executados paralelamente em computadores monoprocessados.

B

Podem ser executados em computadores multiprocessados que permitem a execução concorrente de diversas instruções.

C

Podem ser executados continuamente simulando um ambiente de processamento paralelo por meio de memória virtual.

D

São a execução aleatória de segmentos do código do algoritmo em busca de melhor eficácia e redução de tempo.

E

São a forma mais fácil para se implementar um algoritmo eficiente e eficaz para a execução em computadores modernos.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1133397

Ano: 2019 Banca: INSTITUTO AOCP Órgão: EMPREL Prova: INSTITUTO AOCP - 2019 - EMPREL - Analista de Sistemas |

Q1133397 Algoritmos e Estrutura de Dados

Assinale a alternativa correta acerca do algoritmo Quicksort.

A

Implementa técnicas que possibilitam pressupor a sua entrada.

B

É utilizada uma árvore binária para a sua implementação.

C

Não ordena, apenas realiza buscas.

D

É o mais rápido para a ordenação.

E

Baseia-se no paradigma de dividir e conquistar.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1130142

Ano: 2019 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2019 - METRÔ-SP - Analista Desenvolvimento Gestão Júnior – Ciências da Computação |

Q1130142 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

A

opera(a, r, q, x) e opera(a, q, p, x)

B

opera(a, q, r, x) e opera(a, p, q, x)

C

q e (p+r).

D

((a+p)*(q-x)/2) e ((a+q)*(r-x)/2)

E

opera(a, p, q, x) e opera(a, q, r, x)

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1115992

Ano: 2019 Banca: IBADE Órgão: IF-RO Prova: IBADE - 2019 - IF-RO - Analista de Tecnologia da Informação |

Q1115992 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que ordena 13 números em ordem decrescente.

Imagem associada para resolução da questão

As instruções que devem substituir estão indicadas na seguinte opção:

A

B

C

D

E

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões