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

Ano: 2024 Banca: IV - UFG Órgão: IF-SE Prova: IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |

Q2614501 Algoritmos e Estrutura de Dados

Algoritmos de ordenação são importantes para vários tipos de aplicação. Neste sentido, analise o código em Java a seguir.

Imagem associada para resolução da questão

Imagem associada para resolução da questão

O código apresentado refere-se ao Algoritmo de Ordenação conhecido como:

A

merge sort.

B

selection sort.

C

bubble sort.

D

quick sort.

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

Q2614500

Ano: 2024 Banca: IV - UFG Órgão: IF-SE Prova: IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |

Q2614500 Algoritmos e Estrutura de Dados

Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.

4 8 1 3
8 1 3
1 3
5 1 3

Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:

A

fila.

B

pilha.

C

árvore.

D

tabela 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

Q2589846

Ano: 2024 Banca: IADES Órgão: BRB Prova: IADES - 2024 - BRB - Analista de Tecnologia da Informação |

Q2589846 Algoritmos e Estrutura de Dados

Um problema computacional é dito NP-completo quando

A

a complexidade de tempo no caso médio é igual à complexidade do pior caso.

B

sua solução não é garantida em tempo polinomial.

C

a completude do programa pode ser demonstrada matematicamente.

D

a complexidade de tempo no pior caso é igual a O(n^k), para algum k.

E

o resultado obtido não pode ser otimizado.

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

Q2589844

Ano: 2024 Banca: IADES Órgão: BRB Prova: IADES - 2024 - BRB - Analista de Tecnologia da Informação |

Q2589844 Algoritmos e Estrutura de Dados

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

A

A busca por um elemento em uma tabela de hash tem complexidade de tempo O(log n).

B

O espaço de armazenamento de uma tabela de hash é igual ao de uma tabela com acesso direto por endereço, em que a quantidade de chaves possíveis é igual a K.

C

É impossível garantir que uma tabela de hash seja completamente livre de colisões de chaves.

D

Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela de hash.

E

A área de memória ocupada por uma tabela de hash necessita ser pré-alocada antes do carregamento dos dados.

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

Q2570890

Ano: 2024 Banca: CESGRANRIO Órgão: CNU Prova: CESGRANRIO - 2024 - CNU - Bloco 2 - Tecnologia, Dados e Informação - tarde |

Q2570890 Algoritmos e Estrutura de Dados

Ao analisar dados de saúde da população brasileira em uma tarefa de classificação de risco para doenças coronarianas, um pesquisador percebeu que o algoritmo escolhido era muito sensível à diferença de ordem de grandeza das variáveis que tinha a seu dispor. Ele decidiu que era importante fazer o pré-processamento dos dados por meio de um algoritmo de normalização.

Levando em consideração que os dados possuem outliers que podem afetar negativamente a normalização, qual técnica de normalização seria adequada?

A

Distância de edição

B

Min-max

C

One-hot

D

PCA

E

Z-score

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

Q2570889

Ano: 2024 Banca: CESGRANRIO Órgão: CNU Prova: CESGRANRIO - 2024 - CNU - Bloco 2 - Tecnologia, Dados e Informação - tarde |

Q2570889 Algoritmos e Estrutura de Dados

A Figura abaixo exibe uma árvore binária de busca balanceada.

Imagem associada para resolução da questão

Um novo número inteiro foi inserido nessa árvore sem que suas propriedades tenham sido alteradas. Além disso, nenhuma transformação foi necessária para mantê-la balanceada.

Qual foi o número inteiro inserido?

A

20

B

45

C

55

D

65

E

75

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

Q2567398

Ano: 2024 Banca: IBFC Órgão: POLÍCIA CIENTÍFICA-PR Prova: IBFC - 2024 - POLÍCIA CIENTÍFICA-PR - Perito Oficial Criminal - Área 6 |

Q2567398 Algoritmos e Estrutura de Dados

Com base no tema que segue, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F). Os tipos de comandos de um algoritmo são também denominados estruturas de programação. Existem alguns tipos de estruturas que podem ser utilizadas para escrever qualquer programa, estas são:

( ) Estruturas sequenciais
( ) Estruturas de decisão
( ) Estruturas de interação
( ) Estruturas de repetição

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

A

V - F - V - V.

B

V - F - F - V.

C

V - V - F - V.

D

V - V - F - F.

E

V - V - V - V.

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

Q2566860

Ano: 2024 Banca: VUNESP Órgão: Câmara de Campinas - SP Prova: VUNESP - 2024 - Câmara de Campinas - SP - Analista Legislativo - TI |

Q2566860 Algoritmos e Estrutura de Dados

O algoritmo a seguir está apresentado na forma de uma pseudolinguagem (Português Estruturado). Analise-o e responda ao que se pede.

Imagem associada para resolução da questão

Considerando que o valor lido para a variável Z, no início do algoritmo, tenha sido 7, então o valor impresso de Z, ao final da execução desse algoritmo, será:

A

3

B

6

C

5

D

2

E

4

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

Q2561165

Ano: 2024 Banca: FUNDATEC Órgão: Prefeitura de Cidreira - RS Prova: FUNDATEC - 2024 - Prefeitura de Cidreira - RS - Técnico em Informática |

Q2561165 Algoritmos e Estrutura de Dados

São tipos de dados utilizados em algoritmos, EXCETO:

A

inteiro

B

caractere

C

real

D

lógico

E

constante

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

Q2557205

