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

Q813821

Ano: 2017 Banca: FUNRIO Órgão: SESAU-RO Prova: FUNRIO - 2017 - SESAU-RO - Técnico em Informática |

Q813821 Algoritmos e Estrutura de Dados

Na Informática as estruturas de dados são formas de se estruturar informações de modo a serem registradas e processadas pelo computador. Nesse contexto, as estruturas de dados que são do tipo LIFO – Last In First Out – onde o último elemento inserido será o primeiro a ser retirado são as (os):

A

filas.

B

grafos.

C

mapas.

D

pilhas.

E

árvores.

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

Q813169

Ano: 2017 Banca: FEPESE Órgão: JUCESC Prova: FEPESE - 2017 - JUCESC - Analista de Informática |

Q813169 Algoritmos e Estrutura de Dados

Identifique abaixo os tipos de dados considerados tipos abstratos de dados:

1. Container

2. Conjunto

3. Pilha

4. Lista

5. Fila

Assinale a alternativa que indica todos os itens corretos.

A

São corretos apenas os itens 1 e 2.

B

São corretos apenas os itens 4 e 5.

C

São corretos apenas os itens 3, 4 e 5.

D

São corretos apenas os itens 2, 3, 4 e 5.

E

São corretos os itens 1, 2, 3, 4 e 5.

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

Q803074

Ano: 2017 Banca: FUNDEP (Gestão de Concursos) Órgão: UFVJM-MG Prova: FUNDEP (Gestão de Concursos) - 2017 - UFVJM-MG - Analista de Tecnologia da Informação |

Q803074 Algoritmos e Estrutura de Dados

Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:

A

a remoção é sempre no final da lista.

B

a complexidade para inserir no final é O(1).

C

percorrer a lista tem complexidade O(n).

D

a inserção é sempre no início.

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

Q800888

Ano: 2017 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2017 - UFF - Técnico de Tecnologia da Informação |

Q800888 Algoritmos e Estrutura de Dados

Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.

Coluna I

1 Fila

2 Pilha

3 Lista Encadeada

4 Árvore

5 Vetor

Coluna II

( ) coleção de itens de dados.

( ) primeiro a entrar é o primeiro a sair.

( ) bidimensional.

( ) último a entrar é o primeiro a sair.

( ) estrutura de dados estática.

A sequência correta, de cima para baixo, é:

A

5, 1, 3, 2 e 4.

B

1, 2, 5, 3 e 4.

C

4, 1, 3, 2 e 5.

D

2, 3, 4, 1 e 5.

E

3, 1, 4, 2 e 5.

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

Q789137

Ano: 2017 Banca: IESES Órgão: CEGÁS Prova: IESES - 2017 - CEGÁS - Analista de Gestão - Analista de Sistemas |

Q789137 Algoritmos e Estrutura de Dados

Considerando as definições para listas (pilhas e filas), assinale a alternativa correta.

A

Uma lista é um tipo de fila que se caracteriza por considerar que o primeiro elemento a entrar é o primeiro a sair.

B

Lista é um conjunto de filas e pilhas e se compõe por elementos que podem ser ligados ou não.

C

Uma lista pode ter uma configuração que possa ser uma arvore balanceada ou não.

D

Lista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.

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

Q778883

Ano: 2017 Banca: FCC Órgão: TRE-SP Prova: FCC - 2017 - TRE-SP - Técnico Judiciário – Programação de Sistemas |

Q778883 Algoritmos e Estrutura de Dados

Considere que a eleição para prefeito de um município paulista produziu o seguinte resultado: CandidatoA-1504 votos, CandidatoB-7520 votos, CandidatoC-345551 votos, CandidatoD-517440 votos, CandidatoE-2329 votos, CandidatoF-11731 votos e CandidatoG-152 votos. Ao armazenar estes dados em uma árvore

A

binária de busca, tendo como chave de inserção os nomes dos candidatos nesta ordem, resultará em uma árvore de altura mínima.

B

binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor ficará na raiz.

C

binária de busca perfeitamente balanceada, tendo como chave de inserção o nome do candidato, o candidato vencedor ficará na raiz.

D

perfeitamente balanceada, resultará em uma árvore de altura 4.

E

