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

Q271372

Ano: 2012 Banca: FAPERP Órgão: TJ-PB Prova: FAPERP - 2012 - TJ-PB - Analista - Desenvolvimento de Sistemas |

Q271372 Algoritmos e Estrutura de Dados

Pilhas são também conhecidas como listas:

A

LIFO (last in first out).

B

FIFO (first in first out).

C

Ordenadas.

D

Esparsas.

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

Q271151

Ano: 2012 Banca: AOCP Órgão: TCE-PA Prova: AOCP - 2012 - TCE-PA - Assessor Técnico de Informática - Analista de Suporte |

Q271151 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta apenas estruturas de dados.

A

Vetores, variáveis, procedimentos, funções.

B

Procedimentos, pilhas, filas, listas.

C

Vetores, listas, funções, árvores.

D

Procedimentos, listas, pilhas, funções.

E

Vetores, pilhas, filas, árvores.

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

Q271006

Ano: 2012 Banca: AOCP Órgão: TCE-PA Prova: AOCP - 2012 - TCE-PA - Assessor Técnico de Informática - Administrador de Banco de Dados |

Q271006 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados, assinale a alternativa correta.

A

A pilha é um tipo abstrato de dado e estrutura de dados usadas para manipular interrupções e chamadas de função do sistema operacional, por exemplo.

B

Uma árvore em estrutura de dados, possui nós em que cada nó tem, no máximo, dois filhos e são bastante utilizadas para montar estruturas de buscas.

C

Uma lista é uma estrutura de dados multidimensional, linear, dinâmica e composta por nós que apontam para o próximo elemento.

D

As filas são estruturas baseadas no princípio LIFO (last in, first out), que possui duas funções básicas: ENQUEUE, que adiciona um elemento e DEQUEUE, que remove o elemento.

E

Os vetores são estruturas de dados lineares e estáticas e compostas por um número variável de elementos de um determinado tipo de dados, isso faz com que o tempo de acesso aos elementos de um vetor seja extremamente rápido.

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

Q270560

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270560 Algoritmos e Estrutura de Dados

Relativo à busca digital em árvores binárias de busca, tem-se que:

I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;

II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;

III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;

IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;

Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):

A

V, F, V e V

B

V, V, V e V

C

F, F, V e V

D

F, V, V e F

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

Q270559

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270559 Algoritmos e Estrutura de Dados

Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. É algumas vezes traduzida como tabela de escrutínio.

Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.

A

É tipicamente utilizada para implementar vetores associativos, conjuntos e caches.

B

É tipicamente usada para indexação de grandes volumes de informação (como base de dados).

C

A função de espalhamento ou função de dispersão é a responsável por gerar um índice a partir de determinada chave.

D

A função de dispersão pode calcular o mesmo índice apenas para duas chaves iguais.

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

Q270558

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270558 Algoritmos e Estrutura de Dados

Considerando o conceito de lista de prioridades em estrutura de dados, assinale a alternativa INCORRETA:

A

A prioridade associada a um dado pode ser descrita por qualquer relação: tempo, custo, etc, mas precisa ser um escalar.

B

Também conhecida como heap é composta por um conjunto finito de dados, cada qual com uma chave que determinará sua prioridade dentro da lista.

C

Como as propriedades: i) chave do nó ≤ chave do nó à esquerda (se houver); ii) chave do nó ≤ chave do nó à direita (se houver); valem para toda a árvore, a raiz contém a chave (prioridade) de menor valor.

D

Exatamente como as árvores binárias de busca, são implementadas usando arrays.

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

Q270557

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270557 Algoritmos e Estrutura de Dados

Texto associado

Analise a árvore de busca binária abaixo e responda a questão.

Marque a alternativa CORRETA que representa o resultado do caminhamento pós-ordem na árvore acima.

A

4 2 1 3 4 6 9

B

1 2 3 4 6 8 9

C

1 3 2 6 9 8 4

D

1 3 2 6 9 4 8

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

Q270556

Ano: 2012 Banca: COPESE - UFT Órgão: DPE-TO Prova: COPESE - UFT - 2012 - DPE-TO - Técnico em Informática |

Q270556 Algoritmos e Estrutura de Dados

Texto associado

Analise a árvore de busca binária abaixo e responda a questão.

Considerando o conceito de árvore binária de busca marque a alternativa CORRETA que define a figura apresentada:

A

Uma árvore binária de busca de tamanho 9 e profundidade 3, com raiz 4 e folhas 3, 1, 9 e 6.

B

Uma árvore binária de busca de tamanho 7 e profundidade 3, com raiz 4 e folhas 1, 3, 6 e 9.

C

Uma árvore binária de busca de tamanho 7 e profundidade 2, com raiz 4 e folhas 1, 3, 6 e 9.

D

Uma árvore binária de busca de tamanho 9 e profundidade 2, com raiz 4 e folhas 3, 1, 9 e 6.

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

Q265045

Ano: 2012 Banca: FCC Órgão: TST Prova: FCC - 2012 - TST - Técnico Judiciário - Programação |

Q265045 Algoritmos e Estrutura de Dados

Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:

60, 10, 20, 80, 15, 75, 12 e 77,

nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvore

A

5 e 5

B

5 e 4

C

6 e 4

D

6 e 3

E

7 e 4

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

Q265044

