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

Q289831

Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: VUNESP - 2012 - TJ-SP - Analista de Sistemas |

Q289831 Algoritmos e Estrutura de Dados

Em uma particular estrutura de dados do tipo lista, o último elemento apresenta como próximo elemento o primeiro elemento dessa estrutura. Tal estrutura é denominada Lista

A

Circular.

B

Irregular.

C

Primitiva.

D

Redundante.

E

Repetitiva.

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

Q281101

Ano: 2012 Banca: UFBA Órgão: UFBA Prova: UFBA - 2012 - UFBA - Técnico de Tecnologia da Informação |

Q281101 Algoritmos e Estrutura de Dados

Em uma estrutura de FILA, o último item armazenado deve ser o primeiro a ser removido.

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

Q276034

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

Q276034 Algoritmos e Estrutura de Dados

Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.

A

Dequeue( ) e enqueue(x) são exemplos de métodos em árvores.

B

Root( ) e front( ) são exemplos de métodos em grafos.

C

GetLast( ) e Parent( ) são exemplos de métodos em deques.

D

AddFirst( ) e Edges( ) são exemplos de métodos em filas.

E

Push(x) e Pop( ) são exemplos de métodos em pilhas.

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

Q276033

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

Q276033 Algoritmos e Estrutura de Dados

Assinale a opção correta acerca de estruturas de informação.

A

Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.

B

A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz.

C

Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos.

D

Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna.

E

Visitas a sítios armazenadas em um navegador na ordem last- in-first-out é um exemplo de lista.

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

Q275987

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

Q275987 Algoritmos e Estrutura de Dados

Assinale a opção em que é apresentado exemplo de estrutura de informação do tipo abstrata, balanceada, não linear e com relacionamento hierárquico.

A

lista duplamente encadeada

B

árvore binária

C

pilha

D

árvore AVL

E

deque

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

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

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

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

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

7.7: MENOR PREÇO É HOJE!

7.7: MENOR PREÇO É HOJE!

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

Foram encontradas 1.227 questões