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

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

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

Q91115

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

Q91115 Algoritmos e Estrutura de Dados

Texto associado

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

No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.

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

Q91114

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

Q91114 Algoritmos e Estrutura de Dados

Texto associado

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

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.

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

Q86736

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

Q86736 Algoritmos e Estrutura de Dados

No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz

A

estática.

B

dinâmica na pilha.

C

associativa.

D

fixa dinâmica na pilha.

E

dinâmica no monte.

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

Q84032

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |

Q84032 Algoritmos e Estrutura de Dados

Texto associado

Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.

O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.

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

Q84031

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |

Q84031 Algoritmos e Estrutura de Dados

Texto associado

Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.

Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.

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

Q1181195

Ano: 2010 Banca: FUNDEPES Órgão: PRODABEL - MG

Q1181195 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta uma característica da estrutura de dados Pilha INCORRETA.

A

As inserções e retiradas de itens ocorrem em apenas um extremo da lista.

B

O último elemento incluído é o primeiro que pode ser retirado.

C

Ocorre em estruturas de natureza recursiva.

D

Ordem linear FIFO.

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

Q539157

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Produção |

Q539157 Algoritmos e Estrutura de Dados

Analise o esquema a seguir e responda à questão.

Nó Grau Nível

A 2 0

B 0 1

C 2 1

D 0 2

E 1 2

F 0 3

Ainda com base na figura, assinale a alternativa que responde correta e respectivamente às perguntas a seguir.

X. Qual a altura da árvore?
Y. Qual o número de nós raízes existem na estrutura?
Z. Quantos nós “folhas" existem na estrutura?

A

X=3, Y=3 e Z=3.

B

X=0, Y=3 e Z=2.

C

X=3, Y=2 e Z=1.

D

X=9, Y=6 e Z=6.

E

X=4, Y=0 e Z=0.

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

Q539156

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Produção |

Q539156 Algoritmos e Estrutura de Dados

Analise o esquema a seguir e responda à questão.

Nó Grau Nível

A 2 0

B 0 1

C 2 1

D 0 2

E 1 2

F 0 3

Com base na figura e nos conceitos de estruturas de dados (árvores) e suas terminologias, podemos dizer que

I – a estrutura representa uma árvore cheia;

II – a estrutura representa uma árvore binária;

III – a estrutura representa uma árvore não ordenada;

IV – a estrutura representa árvores isomórfas.

Julgue corretamente as afirmativas acima como verdadeiras (V) ou falsas (F) e assinale a alternativa correspondente.

A

I-V, II-F, III-V e IV-F.

B

I-F, II-F, III-F e IV-V.

C

I-F, II-V, III-F e IV-F.

D

I-V, II-V, III-F e IV-V.

E

I-V, II-V, III-V e IV-F.

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

Q539155

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Produção |

Q539155 Algoritmos e Estrutura de Dados

Analise a figura a seguir e responda, corretamente, qual estrutura de dados ela representa.

Imagem associada para resolução da questão

A

uma árvore não ordenada.

B

uma árvore cheia.

C

um grafo com a vértice F possuindo valência 2.

D

uma árvore binária.

E

Nenhuma das alternativas está correta.

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

Q539154

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Produção |

Q539154 Algoritmos e Estrutura de Dados

Considere que os seguintes itens são inseridos 4, 5, 8, 11, 2, 15, nesta ordem, em uma estrutura de dados em fila e depois em outra em pilha.

Marque a alternativa correspondente ao terceiro item a ser retirado das estruturas de dados, respectivamente.

A

5; 8.

B

8; 2.

C

8; 11.

D

4; impossível determinar.

E

impossível determinar; 4.

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

Q539153

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Produção |

Q539153 Algoritmos e Estrutura de Dados

A respeito da estrutura de dados pilha, é incorreto afirmar que

A

os acessos são feitos aos itens de forma sequencial.

B

o último item que entra é o primeiro item que sai.

C

a função push insere um item no topo da pilha.

D

a função pull remove o item no topo da pilha.

E

o primeiro item inserido é o primeiro a ser retirado.

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