Ano: 2012 Banca: FCC Órgão: TST Prova: FCC - 2012 - TST - Técnico Judiciário - Programação |

Q265044 Algoritmos e Estrutura de Dados

As pilhas e as filas são estruturas de dados essenciais para os sistemas computacionais. É correto afirmar que

A

a fila é conhecida como lista LIFO - Last In First Out
.

B

a política de atendimento aos processos por um único processador, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos em uma impressora.

C

a pilha é conhecida como lista FIFO - First In First Out.

D

uma política de acesso dos processos ao processador por tempo compartilhado é implementada por uma pilha.

E

a pilha pode ser utilizada para armazenar informações sobre as sub-rotinas (funções) ativas em um programa de computador em execução.

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

Q264147

Ano: 2012 Banca: ESAF Órgão: Receita Federal Prova: ESAF - 2012 - Receita Federal - Analista Tributário da Receita Federal - Prova 2 - Área Informática |

Q264147 Algoritmos e Estrutura de Dados

Assinale a opção correta.

A

Uma fila é um tipo de lista linear em que todas as categorias são inseridas em um extremo, ficando as classes restritas ao outro extremo.

B

Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.

C

Uma fila é um tipo de lista colinear em que inserções parametrizadas são realizadas no mesmo extremo que as remoções.

D

Uma pilha é um tipo de lista encadeada em que todas as operações de inserção e retrieve são realizadas na extremidade mais próxima.

E

Uma pilha é um fila linear em que todas as operações de carry e stand são realizadas numa mesma extremidade.

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

Q260529

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AL Prova: CESPE - 2012 - TJ-AL - Analista Judiciário - Análise de Sistemas |

Q260529 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

O código acima implementa a função ABC, que permite rearranjar um vetor v[0 .. n-1] de tal modo que ele fique em ordem crescente, ou seja, v[0] ≤ . . . ≤ v[n-1]. Com base nessas informações, assinale a opção correta.

A

A função ABC é um algoritmo de intercalação estável.

B

A função ABC altera o tamanho do vetor original.

C

O tempo que a função consome para fazer o serviço é independente do número de comparações entre elementos do vetor.

D

O consumo de tempo é proporcional ao número de movimentações, ou seja, de cópias de elementos do vetor de um lugar para outro. Esse número é igual a
2(r - p).

E

O consumo de tempo da função é inversamente proporcional ao número de elementos do vetor.

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

Q260527

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TJ-AL Prova: CESPE - 2012 - TJ-AL - Analista Judiciário - Análise de Sistemas |

Q260527 Algoritmos e Estrutura de Dados

Acerca de estruturas de informação, assinale a opção correta.

A

Em uma árvore de expressão, os nodos terminais armazenam operadores aritméticos e os nodos não- terminais armazenam valores.

B

Uma splay tree é uma estrutura de pesquisa balanceada que usa regras explícitas para forçar seu balanceamento. A operação de espalhamento é realizada no nodo mais alto encontrado durante uma inserção, uma deleção ou uma pesquisa.

C

Em árvores parcialmente ordenadas, as chaves dos nós de nível N+1 são necessariamente maiores que as chaves de nível N.

D

Um nó com grau maior que zero indica que o nó possui, pelo menos, um filho.

E

A ordem de execução das operações para percorrer as subárvores da esquerda e da direita e para visitar o nó independe do tipo de caminhamento, seja ele prefixado, central ou pós-fixado.

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

Q259713

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TRE-RJ Prova: CESPE / CEBRASPE - 2012 - TRE-RJ - Técnico Judiciário - Programação de Sistemas |

Q259713 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.

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

Q259711

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: TRE-RJ Prova: CESPE / CEBRASPE - 2012 - TRE-RJ - Técnico Judiciário - Programação de Sistemas |

Q259711 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

As filas são estruturas com base no princípio LIFO (last in, first out), no qual os dados que forem inseridos primeiro na fila serão os últimos a serem removidos. Existem duas funções que se aplicam a todas as filas: PUSH, que insere um dado no topo da fila, e POP, que remove o item no topo da fila.

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

Q258842

Ano: 2012 Banca: CESGRANRIO Órgão: Chesf Prova: CESGRANRIO - 2012 - Chesf - Profissional de Nível Superior - Analista de Sistemas |

Q258842 Algoritmos e Estrutura de Dados

Considere que uma fila de prioridades para caracteres está armazenada em um vetor, através de um heap binário, conforme mostra a figura. Considere, também, que as posições desse vetor são indexadas a começar de um.

Imagem 012.jpg

Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?

A

P, Q e S

B

P, Z e S

C

Q, S e U

D

S, T e P

E

U, T e Q

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

Q256682

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |

Q256682 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados, julgue os próximos itens.

É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.

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

Q256679

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |

Q256679 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados, julgue os próximos itens.

A inserção, em uma árvore (2,4)T, de um novo item k como um nodo externo no mesmo nível dos nodos externos existentes, preserva a propriedade da profundidade da árvore.

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

Q256676

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |

Q256676 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados, julgue os próximos itens.

Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.

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

Q256673

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas |

Q256673 Algoritmos e Estrutura de Dados

Texto associado

Com relação a estrutura de dados e organização de arquivos, julgue
os itens seguintes.

Uma das aplicações da estrutura de dados trie consiste na recuperação de informação, por meio da realização de operações primárias de consultas à procura de padrões e à procura de prefixos.

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

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