binária de busca, tendo como chave de inserção a quantidade de votos nesta ordem, o candidato vencedor será localizado com 3 comparações.

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

Q778880

Ano: 2017 Banca: FCC Órgão: TRE-SP Prova: FCC - 2017 - TRE-SP - Técnico Judiciário – Programação de Sistemas |

Q778880 Algoritmos e Estrutura de Dados

Considere, hipoteticamente, que um Técnico do TRE-SP tem, em seu computador, a seguinte organização de um diretório: Principal: Dados Dentro de Dados: Técnicos Práticos Dentro de Técnicos: Árvores Hash Recursão Filas Pilhas Dentro de Práticos: Programas AFazer Prontos Dentro de Prontos: Eleições Urnas Dentro de Programas: Corretos ComErro Dentro de ComErro: Urgentes Pendentes Antigos A estrutura de dados

A

fila é a mais adequada para representar este diretório.

B

pilha é a mais adequada para representar este diretório.

C

árvore binária, ao armazenar este diretório, terá Dados na raiz e nós com grau 2, 3, 5 e folhas.

D

árvore, que consegue armazenar este diretório, é de ordem 5.

E

hashing, ao armazenar este diretório, não terá colisões na tabela de dispersão.

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

Q775372

Ano: 2017 Banca: Quadrix Órgão: SEDF Prova: Quadrix - 2017 - SEDF - Professor - Informática |

Q775372 Algoritmos e Estrutura de Dados

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.

Uma árvore binária é aquela cujos nós sejam compostos por, no mínimo, duas outras árvores, e assim sucessivamente, de modo hierárquico, até atingir o grau máximo da árvore.

Certo

Errado

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

Q770734

Ano: 2017 Banca: IF-PE Órgão: IF-PE Prova: IF-PE - 2017 - IF-PE - Técnico de laboratório – Informática para Internet |

Q770734 Algoritmos e Estrutura de Dados

Analise as afirmativas a seguir e assinale a alternativa correta. I. Uma String forma uma estrutura de dados que corresponde a um array de caracteres. II. De acordo com a teoria dos grafos, quando dois nós estão ligados por um arco, eles podem ser chamados de adjacentes. III. A estrutura de dados Pilha apresenta uma estrutura no qual o primeiro elemento a ser inserido será o último a ser removido. IV. A estrutura de dados, deque, é um tipo de dado abstrato que permite que os elementos possam ser adicionados ou removidos de ambas as extremidades. V. Um grafo é também conhecido como um array unidimensional. Estão CORRETOS, apenas, os itens

A

I, III e IV.

B

I, II, III e V.

C

III, IV e V.

D

I, II, III e IV.

E

I, II e IV.

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

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.

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

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.

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

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

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

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.

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

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.

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

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.

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

Q1191698

Ano: 2016 Banca: VUNESP Órgão: Prefeitura de Presidente Prudente - SP Prova: VUNESP - 2016 - Prefeitura de Presidente Prudente - SP - Engenheiro Cartógrafo |

Q1191698 Algoritmos e Estrutura de Dados

Índices espaciais são estruturas de dados auxiliares essenciais para o processamento eficiente de consultas espaciais. A estruturação de dados armazenados, em que cada região se subdivide em quatro até que se chegue a ter um ou nenhum objeto geográfico dentro do quadrado resultante, sendo que as subdivisões não prosseguem indefinidamente, é conhecido como Índice Espacial

A

Quad-trees.

B

Tilling.

C

Grid files.

D

K-D trees.

E

R-trees.

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

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

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

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.

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

Q1087706

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087706 Algoritmos e Estrutura de Dados

A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como

A

Lista Encadeada.

B

Matriz.

C

Vetor.

D

Pilha.

E

Fila.

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

Q1087705

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087705 Algoritmos e Estrutura de Dados

Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.

A

Em um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v

B

Em um heap T, para cada nodo v igual ao da raiz, a chave em v é menor ou igual à chave armazenada no nodo pai de v.

C

Em um heap T, para todos os nodos v diferentes da raiz, a chave em v é sempre menor que a chave armazenada no nodo pai de v.

D

Em um heap T, para todos os nodos v iguais da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

E

Em um heap T, para um dos nodos v diferente da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

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

Foram encontradas 1.227 questões