Q536814

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Comunicação Social (Bacharelado) - Arquitetura de Tecnologia |

Q536814 Algoritmos e Estrutura de Dados

Acerca de programação de computadores, julgue o item a seguir.

A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.

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

Q536813

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Comunicação Social (Bacharelado) - Arquitetura de Tecnologia |

Q536813 Algoritmos e Estrutura de Dados

Acerca de programação de computadores, julgue o item a seguir.

Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.

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

Q491590

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491590 Algoritmos e Estrutura de Dados

A sequência que representa o percurso da árvore da figura em pós-ordem é

A

P Q S T R

B

S T Q P R

C

P Q R S T

D

R P Q T S

E

S T Q R P

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

Q491578

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491578 Algoritmos e Estrutura de Dados

Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,

Busca (A, n)

          x ← A [1]
          para i de 2 até n, faça
                  se A [i] > x então x ← A [i]
          devolve x

o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será

A

7

B

6

C

3

D

2

E

1

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

Q491567

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491567 Algoritmos e Estrutura de Dados

As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

            Estrutura de Dados             Característica
            I – Árvores AVL                         W – Pode degenerar se os elementos forem inseridos de forma ordenada.
            II – Árvores binária de busca       X – Todas as suas folhas estão exatamente no mesmo nível.
            III – Árvore B                             Y – Têm altura sempre proporcional a O(log₂ n), onde n é o número de nós que contém.
                                                                Z – São sempre completas.

Estão corretas as associações

A

I – W ,II – Z , III – Y

B

I – Z , II – W , III – X.

C

I –X , II – W , III – Y.

D

I – Z , II – X , III – Y.

E

I –Y , II – W , III – X.

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

Q449610

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |

Q449610 Algoritmos e Estrutura de Dados

A armazenagem de dados é importante para que, quando for necessário, esses dados possam ser apresentados automaticamente em uma ordem predeterminada. Os dados podem ser recuperados na mesma ordem de armazenamento ou em ordem diferente. Considerando que as estruturas de dados auxiliam na realização de tais operações, assinale a opção correta.

A

Considere que cinco documentos (doc1, doc2, doc3, doc4 e doc5) estejam em uma fila para impressão e que o operador deseje imprimir imediatamente os documentos doc1, doc3 e doc5, deixando doc2 e doc4 em ordem na fila. Considere, ainda, que a operação de fila insere (x) insira o elemento x no final da fila, e que remove( ) seja a função que promove o retorno do elemento retirado à fila. Nessa situação, a sequência de operações para o resultado pretendido é: remove( ), insere(remove( )), remove( ), insere(remove( )), remove( ).

B

Na implementação das listas de encadeamento circulares, cada elemento da lista possui um ponteiro para o elemento que o precede. Assim, ao se retirar um elemento da lista, pode-se definir o ponteiro nextdo elemento precedente para o elemento posterior àquele que será removido.

C

Considere que Roberto tenha feito uso de uma lista encadeada simples para programar o armazenamento e o posterior acesso aos dados acerca dos equipamentos instalados em sua empresa. Considere, ainda, que, após realizar uma consulta acerca do equipamento X, Roberto precisou acessar outro equipamento Y que se encontrava, nessa lista, em posição anterior ao equipamento X. Nessa situação, pela forma como os ponteiros são implementados em uma lista encadeada simples, o algoritmo usado por Roberto realizou a consulta ao equipamento Y sem reiniciar a pesquisa do começo da lista.

D

Em uma árvore de busca binária, o sucessor de um elemento x é o último elemento de valor inferior a x. Assim, para se achar o sucessor desse elemento x, é suficiente caminhar a partir de x, seguindo tantos ponteiros direitos quanto possível, até se alcançar o fim da ramificação. O elemento, ao final da ramificação, será o sucessor de x.

E

As representações de vetores em árvores binárias que são balanceadas pela esquerda contêm brechas formadas por nodos não utilizados. Em árvores binárias balanceadas pela esquerda, os nodos ficam sem utilização entre as posições n/2 e n.

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

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

Foram encontradas 1.658 questões