Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos de Estrutura de Dados para Concurso - Página 14

Q45419

Ano: 2010 Banca: ESAF Órgão: MPO Prova: ESAF - 2010 - MPOG - Analista de Planejamento e Orçamento - Tecnologia da Informação - Prova 2 |

Q45419 Algoritmos e Estrutura de Dados

No contexto de estrutura de dados, uma pilha é

A

uma lista do tipo LILO.

B

uma lista do tipo FIFO.

C

um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.

D

um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.

E

um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.

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

Q39600

Ano: 2010 Banca: FCC Órgão: TRT - 20ª REGIÃO (SE) Prova: FCC - 2010 - TRT - 20ª REGIÃO (SE) - Analista Judiciário - Tecnologia da Informação |

Q39600 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados, é correto afirmar:

A

LIFO refere-se à estrutura de dados do tipo pilha, que nada mais é do que uma lista linear, sem disciplina de acesso, onde o primeiro elemento a entrar é o último a sair.

B

Guardar endereço de memória em "nós", normalmente identificados por previous ou next, é uma característica presente nas listas duplamente encadeadas.

C

Nos sistemas operacionais, a execução dos processos concorrentes ocorre segundo os princípios da estrutura FILO.

D

Um grafo com um único vértice e sem arestas é conhecido como dígrafo.

E

Em árvores binárias, uma das operações importantes consiste em percorrer cada elemento da árvore uma única vez, consistindo unicamente na pré-ordem, onde o nó é processado antes de seus "nós" filhos.

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

Q38059

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-MT Prova: CESPE - 2010 - TRE-MT - Analista Judiciário - Tecnologia da Informação |

Q38059 Algoritmos e Estrutura de Dados

Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.

A

O tipo nó é inadequado para implementar estruturas de dados do tipo pilha.

B

As listas, pilhas, filas e árvores são estruturas de dados que têm como principal característica a sequencialidade dos seus elementos.

C

Uma lista duplamente encadeada é uma lista em que o seu último elemento referencia o primeiro.

D

O algoritmo para inclusão de elementos em uma pilha é usado sem nenhuma alteração para incluir elementos em uma lista.

E

O uso de recursividade é totalmente inadequado na implementação de operações para manipular elementos de uma estrutura de dados do tipo árvore.

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

Q37862

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

Q37862 Algoritmos e Estrutura de Dados

Uma estrutura de dados que possui três campos: dois ponteiros e campo de informação denomina-se

A

lista encadeada dupla.

B

lista encadeada simples.

C

pilha.

D

fila.

E

vetor.

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

Q36821

Ano: 2010 Banca: FCC Órgão: TRF - 4ª REGIÃO Prova: FCC - 2010 - TRF - 4ª REGIÃO - Técnico Judiciário - Informática |

Q36821 Algoritmos e Estrutura de Dados

A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém, é denominada

A

fila.

B

pilha.

C

árvore.

D

lista.

E

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

Q35426

Ano: 2010 Banca: FCC Órgão: TRE-AM Prova: FCC - 2010 - TRE-AM - Técnico Judiciário - Operação de Computador |

Q35426 Algoritmos e Estrutura de Dados

O NTFS do Windows XP é organizado como uma hierarquia de diretórios e cada diretório utiliza uma estrutura de dados denominada árvore

A

binária B-Tree

B

binária B+

C

B-Tree

D

B+

E

AVL

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

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

Q113178

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113178 Algoritmos e Estrutura de Dados

A opção em que a estrutura é do tipo LIFO é:

A

fila;

B

pilha;

C

árvore;

D

lista encadeada;

E

array.

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

Q113177

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113177 Algoritmos e Estrutura de Dados

Sobre listas encadeadas, é INCORRETO afirmar que:

A

os dados são armazenados dinamicamente;

B

são acessadas pelo primeiro nodo da lista;

C

o final da lista faz uma referência para null;

D

possuem tamanho fixo;

E

pilhas e filas são versões limitadas de listas encadeadas.

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

Q113031

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Banco de Dados |

Q113031 Algoritmos e Estrutura de Dados

Quando a Estrutura de dados é composta por variáveis do mesmo tipo primitivo, têm-se por definição, estruturas compostas:

A

isonômicas;

B

heterogêneas;

C

homogêneas;

D

bidimensionais;

E

polivalentes.

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

Q101212

Ano: 2009 Banca: INSTITUTO CIDADES Órgão: UNIFESP Prova: INSTITUTO CIDADES - 2009 - UNIFESP - Técnico de Tecnologia da Informação |

Q101212 Algoritmos e Estrutura de Dados

Acerca de vetores, marque a alternativa correta:

