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

Q49438

Ano: 2009 Banca: FCC Órgão: TRT - 16ª REGIÃO (MA) Prova: FCC - 2009 - TRT - 16ª REGIÃO (MA) - Técnico Judiciário - Tecnologia da Informação |

Q49438 Algoritmos e Estrutura de Dados

Pilha é uma estrutura de dados

A

cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.

B

cujo acesso aos seus elementos ocorre de forma aleatória.

C

que pode ser implementada somente por meio de vetores.

D

que pode ser implementada somente por meio de listas.

E

cujo acesso aos seus elementos segue a lógica LIFO, apenas.

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

Q48147

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-MA Prova: CESPE - 2009 - TRE-MA - Técnico Judiciário - Programação de Sistemas |

Q48147 Algoritmos e Estrutura de Dados

A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de

A

pilha.

B

loop.

C

fila.

D

ponteiro.

E

array.

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

Q47905

Ano: 2009 Banca: FIP Órgão: Câmara Municipal de São José dos Campos - SP Prova: FIP - 2009 - Câmara Municipal de São José dos Campos - SP - Programador |

Q47905 Algoritmos e Estrutura de Dados

Assinale a alternativa incorreta:
Imagem 022.jpg

A

A altura da árvore representada na questão 32 é igual a 2.

B

As árvores binárias são estruturas de dados do tipo árvore, onde o grau de cada nó é menor ou igual a dois.

C

As estruturas do tipo árvore são inadequadas para representar objetos relacionados hierarquicamente entre si.

D

Nas árvores binárias, as subárvores de um nó se subdividem em subárvores da direita e subárvores da esquerda.

E

Existem métodos de caminhamento em árvores que permitem percorrê-las de tal forma que cada nó seja visitado apenas uma vez.

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

Q47904

Ano: 2009 Banca: FIP Órgão: Câmara Municipal de São José dos Campos - SP Prova: FIP - 2009 - Câmara Municipal de São José dos Campos - SP - Programador |

Q47904 Algoritmos e Estrutura de Dados

A figura da árvore binária abaixo representa a expressão:

Imagem 022.jpg

A

2*A+B

B

A+B*2

C

(A+B)*2

D

A+B*2

E

2+A*B

Q47406

Ano: 2009 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2009 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q47406 Algoritmos e Estrutura de Dados

Observe a árvore binária a seguir.

Imagem 020.jpg

No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o

A

24.

B

39.

C

61.

D

85.

E

90.

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

Q47405

Ano: 2009 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2009 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |

Q47405 Algoritmos e Estrutura de Dados

Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?

A

A.

B

B.

C

C.

D

D.

E

E.

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

Q47335

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE / CEBRASPE - 2010 - TRE-MT - Técnico Judiciário - Programação de Sistemas |

Q47335 Algoritmos e Estrutura de Dados

Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta.

A

Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador.

B

Listas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares.

C

Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.

D

Tabelas de dispersão ou hash tables apresentam como aspecto negativo a possibilidade de haver colisão na inserção de informações. Entre as técnicas utilizadas para tratar esse problema, inclui-se o endereçamento aberto e o uso de listas encadeadas.

E

Listas de adjacências e matriz de adjacência possuem a desvantagem comum de não ser possível determinar se uma aresta pertence ou não ao grafo.

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

Q47086

Ano: 2009 Banca: ESAF Órgão: ANA Prova: ESAF - 2009 - ANA - Analista Administrativo - Tecnologia da Informação - Desenvolvimento |

Q47086 Algoritmos e Estrutura de Dados

A estrutura de dados caracterizada por ser uma árvore ordenada, cujos nodos têm, no máximo, dois filhos é a árvore

A

de cobertura.

B

de encaminhamento.

C

B.

D

de divisão-e-conquista.

E

binária.

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

Q45419

Ano: 2010 Banca: ESAF Órgão: MPO Prova: ESAF - 2010 - MPOG - Analista de Planejamento e Orçamento - Tecnologia da Informação - Prova 2 |

Q45419 Algoritmos e Estrutura de Dados

No contexto de estrutura de dados, uma pilha é

A

uma lista do tipo LILO.

B

uma lista do tipo FIFO.

C

um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.

D

um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.

E

um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.

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

Q45186

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: EMBASA Prova: CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |

Q45186 Algoritmos e Estrutura de Dados

Texto associado

Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.

Os polígonos A e B, na figura em questão, são ditos fechados; o polígono C é dito aberto.

Certo

Errado

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

Q45184

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: EMBASA Prova: CESPE / CEBRASPE - 2010 - EMBASA - Analista de Saneamento - Analista de Tecnologia da Informação - Desenvolvimento |

Q45184 Algoritmos e Estrutura de Dados

Texto associado

Considerando a figura acima, que mostra a estrutura topológica de
três polígonos hipotéticos identificados por A, B e C, julgue os itens
subsequentes.

Na figura mostrada, existem dois nós.

Certo

Errado

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

Q42923

Ano: 2009 Banca: FCC Órgão: MPE-SE Prova: FCC - 2009 - MPE-SE - Analista do Ministério Público – Especialidade Análise de Sistemas |

Q42923 Algoritmos e Estrutura de Dados

Um algoritmo que pode ser usado para caminhar pela estrutura e retornar informações úteis para a resolução do problema. Uma estrutura de links do tipo "Wikipedia" é um modelo que pode ser representado por esta categoria de algoritmo, ou seja, os vértices são os artigos e "existe uma aresta do artigo X para o artigo Y se e somente se X contém um link para Y". As características elencadas representam um algoritmo

A

genético.

B

de programação dinâmica.

C

de divisão e conquista.

D

de programação linear.

E

de exploração de grafo.

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

Q42155

Ano: 2008 Banca: ESAF Órgão: Prefeitura de Natal - RN Prova: ESAF - 2008 - Prefeitura de Natal - RN - Auditor do Tesouro Municipal - Tecnologia da Informação - Prova 2 |

Q42155 Algoritmos e Estrutura de Dados

Analise a descrição a seguir:

Na análise de um problema de estrutura de dados, utilizou-se uma árvore binária para representar uma árvore genérica (não-binária) qualquer. Ao se transformar a árvore genérica na árvore binária, observou-se que esta fi cou distribuída da seguinte forma:

No nível 0 ou raiz - um elemento; no nível 1 - um elemento; no nível 2 - dois elementos; no nível 3 - quatro elementos e, fi nalmente, no nível 4 - oito elementos.

Quanto à sua composição, é correto afi rmar que a árvore genérica possui no seu nível 0 ou raiz um elemento, e no seu nível 1

A

um elemento.

B

dois elementos.

C

três elementos.

D

quatro elementos.

E

cinco elementos.

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

Q40379

Ano: 2010 Banca: FCC Órgão: AL-SP Prova: FCC - 2010 - AL-SP - Agente Técnico Legislativo Especializado - Tecnologia da Informação |

Q40379 Algoritmos e Estrutura de Dados

No âmbito das máquinas de estados, um relacionamento entre dois estados, indicando que um objeto em um determinado estado realizará certas ações e entrará em outro estado, dependendo da ocorrência de algum evento e da satisfação de alguma condição, é chamado de

A

transição.

B

ativação.

C

proteção.

D

efeito.

E

destino.

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

Q39745

Ano: 2010 Banca: FCC Órgão: TRF - 4ª REGIÃO Prova: FCC - 2010 - TRF - 4ª REGIÃO - Analista Judiciário - Tecnologia da Informação |

Q39745 Algoritmos e Estrutura de Dados

Sobre árvores, considere:

I. O número de subárvores de um nodo denomina-se grau.

II. Uma árvore binária não pode ser nula.

III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.

Está correto o que consta em

A

I, apenas.

B

I, II e III.

C

I e II, apenas.

D

I e III, apenas.

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

Q39600

Ano: 2010 Banca: FCC Órgão: TRT - 20ª REGIÃO (SE) Prova: FCC - 2010 - TRT - 20ª REGIÃO (SE) - Analista Judiciário - Tecnologia da Informação |

Q39600 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados, é correto afirmar:

A

LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair.

B

Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas.

C

Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO.

D

Um grafo com um único vértice e sem arestas é conhecido como dígrafo.

E

Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore uma única vez, consistindo unicamente na pré-ordem, onde o nó é processado antes de seus "nós" filhos.

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

Q38059

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE - 2010 - TRE-MT - Analista Judiciário - Tecnologia da Informação |

Q38059 Algoritmos e Estrutura de Dados

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

A

O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.

B

As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.

C

Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.

D

O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.

E

O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.

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

Q37862

Ano: 2010 Banca: FCC Órgão: DPE-SP Prova: FCC - 2010 - DPE-SP - Agente de Defensoria - Administrador de Banco de Dados |

Q37862 Algoritmos e Estrutura de Dados

Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se

A

lista encadeada dupla.

B

lista encadeada simples.

C

pilha.

D

fila.

E

vetor.

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

Q36821

Ano: 2010 Banca: FCC Órgão: TRF - 4ª REGIÃO Prova: FCC - 2010 - TRF - 4ª REGIÃO - Técnico Judiciário - Informática |

Q36821 Algoritmos e Estrutura de Dados

A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém, é denominada

A

fila.

B

pilha.

C

árvore.

D

lista.

E

grafo.

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

Q35426

Ano: 2010 Banca: FCC Órgão: TRE-AM Prova: FCC - 2010 - TRE-AM - Técnico Judiciário - Operação de Computador |

Q35426 Algoritmos e Estrutura de Dados

O NTFS do Windows XP é organizado como uma hierarquia de diretórios e cada diretório utiliza uma estrutura de dados denominada árvore

A

binária B-Tree

B

binária B+

C

B-Tree

D

B+

E

AVL

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

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

Foram encontradas 1.673 questões