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

Q49971

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49971 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.

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

Q49970

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49970 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

As operações de inserir e retirar sempre afetam a base de uma pilha.

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

Q49969

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49969 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).

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

Q49801

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |

Q49801 Algoritmos e Estrutura de Dados

Sobre os algoritmos de busca pode-se afirmar que o método

A

sequencial necessita que os dados estejam ordenados para realização da pesquisa.

B

linear é adequado para ordenar grande quantidade de dados.

C

binário é o mais adequado para pesquisar grande quantidade de dados.

D

seleção direta é adequado para ordenar pequena quantidade de dados.

E

bolha, além de pesquisar um determinado valor, realiza a ordenação dos dados.

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

Q49794

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |

Q49794 Algoritmos e Estrutura de Dados

A recursividade na programação de computadores envolve a definição de uma função que

A

apresenta outra função como resultado.

B

aponta para um objeto.

C

aponta para uma variável.

D

chama uma outra função.

E

pode chamar a si mesma.

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

Q49793

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |

Q49793 Algoritmos e Estrutura de Dados

Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para

A

frente, apenas.

B

trás, apenas.

C

cima e para baixo ou para frente e para trás.

D

cima e para baixo, apenas.

E

frente e para trás, apenas.

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

Q49622

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |

Q49622 Algoritmos e Estrutura de Dados

Um grafo cujo nó de partida de um caminho coincide com o nó de chegada caracteriza um grafo

A

completo.

B

cíclico.

C

simétrico.

D

conexo.

E

regular.

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

Q49621

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |

Q49621 Algoritmos e Estrutura de Dados

O nível 5 de uma árvore binária completa tem

A

16 nós, na quarta camada.

B

16 nós, na quinta camada.

C

32 nós, na quinta camada.

D

32 nós, na sexta camada.

E

64 nós, na sexta camada.

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

Q49583

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |

Q49583 Algoritmos e Estrutura de Dados

Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada.

O sistema I atende os não idosos.
O sistema II atende os idosos.

Nessa situação,

A

tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.

B

o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.

C

tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.

D

o sistema I, adota o esquema FIFO de organização de dados e o II, o esquema LIFO.

E

tanto o sistema I, quanto o II, adotam o esquema Árvore Binária de organização de dados.

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

Q49461

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 |

Q49461 Algoritmos e Estrutura de Dados

O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo

A

FIFO.

B

TABLE.

C

LIFO.

D

HEAP.

E

ARRAY.

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

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

Q49352

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

Q49352 Algoritmos e Estrutura de Dados

O poder da recursão deve-se à possibilidade de definição de um conjunto

A

finito de objetos por meio de uma formulação finita.

B

finito ou não de objetos por meio de uma formulação infinita.

C

infinito de objetos por meio de uma formulação finita.

D

infinito de objetos por meio de uma formulação infinita.

E

finito de objetos por meio de uma formulação infinita.

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

Q49349

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

Q49349 Algoritmos e Estrutura de Dados

São, respectivamente, um método de busca e um método de ordenação:

A

linear e por seleção direta.

B

por permutação e linear.

C

por seleção direta e por permutação.

D

por permutação e binária.

E

linear e biná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

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

Q47906

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 |

Q47906 Algoritmos e Estrutura de Dados

Assinale a alternativa incorreta:

A

O método "heapsort" consiste em duas fases distintas: a montagem de uma árvore binária com todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior que os valores de seus sucessores, seguido da seleção dos elementos na ordem desejada.

B

Um método que, aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes é chamado de método recursivo.

C

Denomina-se de caminhamento o ato de percorrer todos os nós das árvores binárias com o objetivo de consultar ou alterar as informações que eles contêm.

D

Uma estrutura linear mais geral do que as pilhas e filas é o deque ("double-endedqueue"), que permite inserções, retiradas e acessos em ambas as extremidades.

E

O caminhamento completo de uma árvore binária produz uma sequência não linear dos nós existentes, de forma que cada nó só possa ter um nó seguinte ou um nó anterior, mas nunca ambos devido à descontinuidade da estrutura representada.

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

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

Q47404

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

Q47404 Algoritmos e Estrutura de Dados

Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?

A

2 + 10log n

B

C

D

5n + 128

E

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

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

Q45736

Ano: 2009 Banca: CESGRANRIO Órgão: Casa da Moeda Prova: CESGRANRIO - 2009 - Casa da Moeda - Analista de Nível Superior - Desenvolvimento de Sistemas |

Q45736 Algoritmos e Estrutura de Dados

No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n).
Outro programador aponta um algoritmo de melhor complexidade igual a

A

O(log n).

B

O(n log n).

C

.

D

.

E

O(n!).

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

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

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

Foram encontradas 2.519 questões