Ano: 2024 Banca: Instituto Abaré-eté Órgão: Câmara de Apuí - AM Prova: Instituto Abaré-eté - 2024 - Câmara de Apuí - AM - Técnico em Tecnologia da Informação |

Q2557205 Algoritmos e Estrutura de Dados

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?

A

Tabela de espalhamento.

B

Árvore.

C

Fila.

D

Vetor.

E

Pilha.

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

Q2554301

Ano: 2024 Banca: ISET Órgão: Prefeitura de Jeremoabo - BA Prova: IBRB - 2024 - Prefeitura de Jeremoabo - BA - Técnico em Informática |

Q2554301 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

A tipologia na imagem acima é a:

A

Malha.

B

Estrela.

C

Arvore.

D

Barramento.

E

Linha.

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

Q2549537

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de Lins - SP Prova: VUNESP - 2024 - Prefeitura de Lins - SP - Analista em Tecnologia da Informação |

Q2549537 Algoritmos e Estrutura de Dados

Uma estrutura de dados do tipo pilha permite operações como inserção e remoção de elementos da estrutura. Em uma operação de remoção de um elemento da pilha, o elemento

A

removido é aquele que está na estrutura há menos tempo.

B

removido é aquele que está na estrutura há mais tempo.

C

removido pode ser tanto aquele que está há menos tempo quanto aquele que está há mais tempo na estrutura.

D

pode ser removido de qualquer posição da estrutura, independentemente de há quanto tempo foi nela inserido.

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

Q2549536

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de Lins - SP Prova: VUNESP - 2024 - Prefeitura de Lins - SP - Analista em Tecnologia da Informação |

Q2549536 Algoritmos e Estrutura de Dados

O seguinte algoritmo está expresso na forma de uma pseudolinguagem (Português Estruturado). Analise-o para responder ao que se pede. Imagem associada para resolução da questão

Ao final da execução desse algoritmo, os valores das variáveis a1, a2, b1, b2 são, correta e respectivamente:

A

1; 2; 2; 1

B

1; 3; 3; 1

C

1; 6; 6; 1

D

2; 3; 3; 2

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

Q2547114

Ano: 2024 Banca: FUNDATEC Órgão: Prefeitura de Panambi - RS Prova: FUNDATEC - 2024 - Prefeitura de Panambi - RS - Técnico em Informática - Monitor de Laboratório |

Q2547114 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0.

Imagem associada para resolução da questão

Ao ser executado no VisuAlg 3.0, o algoritmo apresentará um aviso de problema. O que precisará ser modificado para que o problema seja corrigido?

A

A variável "aux" deve ser impressa em comando "escreval" separado.

B

A palavra "inicio" deve ser movida para antes do bloco "var".

C

O nome do algoritmo deve ser alterado, visto que a palavra "erro" é reservada.

D

O tipo "caracter" deve ser alterado para "cadeia".

E

A variável "cont" deve ser declarada no bloco "var".

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

Q2547113

Ano: 2024 Banca: FUNDATEC Órgão: Prefeitura de Panambi - RS Prova: FUNDATEC - 2024 - Prefeitura de Panambi - RS - Técnico em Informática - Monitor de Laboratório |

Q2547113 Algoritmos e Estrutura de Dados

Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).

Notas: Vetor [1..10,1..3] de Real

Na declaração acima, quantas posições possui a variável Notas?

A

2.

B

10.

C

30.

D

60.

E

300.

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

Q2542815

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Governança e Gestão de TIC |

Q2542815 Algoritmos e Estrutura de Dados

Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?

A

O(1).

B

O(n).

C

O(log n).

D

O(n log n).

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

Q2542813

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Governança e Gestão de TIC |

Q2542813 Algoritmos e Estrutura de Dados

Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de produtos de informática adquiridos pelo Tribunal de Justiça do Estado do Maranhão?

A

Fila.

B

Pilha.

C

Lista.

D

Tabela 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

Q2542333

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - lista Judiciário - Analista de Sistemas - Banco de Dados |

Q2542333 Algoritmos e Estrutura de Dados

Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?

A

MergeSort tem uma complexidade de tempo média pior do que a do QuickSort.

B

MergeSort é um algoritmo de ordenação estável, preservando a ordem relativa de elementos iguais.

C

MergeSort sempre divide o array em partes de tamanhos iguais, independentemente da estrutura dos dados.

D

MergeSort é um algoritmo in-place, ou seja, não requer espaço adicional proporcional ao número de elementos a serem ordenados.

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

Q2542332

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - lista Judiciário - Analista de Sistemas - Banco de Dados |

Q2542332 Algoritmos e Estrutura de Dados

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

A

Inserção de um novo nó e remoção de um nó.

B

Remoção de um nó e busca por um elemento.

C

Inserção de um novo nó e busca por um elemento.

D

inserção de um novo nó, remoção de um nó e busca por um elemento.

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

Q2539060

Ano: 2024 Banca: FUNDATEC Órgão: Prefeitura de Cruzaltense - RS Prova: FUNDATEC - 2024 - Prefeitura de Cruzaltense - RS - Técnico em Informática |

Q2539060 Algoritmos e Estrutura de Dados

Uma das formas de representação de algoritmos é através da utilização de fluxogramas. Em um fluxograma, o que é representado pelo símbolo abaixo?

Imagem associada para resolução da questão

A

Entrada de dados.

B

Desvio no caminho do processamento.

C

Início e fim do algoritmo.

D

Processamento de cálculo, atribuições e processamento de dados em geral.

E

Saída de dados.

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

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões