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

Q3984454

Ano: 2024 Banca: Instituto JK Órgão: Prefeitura de Afonso Cunha - MA Prova: Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |

Q3984454 Algoritmos e Estrutura de Dados

Qual das seguintes afirmações sobre a estrutura de dados da pilha NÃO está correta?

A

O topo da pilha sempre contém o novo nó.

B

A pilha é a estrutura de dados FIFO.

C

O link nulo está presente no último nó na parte inferior da pilha.

D

As listas vinculadas são usadas para implementar pilhas.

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

Q3984449

Ano: 2024 Banca: Instituto JK Órgão: Prefeitura de Afonso Cunha - MA Prova: Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |

Q3984449 Algoritmos e Estrutura de Dados

Qual alternativa apresenta uma vantagem de usar uma tabela hash como estrutura de dados?

A

fácil de implementar

B

acesso mais rápido aos dados

C

exibe boa localidade de referência

D

muito eficiente para menos número de entradas.

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

Q3984441

Ano: 2024 Banca: Instituto JK Órgão: Prefeitura de Afonso Cunha - MA Prova: Instituto JK - 2024 - Prefeitura de Afonso Cunha - MA - Analista de Sistemas |

Q3984441 Algoritmos e Estrutura de Dados

Que afirmativa abaixo reflete o conceito sobre o que é uma estrutura de dados?

A

Uma linguagem de programação.

B

Uma coleção de algoritmos.

C

Uma maneira de armazenar e organizar dados.

D

Um tipo de hardware de computador.

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

Q3970103

Ano: 2024 Banca: LEGALLE Concursos Órgão: UNIR Prova: LEGALLE Concursos - 2024 - UNIR - Analista de Tecnologia de Informação |

Q3970103 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados, diferentes tipos são fundamentais para organizar e manipular conjuntos de elementos em programas de computador. Sabendo disso, analise as assertivas a seguir, sobre as características de alguns desses tipos de estruturas, julgando-as V, se verdadeiras, ou F, se falsas.

( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade. chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. Isso segue a abordagem First In, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido.

( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. Isso segue a abordagem Last In, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido.

( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao próximo elemento na lista. Isso permite a construção de listas de tamanho variável. onde os elementos não precisam estar necessariamente em posições contíguas de memória.

Qual alternativa preenche, CORRETAMENTE, os parênteses, na ordem em que aparecem?

A

V-V-F.

B

V-F-F.

C

V-F-V.

D

F-F-F.

E

F-F -V.

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

Q3664786

Ano: 2024 Banca: GUALIMP Órgão: Prefeitura de Alfredo Chaves - ES Prova: GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação |

Q3664786 Algoritmos e Estrutura de Dados

Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do que o valor do nó, e todos os valores na sub-árvore à direita são maiores.

Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:

I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.

Estão corretas as afirmações:

A

I e II apenas.

B

III e IV apenas.

C

I, II, III e IV.

D

I, II e III apenas.

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

Q3551344

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

Q3551344 Algoritmos e Estrutura de Dados

Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as afirmativas abaixo.

I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.

Das afirmações, estão corretas

A

I e II.

B

II e IV.

C

III e IV.

D

I 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

Q3541422

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |

Q3541422 Algoritmos e Estrutura de Dados

Em relação a algoritmos de grafos, segundo Cormen (2012):

I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.

CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.

Assinale a alternativa CORRETA:

A

Apenas a afirmação I é correta.

B

As afirmações I e II são corretas.

C

Apenas a afirmação II é correta.

D

As afirmações II e III são corretas.

E

As afirmações I, II e III são corretas.

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

Q3540988

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de Santo André - SP Prova: VUNESP - 2024 - Prefeitura de Santo André - SP - Analista de Tecnologia da Informação - Sistemas |

Q3540988 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo pilha, manipula-se um elemento dessa estrutura por meio de uma de suas extremidades, denominada

A

nó.

B

raiz.

C

folha.

D

base da pilha.

E

topo da pilha.

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

Q3529931

Ano: 2024 Banca: Instituto Fênix Órgão: Prefeitura de São José do Cerrito - SC Prova: Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |

Q3529931 Algoritmos e Estrutura de Dados

Em um projeto de software, a equipe está implementando um sistema de gerenciamento de biblioteca. Um dos requisitos é permitir que os usuários pesquisem livros por título, autor ou ano de publicação. Considerando as estruturas de dados adequadas para este cenário, qual das seguintes opções seria mais eficiente para implementar a funcionalidade de pesquisa?

A

Utilizar uma lista encadeada para armazenar os livros.

B

Utilizar uma tabela hash, com o título do livro como chave.

C

Utilizar uma árvore binária de busca para cada tipo de pesquisa (título, autor, ano).

D

Armazenar os livros em um array simples e realizar buscas lineares.

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

Q3522659

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |

Q3522659 Algoritmos e Estrutura de Dados

Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Prentice Hall, 2005, p.98 a 102):

I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.

Estão CORRETAS as afirmações:

A

I, II e III apenas.

B

I e IV apenas.

C

I, III e IV apenas.

D

III e IV apenas.

E

II e III apenas.

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

Q3515194

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de Mogi das Cruzes - SP Prova: VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |

Q3515194 Algoritmos e Estrutura de Dados

Considere a seguinte definição de uma estrutura de dados: “sequência de células, sendo que cada uma das células contém um objeto e o endereço da célula seguinte”. Esta definição refere-se à estrutura de dados denominada

A

Pilha Circular.

B

Árvore Binária.

C

Grafo Orientado.

D

Lista Encadeada Simples.

E

Lista Duplamente Encadeada.

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

Q3496984

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de São Bernardo do Campo - SP Prova: VUNESP - 2024 - Prefeitura de São Bernardo do Campo - SP - Analista de Tecnologia da Informação e Comunicações |

Q3496984 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo pilha, existem operações essenciais ao seu funcionamento. A operação denominada PUSH

A

cria uma nova pilha

B

desempilha um elemento do topo da pilha.

C

empilha um elemento no topo da pilha.

D

verifica se a pilha está cheia.

E

verifica se a pilha está vazia.

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

Q3489921

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |

Q3489921 Algoritmos e Estrutura de Dados

Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:

A

Em uma BST, o valor de qualquer nó é sempre menor que o valor de seus filhos

B

Em uma BST, todos os nós têm no máximo dois filhos.

C

Em uma BST, a soma dos valores de todos os nós à esquerda de um nó é menor que a soma dos valores de todos os nós à direita.

D

Em uma BST, a altura da árvore é sempre O(log n).

E

Em uma BST, os valores de todos os nós são armazenados em posições contíguas de memória.

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

Q3489919

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Técnico de Tecnologia da Informação |

Q3489919 Algoritmos e Estrutura de Dados

Sobre a estrutura de dados lista encadeada (linked list), a opção CORRETA é:

A

Em uma lista encadeada, cada célula contém um objeto e o endereço da célula seguinte.

B

A lista encadeada sempre ocupa uma quantidade fixa de memória, independentemente do número de elementos.

C

Em uma lista encadeada, a inserção de um elemento no meio da lista é menos eficiente que em um array dinâmico.

D

A lista encadeada é ideal para acesso aleatório rápido aos elementos.

E

Em uma lista encadeada, os elementos são armazenados em posições contíguas de memória.

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

Q3459153

Ano: 2024 Banca: INSTITUTO AOCP Órgão: SANEPAR Prova: INSTITUTO AOCP - 2024 - SANEPAR - Técnico Profissional - Técnico em Informática |

Q3459153 Algoritmos e Estrutura de Dados

As estruturas de dados são fundamentais na organização e gerenciamento de dados em sistemas computacionais, sendo classificadas de diversas formas, com características específicas que as tornam adequadas para diferentes tipos de aplicações.

Sabendo disso, analise as descrições a seguir sobre dois tipos de estruturas de dados em particular e assinale a alternativa que apresenta, respectivamente, as duas estruturas que preenchem as lacunas.

A ______________________________________ é uma estrutura que associa chaves a valores usando uma função para determinar a posição de cada par de chave-valor. Por sua vez, a(os) _____________________________________ é(são) uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out); tem tamanho fixo e elementos são adicionados e removidos do topo.

A

Map / Fila Estática

B

Deque / Lista Dinâmica Encadeada

C

Fila Dinâmica Encadeada / Pilha Dinâmica Duplamente Encadeada

D

Lista Dinâmica Circular / Grafos

E

Tabela Hash / Pilha Estática

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

Q3449902

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Informática |

Q3449902 Algoritmos e Estrutura de Dados

Uma ______ é uma estrutura na qual o último elemento aponta para o primeiro. Numa ______, um nó mantém uma referência explícita tanto ao nó anterior quanto ao nó posterior a ele. Já a ______ é caracterizada por ser uma estrutura não-linear.

Os termos que se adequam CORRETAMENTE às lacunas são, respectivamente:

A

lista duplamente encadeada, pilha e lista circular.

B

lista encadeada circular, lista duplamente encadeada, estrutura em árvore.

C

pilha, lista encadeada circular, estrutura em árvore.

D

lista duplamente encadeada, lista encadeada circular, estrutura em árvore.

E

lista duplamente encadeada, fila, pilha.

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

Q3449901

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Informática |

Q3449901 Algoritmos e Estrutura de Dados

Assinale a alternativa INCORRETA quanto a estruturas de dados:

A

Uma estrutura deque é parecida com a estrutura de fila, mas admite inserção e exclusão tanto no seu início quanto no seu fim. Podemos admitir como exemplo a fila de mesas de um restaurante, em que a primeira pessoa que deverá ser atendida é retirada da fila, pois não há mesa para a quantidade de pessoas de que ela necessita, dando lugar ao próximo que poderá ser atendido. Esse cliente removido deverá voltar ao primeiro lugar da fila, aguardando novamente uma mesa adequada às suas necessidades.

B

Numa pilha, um usuário pode inserir objetos a qualquer tempo, mas só tem acesso ou pode remover o objeto inserido mais recentemente. Um exemplo de pilha é a função de “Desfazer” dos editores de texto, que cancela as operações recentes de edição e reverte a um estado anterior do documento.

C

Podemos implementar um vetor circular para criar tanto uma estrutura do tipo fila quanto uma estrutura do tipo deque.

D

Uma fila é uma estrutura cujos elementos podem ser inseridos a qualquer momento, mas o elemento que pode ser retirado é o que está na fila há mais tempo. Podemos citar como exemplo de implementação de fila o roteamento de ligações telefônicas de uma central telefônica onde o primeiro chamado a entrar na fila será o primeiro a ser atendido.

E

Um vetor circular é uma implementação que inverte os dados em uma pilha. Uma aplicação para esta estrutura é a exibição de linhas de um arquivo na ordem reversa da ordem armazenada. Nesse formato, o dado da última posição passa a ser o primeiro e, assim, sucessivamente.

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

Q3398159

Ano: 2024 Banca: SELECON Órgão: CRC-SE Provas: SELECON - 2024 - CRC-SE - Advogado | SELECON - 2024 - CRC-SE - Contador | SELECON - 2024 - CRC-SE - Analista Administrativo |

Q3398159 Algoritmos e Estrutura de Dados

Estrutura de dados é a área da computação que trata dos mecanismos da organização de dados e métodos de acesso, que visam a atender aos requisitos de processamento de programas. Entre os tipos de estruturas de dados linear, um armazena elementos de forma sequencial, com base na lógica FIFO, um acrônimo para "First in, First Out" (em português, "o primeiro a entrar é o primeiro a sair").

Esse tipo de estrutura de dados é conhecido por:

A

pilha

B

grafo

C

array

D

fila

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

Q3333901

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |

Q3333901 Algoritmos e Estrutura de Dados

Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variáveis como idade, índice de massa corporal (IMC), níveis de glicose no sangue, histórico de doenças e se o tratamento ocorreu com sucesso ou não. O pesquisador deseja identificar padrões nos dados para entender melhor quais características dos pacientes estão associadas ao sucesso ou não do tratamento.

Considerando esse cenário, avalie as seguintes afirmações sobre o uso de métodos supervisionados e não supervisionados para analisar esses dados:

A

O pesquisador deve aplicar um algoritmo de regressão linear para prever a resposta ao tratamento, uma vez que não possui rótulos nos dados e, portanto, não pode utilizar métodos supervisionados.

B

Um algoritmo de agrupamento, como DBSCAN, pode ser utilizado para identificar grupos de pacientes com características similares usando apenas o status de se houve ou não sucesso no tratamento, permitindo ao pesquisador descobrir padrões ocultos nos dados.

C

O pesquisador pode usar um modelo de aprendizado supervisionado, como uma árvore de decisão, para prever os resultados do tratamento em novos pacientes uma vez que os dados possuem rótulos de se o paciente teve ou não sucesso em seu tratamento.

D

Para explorar a estrutura dos dados e reduzir a dimensionalidade antes de aplicar qualquer técnica de aprendizado supervisionado, o pesquisador deve rotular todos os dados manualmente, pois algoritmos não supervisionados não podem operar em dados sem rótulos.

E

O uso de um algoritmo de aprendizado não supervisionado permitirá ao pesquisador identificar características que não têm relação com o resultado do tratamento, mas que podem ser úteis para prever a eficácia do tratamento em novos pacientes.

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

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.

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

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

Foram encontradas 1.315 questões