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

Q107112

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107112 Algoritmos e Estrutura de Dados

Considerando a figura acima, na qual a simbologia Imagem 068.jpg

representa um ponteiro de árvore e Imagem 069.jpg

um ponteiro de dados, assinale a opção que indica corretamente como deve ficar a árvore B+ de ordem 3, após a remoção da folha 40.

A

B

C

D

E

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

Q106919

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106919 Algoritmos e Estrutura de Dados

Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.

A

O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.

B

Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.

C

Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.

D

Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

E

Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.

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

Q106918

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106918 Algoritmos e Estrutura de Dados

Considere que, no trecho do programa acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do programa, o valor de x será igual a

A

2 e a pilha terá os valores 6, 4 e 1.

B

3 e a pilha terá os valores 6, 4 e 1.

C

5 e a pilha terá os valores 6, 4 e 1.

D

3 e a pilha terá os valores 6, 5, 4, 2 e 1.

E

5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 1.

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

Q105427

Ano: 2011 Banca: FCC Órgão: TRE-RN Prova: FCC - 2011 - TRE-RN - Programador de computador |

Q105427 Algoritmos e Estrutura de Dados

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

A

hiberbólica.

B

de busca binária.

C

ordenada.

D

AVL.

E

binária.

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

Q104870

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

Q104870 Algoritmos e Estrutura de Dados

Em relação à programação de computadores, considere:

I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.

II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.

IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.

É correto o que consta APENAS em

A

I e III.

B

II e IV.

C

I, II e III.

D

I, III e IV

E

II, III e IV.

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

Q103170

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103170 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.

Certo

Errado

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

Q103169

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103169 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.

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

Q103168

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103168 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

Certo

Errado

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

Q103167

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103167 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

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

Q102896

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Prova: CESPE - 2011 - TJ-ES - Técnico de Informática |

Q102896 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.

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

Q101212

Ano: 2009 Banca: INSTITUTO CIDADES Órgão: UNIFESP Prova: INSTITUTO CIDADES - 2009 - UNIFESP - Técnico de Tecnologia da Informação |

Q101212 Algoritmos e Estrutura de Dados

Acerca de vetores, marque a alternativa correta:

A

Vetor é um conjunto de variáveis, onde cada uma pode armazenar uma informação diferente, mas todas compartilham o mesmo índice.

B

O número de cada posição do vetor é chamado de matriz.

C

Para ler um vetor é necessária uma estrutura de repetição, pois um vetor possui várias posições e temos que preencher uma a uma.

D

A estrutura de repetição normalmente utilizada para vetores é o Para-Até-então.

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

Q96815

Ano: 2009 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2009 - UNIRIO - Técnico de Tecnologia da Informação |

Q96815 Algoritmos e Estrutura de Dados

A estrutura de dados pilha segue uma política de inserção e remoção do tipo

A

LIFO – Last In, First Out (o último a entrar é o primeiro a sair).

B

FIFO – First In, First Out (o primeiro a entrar é o primeiro a sair).

C

Depth-First (priorizando a profundidade).

D

Beadth-First (Priorizando a largura).

E

Best-First (Priorizando o melhor de acordo com uma dada regra).

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

Q95864

Ano: 2009 Banca: INSTITUTO CIDADES Órgão: UNIFESP Prova: INSTITUTO CIDADES - 2009 - UNIFESP - Analista de Tecnologia da Informação |

Q95864 Algoritmos e Estrutura de Dados

Acerca de Estrutura de dados, marque a alternativa correta:

A

Na lista ligada, em cada nó possui um ou mais campos de informação e um apontador para o próximo nó da lista.

B

Filas são estruturas de dados em que inserções são feitas no início e remoções são feitas no final das filas.

C

Na lista circular o último elemento aponta para o primeiro.

D

Uma árvore enraizada T, ou simplesmente uma árvore, é um conjunto finito de elementos denominados nós ou vértices tais que T = 0 é a árvore dita vazia ou existe um nó especial r, chamado raiz de T; os restantes constituem um único conjunto vazio ou são divididos em m (deve ser maior ou igual a 1) conjuntos distintos não vazios que são as subárvores de r, cada subárvore a qual é, por sua vez, uma árvore.

Q92717

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRT - 21ª Região (RN) Prova: CESPE - 2010 - TRT - 21ª Região (RN) - Técnico Judiciário - Tecnologia da Informação |

Q92717 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, referentes às estruturas de dados.

O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.

Certo

Errado

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

Q92408

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TRE-ES Prova: CESPE / CEBRASPE - 2011 - TRE-ES - Técnico - Programação de Sistemas - Específicos |

Q92408 Algoritmos e Estrutura de Dados

Texto associado

Considerando uma lista encadeada L, em que cada elemento contém
um objeto de algum tipo e o endereço do elemento seguinte, julgue
os itens que se seguem.

Nessa situação, o uso de um vetor Imagem 008.jpg

,com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.

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

Q92238

Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |

Q92238 Algoritmos e Estrutura de Dados

Assinale a opção correta.

A

As formas pre?xa e pos?xa são denominadas notação polinésica reversa e notação polinésica.

B

Numa expressão in?xa, as operações são efetuadas na ordem em que aparecem.

C

Numa expressão ?xa, as operações são efetuadas na ordem em que melhor se realizam.

D

Numa expressão pos?xa, as operações são efetuadas na ordem em que aparecem.

E

As formas pre?xa e pos?xa são denominadas notação determinada a priori e notação determinada a posteriori.

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

Q92235

Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |

Q92235 Algoritmos e Estrutura de Dados

Assinale a opção correta.

A

Um nodo indicador de janelas armazena um valor especial chamado high window (HW).

B

Um nodo prioritário é um nodo extra mantido sempre na posição mais acessada de uma lista encadeada.

C

Um nodo cabeça é um nodo extra mantido sempre na primeira posição de uma lista encadeada.

D

Um nodo sentinela autoriza o acesso a valores elevados chamados top values (TV).

E

Um nodo cabeça armazena um valor especial chamado strong head (SH).

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

Q92234

Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |

Q92234 Algoritmos e Estrutura de Dados

Uma fila é um tipo de lista linear em que

A

as inserções são realizadas em um extremo e as remoções no outro extremo.

B

as inserções e remoções são realizadas em um mesmo extremo.

C

podem ser realizadas apenas inserções.

D

a inserção de um elemento requer a remoção de outro elemento.

E

a ordem de saída não corresponde à ordem de entrada dos elementos.

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

Q91117

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |

Q91117 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.

Certo

Errado

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

Q91116

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |

Q91116 Algoritmos e Estrutura de Dados

Texto associado

Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.

Certo

Errado

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

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

Foram encontradas 1.673 questões