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

Q35394

Ano: 2009 Banca: FCC Órgão: PGE-RJ Prova: FCC - 2009 - PGE-RJ - Técnico Superior de Análise de Sistemas e Métodos |

Q35394 Algoritmos e Estrutura de Dados

NÃO está associada a uma estrutura de dados especial, que associa chave de pesquisa a valor, a tabela

A

de escrutínio.

B

de espalhamento.

C

hash.

D

relacional.

E

de dispersão

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

Q35393

Ano: 2009 Banca: FCC Órgão: PGE-RJ Prova: FCC - 2009 - PGE-RJ - Técnico Superior de Análise de Sistemas e Métodos |

Q35393 Algoritmos e Estrutura de Dados

Uma estrutura de dados array pode ser do tipo

A

lista, vetor ou árvore.

B

lista, vetor ou matriz.

C

árvore, grafo ou matriz.

D

árvore, vetor ou matriz.

E

lista, vetor ou 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

Q35179

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

Q35179 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados, considere:

I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.

II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.

III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.

IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.

É correto o que se afirma em:

A

I e IV, apenas.

B

I, II e III, apenas.

C

II, III e IV, apenas.

D

I, II, III e IV.

E

II e III, 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

Q27185

Ano: 2010 Banca: FCC Órgão: TRE-AM Prova: FCC - 2010 - TRE-AM - Analista Judiciário - Tecnologia da Informação |

Q27185 Algoritmos e Estrutura de Dados

As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que

A

a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação do tipo FIFO.

B

a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas dinamicamente.

C

na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO.

D

na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma estrutura linear.

E

tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação.

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

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

Q24021

Ano: 2010 Banca: CESGRANRIO Órgão: IBGE Prova: CESGRANRIO - 2010 - IBGE - Analista de Sistemas - Desenvolvimento de Aplicações |

Q24021 Algoritmos e Estrutura de Dados

Observe o esquema e o algoritmo para manipulação de duas matrizes MAT_X[3,3] e MAT_Y[3,2], que armazena o resultado em MAT_Z[3,2].

Imagem 015.jpg

Se o bloco MULTIPLICAÇÃO_MATRIZES fosse implementado em C#, qual das instruções a seguir o codificaria?

A

B

C

D

E

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

Q23417

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

Q23417 Algoritmos e Estrutura de Dados

Uma boa função de transformação de chaves tem como requisito essencial a distribuição das chaves tão unifor- memente quanto possível dentro do intervalo dos valores dos índices. Exceto esta exigência, a distribuição não é vinculada a nenhum padrão particular, sendo desejável, inclusive, que pareça totalmente aleatória. Tal propriedade deu a este método uma conotação não-científica (o significado é pulverizar o argumento e espalhá-lo desordenadamente) com o nome de

A

factoring.

B

linkage.

C

boolean.

D

hashing.

E

buffering.

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

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

Q18889

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18889 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Na situação em que o número de acessos randômicos predomina sobre as inclusões e exclusões de elementos, a implementação de uma estrutura de dados lista utilizando-se array é mais eficiente que uma implementação encadeada.

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

Q18888

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18888 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Em uma implementação encadeada da estrutura de dados pilha, as suas operações básicas de empilhar e desempilhar elementos podem ter tempo de execução constante, independentemente da quantidade de elementos que estejam armazenados na estrutura no momento da sua execução.

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

Q18887

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18887 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.

Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.

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

Q18885

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18885 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.

Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.

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

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

Q13889

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Analista Judiciário - Tecnologia da Informação - Análise de Sistemas |

Q13889 Algoritmos e Estrutura de Dados

Grafo é um objeto formado por

A

vértices, arestas e nós.

B

vértices e arestas, apenas.

C

vértices, apenas.

D

arestas, apenas.

E

nós, apenas.

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

Q13888

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Analista Judiciário - Tecnologia da Informação - Análise de Sistemas |

Q13888 Algoritmos e Estrutura de Dados

Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a

A

63.

B

62.

C

32.

D

31.

E

30.

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

Q9531

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9531 Algoritmos e Estrutura de Dados

Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.
Imagem associada para resolução da questão

Assinale a opção que contém o código correto correspondente à linha 14.

A

head[++pointer] = i;

B

head[i] = pointer++;

C

head[pointer]=i;

D

head.indexOf[i] = pointer;

E

return head[pointer++];

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

Q9515

Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |

Q9515 Algoritmos e Estrutura de Dados

Suponha a seguinte árvore AVL.
Imagem associada para resolução da questão

A inserção do elemento 30 nessa árvore:

A

aumenta a profundidade da árvore após uma rotação.

B

provoca uma rotação à direita.

C

deixa os nós 02 e 07 no mesmo nível.

D

altera a raiz da árvore (nó 41).

E

torna o nó 33 pai do nó 27.

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

Q9345

Ano: 2004 Banca: CESGRANRIO Órgão: Prefeitura de Manaus - AM Prova: CESGRANRIO - 2004 - Prefeitura de Manaus - AM - Analista de Sistemas |

Q9345 Algoritmos e Estrutura de Dados

Um Analista de Sistemas recebeu a tarefa de implementar uma sub-rotina que, a partir de uma matriz de entrada "A", gerasse uma outra matriz de saída "B". Um pedaço desta sub-rotina, implementada em Visual Basic 6.0, está apresentado abaixo.
Imagem associada para resolução da questão

Considere a matriz A = (a_ij) de dimensão 2 x 2, a seguir, onde aij são os elementos da matriz A.
Imagem associada para resolução da questão

Nesta matriz, por exemplo, o elemento a11 possui o valor 3. A matriz "B" resultante da execução do algoritmo acima, tendo a matriz "A" como entrada, é:

A