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

Q3164696

Ano: 2025 Banca: FGV Órgão: SEEC-RN Prova: FGV - 2025 - SEEC-RN - Professor do Curso Técnico de Nível Médio em Informática |

Q3164696 Algoritmos e Estrutura de Dados

Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto.

Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é

A

permitir acesso direto e aleatório a qualquer elemento armazenado.

B

ordenar os dados de forma que o último elemento inserido seja o primeiro a sair.

C

garantir que os elementos sejam processados na ordem em que foram acrescentados.

D

organizar os dados em uma hierarquia, onde elementos podem ter múltiplos filhos.

E

priorizar os elementos com base em sua importância ou peso, independentemente da ordem de inserção.

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.

Q3162845

Ano: 2025 Banca: FCPC Órgão: UFC Prova: FCPC - 2025 - UFC - Técnico de Tecnologia da Informação / Área: Desenvolvimento de Multimídia |

Q3162845 Algoritmos e Estrutura de Dados

Em um jogo digital, é comum a exibição de uma listagem contendo informações sobre os jogadores que obtiveram as N maiores pontuações, sendo normalmente N um número menor que a quantidade total de jogadores com pontuação registrada no jogo (Galeria da Fama). Essa listagem é ordenada, em ordem decrescente de pontuação obtida. A estrutura de dados mais indicada para montar a Galeria da Fama é:

A

Pilha.

B

Dicionário.

C

Fila de prioridade.

D

Lista duplamente encadeada.

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.

Q3162139

Ano: 2025 Banca: FCPC Órgão: UFC Prova: FCPC - 2025 - UFC - Analista de Tecnologia da Informação / Área: Ciência de Dados |

Q3162139 Algoritmos e Estrutura de Dados

O uso de índices em bancos de dados relacionais pode otimizar o desempenho de consultas, permitindo acesso mais rápido aos dados e, portanto, reduzindo tempo de processamento. Diferentes tipos de consultas possuem diferentes necessidades do ponto de vista da estrutura do índice. Para consultas por intervalo, como por exemplo, idade >= 25 AND idade < 30, qual melhor estrutura de dados para o índice?

A

Pilha

B

Heap

C

Árvore B+

D

Tabela Hash

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.

Q3154829

Ano: 2025 Banca: FGV Órgão: TCE-PI Prova: FGV - 2025 - TCE-PI - Auditor de Controle Externo - Controle Externo - Específica de Tecnologia da Informação - Sistemas, Engenharia de Dados e Ciência de Dados (Manhã) |

Q3154829 Algoritmos e Estrutura de Dados

Considere a matriz de confusão M dada abaixo, obtida depois da aplicação de um método de classificação em um certo conjunto de dados, para um problema com três classes.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Seja a acurácia do classificador definida como a proporção de previsões corretas, em relação ao total de previsões do modelo. Logo, a acurácia do classificador, com base na matriz M, é dada por

A

0,67.

B

0,70.

C

0,73.

D

0,75.

E

0,76.

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.

Q3331224

Ano: 2024 Banca: FIOCRUZ Órgão: FIOCRUZ Prova: FIOCRUZ - 2024 - FIOCRUZ - Tecnologista em Saúde Pública - Bioinformática |

Q3331224 Algoritmos e Estrutura de Dados

A montagem de genomas complexos representa ainda um dos desafios mais intricados da Bioinformática. As sequências repetidas, em particular, fornecem uma dificuldade notável, pois essas podem confundir algoritmos de montagem, resultando em diversas e múltiplas possibilidades. Para mitigar esse problema e alcançar a montagem correta, a estratégia mais eficaz seria:

A

empregar técnicas de bioinformática estrutural para analisar a conformação tridimensional do DNA e resolver as repetições.

B

melhorar as heurísticas que percorrem o grafo de montagem, permitindo distinguir entre caminhos que representam repetições reais e artefatos.

C

aumentar a cobertura de sequenciamento, garantindo que as repetições possam ser atravessadas várias vezes para confirmar sua presença e posição.

D

utilizar informações de mapeamento de leituras contra um genoma de referência para desambiguar as regiões repetitivas.

E

sequenciar leituras que são longas o suficiente para englobar a região repetida inteira ou de modo que cada repetição tenha sua própria variante única.

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.

Q3331209

Ano: 2024 Banca: FIOCRUZ Órgão: FIOCRUZ Prova: FIOCRUZ - 2024 - FIOCRUZ - Tecnologista em Saúde Pública - Bioinformática |

Q3331209 Algoritmos e Estrutura de Dados

Snakemake é um gerenciador de workflows baseado no paradigma do GNU Make. Neste paradigma, define-se um conjunto de regras; cada regra especifica como criar um arquivo de saída a partir de arquivos de entrada. O conjunto dessas regras e as dependências entre elas estabelecem um grafo de dependências entre as tarefas. É correto afirmar que o grafo é:

A

não dirigido.

B

dirigido, mas pode possuir ciclos.

C

dirigido e acíclico.

D

uma árvore.

E

uma floresta.

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.

Q3330092