A

Vetor é um conjunto de variáveis, onde cada uma pode armazenar uma informação diferente, mas todas compartilham o mesmo índice.

B

O número de cada posição do vetor é chamado de matriz.

C

Para ler um vetor é necessária uma estrutura de repetição, pois um vetor possui várias posições e temos que preencher uma a uma.

D

A estrutura de repetição normalmente utilizada para vetores é o Para-Até-então.

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

Q95864

Ano: 2009 Banca: INSTITUTO CIDADES Órgão: UNIFESP Prova: INSTITUTO CIDADES - 2009 - UNIFESP - Analista de Tecnologia da Informação |

Q95864 Algoritmos e Estrutura de Dados

Acerca de Estrutura de dados, marque a alternativa correta:

A

Na lista ligada, em cada nó possui um ou mais campos de informação e um apontador para o próximo nó da lista.

B

Filas são estruturas de dados em que inserções são feitas no início e remoções são feitas no final das filas.

C

Na lista circular o último elemento aponta para o primeiro.

D

Uma árvore enraizada T, ou simplesmente uma árvore, é um conjunto finito de elementos denominados nós ou vértices tais que T = 0 é a árvore dita vazia ou existe um nó especial r, chamado raiz de T; os restantes constituem um único conjunto vazio ou são divididos em m (deve ser maior ou igual a 1) conjuntos distintos não vazios que são as subárvores de r, cada subárvore a qual é, por sua vez, uma árvore.

Q76623

Ano: 2009 Banca: UFF Órgão: UFF Prova: UFF - 2009 - UFF - Técnico de Laboratório - Informática |

Q76623 Algoritmos e Estrutura de Dados

Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:

A

PUSH e PULL;

B

PULL e POP;

C

HEAP e POP;

D

Base e Topo;

E

PUSH e POP.

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

Q59623

Ano: 2009 Banca: VUNESP Órgão: CETESB Prova: VUNESP - 2009 - CETESB - Analista de TI - Sistemas |

Q59623 Algoritmos e Estrutura de Dados

A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio

A

da indiferença.

B

da localidade de referência.

C

de dividir para conquistar.

D

First In First Out (FIFO).

E

Last In First Out (LIFO).

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

Q58134

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Desenvolvedor |

Q58134 Algoritmos e Estrutura de Dados

A respeito do tipo de dados abstrato DEQUE, é incorreto afirmar que:

A

implementação básica de DEQUE é um buffer circular.

B

o tipo de dados abstrato DEQUE é uma extensão da estrutura de dados fila.

C

este tipo de estrutura de dados suporta inserção e remoção tanto em seu final, quanto em seu início.

D

em BlockingDeque é uma DEQUE que espera por espaço quando armazenar e que um elemento exista para retirar.

E

suas funções básicas são conhecidas como ENQUEUE, que adiciona um elemento, e DEQUEUE, que remove um elemento.

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

Q57070

Ano: 2009 Banca: FGV Órgão: MEC Provas: FGV - 2009 - MEC - Administrador de Banco de Dados | FGV - 2009 - MEC - Analista de Sistemas | FGV - 2009 - MEC - Analista de Teste de Qualidade | FGV - 2009 - MEC - Arquiteto de Sistemas | FGV - 2009 - MEC - Desenvolvedor |

Q57070 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados avançadas como listas, pilhas, filas e árvores é comum se encontrar referência à notação polonesa reversa. Nesse sentido, a expressão X*(Y+W)/(X-Y) é representada nessa notação, como:

A

XYW+*XY/-

B

XYW+*XY-/

C

XYW+*/XY-

D

XYW*+XY-/

E

XYW*+XY/-

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

Q50608

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50608 Algoritmos e Estrutura de Dados

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em

A

I, II e III.

B

I, III, IV e V.

C

I, III e V.

D

II, III, IV e V.

E

II, IV e V.

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

Q50607

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50607 Algoritmos e Estrutura de Dados

Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados:

Imagem 008.jpg

A correta associação entre os elementos das duas tabelas é:

A

a1, b1, c1, d2, e2, f2.

B

a2, b2, c1, d1, e1, f2.

C

a1, b2, c2, d2, e1, f1.

D

a2, b1, c2, d1, e2, f1.

E

a1, b1, c2, d2, e2, f1.

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

Q50109

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento) |

Q50109 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,

A

heterogêneos e com acesso FIFO.

B

heterogêneos e com acesso LIFO.

C

heterogêneos e com acesso indexado-sequencial.

D

homogêneos e acesso não indexado.

E

homogêneos e de acesso aleatório por intermédio de índices.

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

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 304 questões