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

Q289556

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

Q289556 Algoritmos e Estrutura de Dados

Considerando o algoritmo escrito em pseudocódigo acima, assinale a opção correspondente ao resultado que seria impresso ao se executar esse trecho de código.

A

50 50 50 50 50 50 50 50

B

9 12 15 12 16 20 15 20 25

C

9 9 12 12 16 16 20 20 25

D

9 12 12 15 16 16 20 20 25

E

9 25 16 20 15 16 12 15 25

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

Q289462

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRE-MS Prova: CESPE - 2013 - TRE-MS - Analista Judiciário - Análise de Sistemas |

Q289462 Algoritmos e Estrutura de Dados

Acerca de tipos básicos de estruturas de dados, assinale a opção correta.

A

Uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out).

B

Os grafos se assemelham às filas em termos de estrutura, mas, enquanto nas filas as operações são realizadas no topo, nos grafos elas podem ser realizadas tanto no início quanto no fim da estrutura.

C

Nos grafos, devido à sua estrutura, não há operações possíveis para a determinação de vértices adjacentes, somente os vértices que estão no início (topo) e no fim (base) podem ser determinados.

D

Nas estruturas do tipo árvores, as operações push( ) e pop( ) permitem retirar e inserir nós, respectivamente.

E

Árvores são grafos dirigidos mais específicos que os acíclicos, em que existe um nó raiz a partir do qual os demais vértices podem ser acessados e onde cada vértice, exceto o raiz, possui apenas um nó antecessor.

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

Q287851

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

Q287851 Algoritmos e Estrutura de Dados

Seja P uma pilha que, inicialmente vazia, sofre, seqüencialmente, as seguintes operações:

PUSH(P ,3)
PUSH(P,5)
POP(P)
PUSH(P,7)
PUSH(P,9)
PUSH(P,6)
PUSH(P,2)
POP(P)
POP(P )
PUSH(P,8)
PUSH(P,1)
POP(P)
POP(P)
POP(P)

Qual a soma dos valores dos elementos restantes de P?

A

10

B

9

C

16

D

19

E

35

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

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

Q276032

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

Q276032 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

pilha

B

árvore AVL

C

deque

D

lista duplamente encadeada

E

árvore binária

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

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

Q268205

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2011 - MEC - Administrador de Dados |

Q268205 Algoritmos e Estrutura de Dados

Com referência a abstração e modelo de dados, julgue o item subsequente.

No modelo de rede, os dados são representados como um conjunto de registros e as relações entre esses registros podem ser abstraídas para a estrutura de dados em árvore.

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

Q267648

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267648 Algoritmos e Estrutura de Dados

A abstração de dados utilizada no código acima é do tipo

A

heap.

B

lista.

C

fila.

D

pilha.

E

árvore.

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

Q267647

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267647 Algoritmos e Estrutura de Dados

Em relação às árvores de pesquisa, assinale a opção correta.

A

Esse tipo de árvore consiste de nós e arcos e, ao contrário das árvores naturais, é representada de baixo para cima, com a raiz no topo e as folhas na base.

B

O arco de um caminho é denominado comprimento do caminho.

C

O número de filhos permitido por nó e as informações armazenadas em cada nó diferenciam os diversos tipos de árvores de pesquisa existentes.

D

A altura de uma árvore de pesquisa não vazia é o nível mínimo de um nó na árvore.

E

Um nó folha é aquele com grau de saída um, ou também nó terminal.

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

Q267645

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267645 Algoritmos e Estrutura de Dados

Com relação a estrutura de dados, modularização e linguagens de programação, julgue os itens a seguir.

I Entre os paradigmas de programação, estão a programação imperativa, a programação funcional, a programação embasada em lógica e a programação orientada por objetos.

II Expressividade, ortogonalidade e confiabilidade são critérios normalmente usados para avaliação de linguagens de programação.

III Fila e pilha são tipos abstratos de dados.

IV A programação modular não implementa a noção de tipo abstrato de dados e sua principal estrutura é um módulo, constituído de uma interface.

V Um interpretador traduz um programa descrito no nível da linguagem para o nível da máquina, enquanto o compilador eleva a máquina ao nível da linguagem, para que o programa execute a partir da fonte.

Estão certos apenas os itens

A

I, II e III.

B

I, III e V.

C

I, IV e V.

D

II, III e IV.

E

II, IV e V.

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

Q267636

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267636 Algoritmos e Estrutura de Dados

Assinale a opção correta a respeito de teoria dos grafos.

A

Um caminho é dito simples se passa exatamente uma vez por cada um dos vértices do grafo, e é unitário se passa exatamente uma vez por cada uma das arestas.

B

O comprimento de um percurso em um grafo não valorado corresponde à soma dos custos de percorrer cada aresta, e em um grafo valorado é igual ao número de arestas que o compõem.

C

Um ciclo que passa por todas as arestas de um grafo é dito hamiltoniano, e um circuito elementar que passa por todos os vértices denomina-se euleriano.

D

O problema do caixeiro viajante consiste em analisar todos os circuitos hamiltonianos existentes para n - 1 pontos.

E

Segundo o conceito de conexidade em grafos orientados, não é necessário que haja um caminho ligando qualquer par de vértices; se isso ocorrer, diz-se que o grafo é fortemente conexo, tal que, dados dois vértices, qualquer um pode ser atingido a partir do outro.

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

Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.673 questões