Ano: 2024 Banca: IDCAP Órgão: Prefeitura de Ibirataia - BA Prova: IDCAP - 2024 - Prefeitura de Ibirataia - BA - Analista de Sistemas |

Q3330092 Algoritmos e Estrutura de Dados

Considere as afirmativas abaixo sobre estruturas de dados homogêneas e heterogêneas, incluindo vetores e matrizes, registros, listas, filas, pilhas e árvores, métodos de busca e ordenação, e recursividade. Sobre o assunto, julgue as seguintes afirmações como verdadeiras (V) ou falsas (F):

(__)A complexidade de tempo do algoritmo de ordenação Bubble Sort no pior caso é O(n²).
(__)As listas ligadas permitem inserções e remoções eficientes em qualquer posição, mas ocupam mais memória devido ao armazenamento de ponteiros.
(__)A recursividade é uma técnica de programação onde uma função faz chamadas a si mesma, podendo ser substituída por uma estrutura de repetição em qualquer situação.

Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:

A

V − V − V.

B

F − V − V.

C

V − F − F.

D

V − V − F.

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.

Q3330088

Ano: 2024 Banca: IDCAP Órgão: Prefeitura de Ibirataia - BA Prova: IDCAP - 2024 - Prefeitura de Ibirataia - BA - Analista de Sistemas |

Q3330088 Algoritmos e Estrutura de Dados

Considere as afirmativas abaixo sobre estruturas de dados homogêneas e heterogêneas, incluindo vetores e matrizes, registros, listas, filas, pilhas e árvores, métodos busca e ordenação, e recursividade. Sobre o assunto, julgue as seguintes afirmações como verdadeiras (V) ou falsas (F):

(__)Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual.
(__)A busca binária pode ser aplicada eficientemente em listas não ordenadas.
(__)Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final.

Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:

A

V − V − V.

B

F − V − F.

C

F − F − F.

D

V − F − F.

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.

Q3322953

Ano: 2024 Banca: Instituto Ágata Órgão: Prefeitura de Anajás - PA Prova: Instituto Ágata - 2024 - Prefeitura de Anajás - PA - Técnico em Informática |

Q3322953 Algoritmos e Estrutura de Dados

Ao processar uma função recursiva, por padrão, as chamadas recursivas são armazenadas na estrutura de dados:

A

Fila.

B

Pilha.

C

Lista encadeada.

D

Árvore binária.

E

Árvore B.

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.

Q3321330

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Montes Claros - MG Prova: COTEC - 2024 - Prefeitura de Montes Claros - MG - Técnico em Informática |

Q3321330 Algoritmos e Estrutura de Dados

Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que outros dados, nessa matriz, sejam movidos.
Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.

Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:

I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.

PORQUE
II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.

A respeito dessas assertivas, assinale a alternativa CORRETA.

A

I é falsa e II é verdadeira.

B

I e II são verdadeiras, mas II não é justificativa da I.

C

I é verdadeira e II é falsa.

D

I e II são verdadeiras, e II é justificativa da I.

E

I e II são falsas.

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.

Q3321319

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Montes Claros - MG Prova: COTEC - 2024 - Prefeitura de Montes Claros - MG - Técnico em Informática |

Q3321319 Algoritmos e Estrutura de Dados

Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O processo de encontrar determinado elemento de um array é chamado pesquisa.
Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.

Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.

1. Pesquisa sequencial
2. Pequisa binária
3. Hashing

( ) Tem como principal vantagem a simplicidade e, como principal desvantagem, o custo elevado.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, o fato de não recuperar em ordem alfabética.
( ) Tem como principal vantagem a eficiência e, como principal desvantagem, a necessidade de o array estar ordenado.

Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.

A

1, 2, 3

B

1, 3, 2.

C

2, 1, 3.

D

2, 3, 1.

E

3, 1, 2.

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.

Q3313536

Ano: 2024 Banca: COTEC Órgão: Câmara de Araçuaí - MG Prova: COTEC - 2024 - Câmara de Araçuaí - MG - Técnico de Informática |

Q3313536 Algoritmos e Estrutura de Dados

Uma estrutura de dados é um modo de armazenar, organizar e acessar dados em um sistema de maneira mais eficaz e otimizada. Esse conceito da ciência da computação é essencial para profissionais de dados, como desenvolvedores de software ou cientistas de dados, uma vez que auxilia o processamento de dados, permitindo a operação dos algoritmos sobre eles de modo mais eficiente e adequado. Avalie as afirmativas a seguir, as quais contêm os principais tipos de estrutura de dados usados.

I- Estruturas estáticas que possuem um tamanho fixo pré-determinado, no momento da criação, que não pode ser alterado.

II- Estruturas de dados que trabalham com as extremidades e com a priorização da ordem dos elementos, usam o conceito first in, first out (FIFO), que em tradução literal quer dizer “primeiro a entrar, primeiro a sair”.

III- Estruturas que atendem ao princípio last in, first out (LIFO), que significa que o último elemento a ser empilhado é o primeiro a ser removido. Esse tipo de estrutura de dados é ideal para quando se quer priorizar a remoção de um elemento adicionado por último na estrutura.

