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

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

Q26398

Ano: 2008 Banca: FCC Órgão: TRT - 18ª Região (GO) Prova: FCC - 2008 - TRT - 18ª Região (GO) - Analista Judiciário - Tecnologia da Informação |

Q26398 Algoritmos e Estrutura de Dados

Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) sempre será

A

menor ou igual a 2.

B

igual a 0 ou -1.

C

maior que 1.

D

igual a 1.

E

igual a -1, 0 ou 1.

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

Q26141

Ano: 2008 Banca: FCC Órgão: TRT - 18ª Região (GO) Prova: FCC - 2008 - TRT - 18ª Região (GO) - Técnico Judiciário - Tecnologia da Informação |

Q26141 Algoritmos e Estrutura de Dados

Na execução de um programa, uma estrutura pode ser usada na chamada de procedimentos para armazenar o endereço de retorno (e os parâmetros reais). À medida que procedimentos chamam outros procedimentos, mais e mais endereços de retorno devem ser montados em determinada ordem para, posteriormente, serem recuperados corretamente à medida que os procedimentos chegam ao seu fim. Esta estrutura é adequadamente representada por

A

array.

B

espelhamento.

C

pilha.

D

árvore binária.

E

fila.

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

Q20833

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: INSS Prova: CESPE - 2008 - INSS - Analista do Seguro Social - Ciência da Computação |

Q20833 Algoritmos e Estrutura de Dados

Texto associado

Nas linhas numeradas de 1 a 39 acima, apresenta-se um trecho de código
na linguagem Java, correto e plenamente funcional. A execução do
programa é realizada em um ambiente adequado para execução do código,
sem erros de runtime. O usuário inicia a execução do programa por meio
da linha de comando java Reverso 3.

Considerando essas informações, julgue os próximos itens acerca dos
conceitos de programação.

O tipo de dados Lista é polimórfico, pois uma instância de Lista armazena uma lista de instâncias de qualquer tipo.

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

Q20828

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: INSS Prova: CESPE - 2008 - INSS - Analista do Seguro Social - Ciência da Computação |

Q20828 Algoritmos e Estrutura de Dados

Texto associado

Nas linhas numeradas de 1 a 39 acima, apresenta-se um trecho de código
na linguagem Java, correto e plenamente funcional. A execução do
programa é realizada em um ambiente adequado para execução do código,
sem erros de runtime. O usuário inicia a execução do programa por meio
da linha de comando java Reverso 3.

Considerando essas informações, julgue os próximos itens acerca dos
conceitos de programação.

O código apresentado declara três classes, cujos nomes são Reverso, No e Lista, sendo a classe Reverso a única que é publicamente visível.

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

Q14565

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios |

Q14565 Algoritmos e Estrutura de Dados

Texto associado

O erro citado é corrigido por

A

01

B

02

C

03

D

04

E

05

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

Q5970

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

Q5970 Algoritmos e Estrutura de Dados

É uma propriedade das árvores balanceadas (árvores B)

A

ter como 2 (dois) o limite inferior para o número de chaves que um nó pode conter.

B

somente armazenar informação satélite nas folhas.

C

as folhas poderem ter profundidades diferentes.

D

cada nó interno dever estar pelo menos ¾ completo.

E

não possuir limite superior para o número de chaves que um nó pode conter.

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

Q5937

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

Q5937 Algoritmos e Estrutura de Dados

Considere uma árvore B de ordem 2 inicialmente vazia.
Os números abaixo são inseridos na seguinte ordem:

10, 15, 8, 3, 4, 12, 20, 9.

Que número(s) compõe(m) o nó raiz?

A

8

B

10

C

4 e 15

D

8 e 12

E

9 e 10

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

Q2253507

Ano: 2007 Banca: FCC Órgão: TRE-MS Prova: FCC - 2007 - TRE-MS - Analista Judiciário - Análise de Sistemas |

Q2253507 Algoritmos e Estrutura de Dados

A performance de uma aplicação depende diretamente da estrutura de dados escolhida para armazenar e recuperar certos tipos de dados. A estrutura de dados Hash Table é definida como uma

A

forma de armazenamento de chaves e valores, cujas chaves são mapeadas para posições de um array por funções de hash.

B

coleção de itens onde apenas o item adicionado mais recentemente pode ser removido.

C

coleção de itens acessíveis apenas de um nó a outro, onde cada nó possui links apontando para o anterior e o próximo nó.

D

árvore invertida composta por nós partindo de uma única raiz, onde cada nó pode possuir uma ou mais folhas ou nós filhos.

E

árvore que mantém os dados organizados e permite inserções e remoções em velocidade logarítmica através de cálculos de hash.

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

Q2221473

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2007 - TSE - Técnico Judiciário - Programação e Sistemas |

Q2221473 Algoritmos e Estrutura de Dados

