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

Q1396763

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396763 Algoritmos e Estrutura de Dados

Qual é a melhor opção para armazenamento de dados em memória secundária (arquivos) quando o acesso típico é um busca sequencial, sem ordem, recuperando todos os registros?

A

Arquivo sequencial.

B

Arquivo desordenado (heap).

C

Árvore-B.

D

Hashing.

E

Arquivo indexado.

Q1396761

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396761 Algoritmos e Estrutura de Dados

Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.

A

42 – 60 – 20 – 48 – 50.

B

40 – 10 – 45 – 30 – 50.

C

40 – 60 – 45 – 48 – 50.

D

40 – 15 – 45 – 30 – 50.

E

42 – 60 – 20 – 30 – 50.

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

Q1396760

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396760 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.
_________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.

A

Pilha – exclusão – inserção – Pilha – exclusão – excluído.

B

Fila – exclusão – inserção – Pilha – exclusão – excluído.

C

Pilha – inserção – exclusão – Pilha – exclusão – excluído.

D

Fila – exclusão – inserção – Fila – inserção – inserido.

E

Fila – inserção – exclusão – Fila – exclusão – excluído.

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

Q1394672

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico Superior em Informática |

Q1394672 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche corretamente a lacuna do enunciado abaixo.

Denomina-se ________de um nodo de uma árvore o número de subárvores que são subordinadas diretamente a este nodo, ou seja, à quantidade de subárvores para as quais este nodo é raiz.

A

altura

B

profundidade

C

caminho

D

nível

E

grau

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

Q1394671

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico Superior em Informática |

Q1394671 Algoritmos e Estrutura de Dados

Uma estrutura de dados em que todas as consultas, alterações, inclusões e remoções de nodos podem ser realizadas sobre o nodo que está em uma das extremidades, e seguindo uma disciplina de acesso conhecida como LIFO (Last In First Out – o primeiro nodo a ser retirado deve ser o último nodo que foi incluído) é denominada

A

lista simplesmente encadeada.

B

lista duplamente encadeada.

C

pilha.

D

grafo (graph).

E

árvore.

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

Q1393633

Ano: 2015 Banca: CETRO Órgão: AMAZUL Prova: CETRO - 2015 - AMAZUL - Engenheiro da Computação |

Q1393633 Algoritmos e Estrutura de Dados

Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo.

I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).

II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).

III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).

É correto o que se afirma em

A

I, II e III.

B

I, apenas.

C

II, apenas.

D

II e III, apenas.

E

I e III, apenas.

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

Q762274

Ano: 2015 Banca: FUNDATEC Órgão: SISPREM - RS Prova: FUNDATEC - 2015 - SISPREM - RS - Técnico de Informática |

Q762274 Algoritmos e Estrutura de Dados

Suponha o seguinte cenário: uma fila FIFO foi criada e um nodo foi inserido a cada minuto, chegando a um total de dez elementos (dez minutos depois da criação da fila). A partir deste momento, decide-se remover um nodo. Qual deles será removido?

A

O primeiro (inserido no minuto 1).

B

O último (inserido no minuto 10).

C

Qualquer nodo par, desde que seja informado o índice.

D

Qualquer nodo ímpar, desde que seja informado o índice.

E

Qualquer um, desde que seja informado o índice.

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

Q647632

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: Telebras Prova: CESPE - 2015 - Telebras - Engenheiro - Engenharia da Computação |

Q647632 Algoritmos e Estrutura de Dados

Acerca de linguagens de programação, julgue o item seguinte.

As estruturas do tipo árvore são usadas, principalmente, para representar dados com uma relação plana entre seus elementos.

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

Q609029

Ano: 2015 Banca: FGV Órgão: DPE-RO Prova: FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |

Q609029 Algoritmos e Estrutura de Dados

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:

A

todos os nós possuem um número constante de chaves indexadas;

B

nenhum dos nós pode ter menos de duas chaves indexadas;

C

nenhum dos nós pode ter mais de duas chaves indexadas;

D

todos os nós “folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;

E

árvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.

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

Q608995

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Banco de Dados |

Q608995 Algoritmos e Estrutura de Dados

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:

A

1 e 2

B

N ÷ 2 e N

C

lg(N) e N

D

1 e N ÷ 2

E

lg(N) e lg(N² )

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

Q607528

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |

Q607528 Algoritmos e Estrutura de Dados

A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma sequencial, é a:

A

pilha;

B

fila;

C

árvore de difusão;

D

tabela de dispersão;

E

árvore B.

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

Q607527

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |

Q607527 Algoritmos e Estrutura de Dados

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:

A

lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;

B

lista ordenada é mais indicada, pois, apesar de sua complexidade de inserção ser O(n), suas complexidades de remoção e consulta são O(1);

C

heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;

D

heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;

E

ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.

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

Q607526

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |

Q607526 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código escrito em Object Pascal:

Imagem associada para resolução da questão

A estrutura de dados implementada acima é:

A

fila;

B

árvore;

C

lista encadeada;

D

pilha;

E

lista de prioridades.

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

Q606552

Ano: 2015 Banca: FUNCAB Órgão: CRF-RO Prova: FUNCAB - 2015 - CRF-RO - Técnico em Informática |

Q606552 Algoritmos e Estrutura de Dados

Considere a função abaixo, usada em uma estrutura de dados do tipo árvore binária, escrito em Java.

Imagem associada para resolução da questão

Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:

A

analítico.

B

central.

C

pós-fixado.

D

prefixado.

E

visitante.

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

Q604861

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604861 Algoritmos e Estrutura de Dados

Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:

A

Inserção e inclusão.

B

Busca, inserção e remoção.

C

Busca e arquivamento.

D

Inserção, remoção e arquivamento

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

Q604858

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604858 Algoritmos e Estrutura de Dados

Durante a execução do programa os dados são armazenados na memória do computador. As localizações de memória em que esses dados são armazenados se denominam de:

A

Estrutura de algoritmos.

B

Estrutura de dados.

C

Tipos de dados.

D

Estrutura de arquivos.

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

Q604852

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604852 Algoritmos e Estrutura de Dados

Assinale a opção correta relativa às operações básicas suportadas por filas.

A

isFull: verifica se a fila está vazia.

B

isEmpty: verifica se a fila está cheia.

C

Enqueue: coloca o elemento no início da fila.

D

Dequeue: toma o primeiro elemento da 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

Q604851

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604851 Algoritmos e Estrutura de Dados

Assinale a opção correta relativa às operações básicas suportadas por pilhas.

A

Push: insere um novo elemento no final da pilha.

B

Push: coloca um elemento no topo da pilha.

C

Top: transfere o último elemento para o topo da pilha.

D

Pop: adiciona elementos ao topo da pilha.

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

Q602400

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |

Q602400 Algoritmos e Estrutura de Dados

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.

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

Q602399

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |

Q602399 Algoritmos e Estrutura de Dados

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.

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 Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.658 questões