IV- Estruturas que adotam um formato hierárquico para representar os elementos da coleção de dados, por isso são consideradas mais complexa do que outros formatos, já que são não linear e possuem bastantes variáveis.

Assinale a alternativa que apresenta a sequência CORRETA, considerando as afirmativas de cima para baixo.

A

Arrays, filas, pilhas, árvores.

B

Àrvores, filas, pilhas, arrays.

C

Àrvores, pilhas, filas, arrays.

D

Arrays, pilhas, filas, árvores.

E

Pilhas, filas, árvores, arrays.

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.

Q3268805

Ano: 2024 Banca: Quadrix Órgão: CREF - 9ª Região (PR) Prova: Quadrix - 2024 - CREF - 9ª Região (PR) - Técnico de Ensino Superior em Informática |

Q3268805 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca (BST), a afirmação que é verdadeira para todos os nós é

A

todos os nós à esquerda de um nó contêm valores maiores que o valor do nó.

B

todos os nós à direita de um nó contêm valores menores que o valor do nó.

C

o nó raiz sempre tem o menor valor na árvore.

D

todos os nós à esquerda de um nó contêm valores menores ou iguais ao valor do nó, e todos os nós à direita contêm valores maiores ou iguais ao valor do nó.

E

todos os nós à esquerda de um nó contêm valores menores que o valor do nó, e todos os nós à direita contêm valores maiores que o valor do 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.

Q3192645

Ano: 2024 Banca: IVIN Órgão: Prefeitura de Bragança - PA Prova: IVIN - 2024 - Prefeitura de Bragança - PA - Técnico em Gestão de Informática |

Q3192645 Algoritmos e Estrutura de Dados

Em teoria dos grafos, uma árvore binária é definida como um grafo acíclico, conexo, dirigido onde todos os nós têm grau:

A

1.

B

0, 1 ou 2.

C

Divisível por 2.

D

Maior do que 1 menor do que 0.

E

0 ou 1.

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.

Q3192644

Ano: 2024 Banca: IVIN Órgão: Prefeitura de Bragança - PA Prova: IVIN - 2024 - Prefeitura de Bragança - PA - Técnico em Gestão de Informática |

Q3192644 Algoritmos e Estrutura de Dados

Em Estrutura de dados um conjunto ordenado de itens a partir do qual podem ser extinguidos itens em uma ponta e no qual podem ser inseridos itens na outra ponta, é denominado de:

A

Fila.

B

Pilha.

C

Lista simples.

D

Lista encadeada.

E

Árvore.

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.

Q3171162

Ano: 2024 Banca: IBFC Órgão: TRF - 5ª REGIÃO Prova: IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |

Q3171162 Algoritmos e Estrutura de Dados

Matrizes são estruturas de dados bidimensionais que armazenam dados em um formato de tabela com linhas e colunas e tabela de dados. Trata-se de uma tabela com dados organizados por colunas, onde cada coluna é um vetor. Assinale a alternativa que apresenta o porquê uma tabela de dados pode ser mais flexível do que uma matriz em termos de tipos de dados.

A

Porque uma tabela de dados só pode conter números inteiros

B

Porque uma tabela de dados pode combinar diferentes tipos de dados em colunas distintas, enquanto uma matriz só pode conter um tipo de dado

C

Porque uma tabela de dados é sempre criada a partir de uma matriz

D

Porque uma tabela de dados não permite a inclusão de dados numéricos

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.

Q3158065

Ano: 2024 Banca: FGV Órgão: Prefeitura de Cuiabá - MT Prova: FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |

Q3158065 Algoritmos e Estrutura de Dados

Dados podem ser classificados em algumas definições, que podem variar a depender de sistemas, processos e aplicações a que se destinam. Com relação a sua estrutura, podemos classificá-los, dentre outras formas, entre estruturados, semiestruturados e não estruturados.
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.

I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.

O(s) item(s) que contém dados do tipo não estruturado é(são):

A

II, apenas.

B

I e II, apenas.

C

II e III apenas.

D

I, II e III.

E

III, apenas.

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.

Q3135902

Ano: 2024 Banca: Instituto Acesso Órgão: Câmara de Manaus - AM Prova: Instituto Acesso - 2024 - Câmara de Manaus - AM - Técnico em Informática |

Q3135902 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados, as quais organizam e armazenam informações de maneira que facilite operações como inserção, busca e remoção, impactando diretamente o desempenho dos algoritmos, assinale a alternativa INCORRETA.

A

Árvores binárias são estruturas hierárquicas onde cada nó pode ter no máximo dois filhos.

B

Listas encadeadas permitem inserção e remoção de elementos em tempo constante na cabeça da lista.

C

Pilhas seguem o princípio LIFO (Last In, First Out).

D

Heaps são árvores binárias balanceadas que seguem a propriedade de ordenação de AVL.

E

Filas seguem o princípio FIFO (First In, First Out).

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.

Q3110958

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |

Q3110958 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.

Conceitualmente, os elementos de uma fila só podem ser incluídos ou retirados a partir da base.

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.

Q3110957

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |

Q3110957 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.

Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.451 questões