Com relação a programação estruturada e manipulação de dados, assinale a opção correta.

A

LIFO indica que o último elemento inserido na estrutura de processamento será o primeiro a ser processado.

B

FIFO indica que o primeiro elemento inserido na estrutura de processamento será o último a ser processado.

C

A fila é um tipo de estrutura que utiliza o procedimento LIFO.

D

Uma pilha é um tipo de estrutura que utiliza o procedimento FIFO.

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

Q1188257

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188257 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.

Certo

Errado

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

Q1188096

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188096 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.

Certo

Errado

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

Q225798

Ano: 2007 Banca: FEC Órgão: DETRAN-RO Prova: FEC - 2007 - DETRAN-RO - Analista de Sistemas |

Q225798 Algoritmos e Estrutura de Dados

Na criação de uma árvore de decisão são utilizados conceitos na utilização dessa ferramenta de apoio à decisão. Das alternativas seguintes, aquele que é um conceito utilizado nessa ferramenta é:

A

retorno sobre investimento (ROI);

B

valor ou custo esperado;

C

reserva técnica;

D

valor presente líquido (VPL);

E

taxa interna de retorno (TIR).

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

Q203398

Ano: 2007 Banca: CONSULPLAN Órgão: Chesf Prova: CONSULPLAN - 2007 - Chesf - Programador de computador |

Q203398 Algoritmos e Estrutura de Dados

Analise as alternativas abaixo e assinale a INCORRETA:

A

Árvore é uma estrutura não linear que representa relações de hierarquia e composição.

B

Árvore é um conjunto finito de um ou mais nós.

C

Existe um nó denominado raiz da árvore.

D

O grau de um nó é o número de sub-árvores desse nó.

E

O nível diz qual é a quantidade de nós de uma árvore.

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

Q203345

Ano: 2007 Banca: CONSULPLAN Órgão: Chesf Prova: CONSULPLAN - 2007 - Chesf - Analista de Sistemas |

Q203345 Algoritmos e Estrutura de Dados

O procedimento abaixo é uma inserção em uma:

Imagem 003.jpg

A

Fila.

B

Lista por contigüidade.

C

Lista duplamente encadeada.

D

Pilha.

E

Árvore B.

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

Q57537

Ano: 2007 Banca: FCC Órgão: MPU Prova: FCC - 2007 - MPU - Analista de Informática - Banco de Dados |

Q57537 Algoritmos e Estrutura de Dados

Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que

A

sempre existirá a possibilidade de colisões.

B

tornará as atualizações mais lentas.

C

será necessário descompactar os dados.

D

exigirá uma estruturação pai/filho.

E

ocupará mais espaço do que um índice denso.

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

Q5709

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

Q5709 Algoritmos e Estrutura de Dados

Acerca da representação e do armazenamento de informações, assinale a opção correta.

A

Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço.

B

Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit.

C

Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados.

D

O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices.

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

Q1714

Ano: 2007 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2007 - EPE - Analista de Gestão Corporativa Júnior - Área Tecnologia da Informação |

Q1714 Algoritmos e Estrutura de Dados

Suponha que o primeiro elemento do vetor no pseudocódigo abaixo esteja posicionado no índice 1.

Imagem associada para resolução da questão

Qual o resultado final da variável "vetor" a partir da entrada {5,4,3,2,8}?

A

{2,3,4,5,8}

B

{4,3,2,1,7}

C

{5,3,2,1,7}

D

{6,5,4,3,9}

E

{8,2,3,4,5}

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

Q1695

Ano: 2007 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2007 - EPE - Analista de Gestão Corporativa Júnior - Área Tecnologia da Informação |

Q1695 Algoritmos e Estrutura de Dados

Uma _________ B+ é uma estrutura de dados muito utilizada em banco de dados e sistemas de arquivos. Que palavra completa a frase corretamente?

A

Pilha.

B

Árvore.

C

Lista.

D

Matriz.

E

Fila.

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

Q2921454

Ano: 2006 Banca: CESPE / CEBRASPE Órgão: TJ-PA Prova: CESPE - 2006 - TJ-PA - Analista Judiciário - Analista de Sistemas Suporte |

Q2921454 Algoritmos e Estrutura de Dados

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

A

Uma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.

B

As pilhas são estruturas embasadas no princípio FIFO (first in, first out), pois os elementos que foram inseridos no início são os primeiros a serem removidos e, assim, sucessivamente.

C

Uma tabela hash, também conhecida por espelhamento, é uma estrutura construída a partir de uma lista ou árvore e que associa chaves de pesquisa (hash) a valores.

D

Uma árvore binária de busca é uma árvore AVL, ou tem a propriedade AVL, quando, para qualquer nó da árvore, as alturas de suas duas subárvores são iguais.

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.713 questões