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

Q446645

Ano: 2012 Banca: PR-4 UFRJ Órgão: UFRJ Prova: PR-4 UFRJ - 2012 - UFRJ - Técnico de Tecnologia da Informação - Desenvolvimento |

Q446645 Algoritmos e Estrutura de Dados

Em relação ao tema “estruturas de dados”, analise as afirmativas a seguir e marque a opção correta:

I - Nas árvores B todas as folhas sempre estarão no mesmo nível.

II - Nas listas duplamente encadeadas, todos os nós apontam para os nós sucessores e antecessores.

III - Nas árvores binárias cada nó pode ter no máximo duas subárvores.

A

somente as afirmativas I e II estão corretas;

B

somente as afirmativas I e III estão corretas;

C

somente as afirmativas II e III estão corretas;

D

somente a afirmativa I está correta;

E

somente a afirmativa II está correta.

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

Q429719

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Técnico de Informática Júnior-2012 |

Q429719 Algoritmos e Estrutura de Dados

Texto associado

Cada estrutura de dados tem uma série de propriedades que a caracterizam e permitem identificar imediatamente suas instâncias.

Com base nessas propriedades, qual estrutura de dados está sendo representada na figura acima?

A

Árvore AVL

B

Árvore binária de busca

C

Lista duplamente encadeada

D

Trie

E

Heap

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

Q367111

Ano: 2012 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |

Q367111 Algoritmos e Estrutura de Dados

Das estruturas de dados a seguir aquela que NÃO é uma estrutura linear é :

A

Lista.

B

Pilha.

C

Grafo.

D

Fila.

E

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

Q365271

Ano: 2012 Banca: IDECAN Órgão: Banestes Prova: IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q365271 Algoritmos e Estrutura de Dados

Árvore de pesquisa é uma estrutura de dados eficiente para armazenar informação, sendo particularmente adequada quando existe a necessidade de considerar todos ou alguma combinação de registros. Assinale uma combinação correta desses registros.

A

Acesso direto e sequencial eficientes, facilidade de inserção e retirada de registro, boa taxa de utilização de memória, utilização de memória primária e secundária.

B

Utilização de algoritmos de ordenação eficientes.

C

Utilização de estruturas de dados como lista, pilha e fila.

D

Não é necessário indexar os registros.

E

As operações de inserir, retirar e pesquisar são definidas.

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

Q356283

Ano: 2012 Banca: IFC Órgão: IFC-SC Prova: IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação |

Q356283 Algoritmos e Estrutura de Dados

Consiste em um tipo de estrutura de dados não linear, ou seja, os elementos que a compõem não estão armazenados de forma seqüencial e também não estão todos encadeados.

A

Estrutura de dados do tipo tabela hashing.

B

Estrutura de dados do tipo lista.

C

Estrutura de dados do tipo árvore.

D

Estrutura de dados do tipo fila.

E

Estrutura de dados do tipo pilha.

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

Q345178

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: PEFOCE Prova: CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |

Q345178 Algoritmos e Estrutura de Dados

Texto associado

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.

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

Q345175

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: PEFOCE Prova: CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |

Q345175 Algoritmos e Estrutura de Dados

Texto associado

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

O procedimento Ordena, apresentado abaixo, no qual A é um vetor e n é a quantidade de elementos nesse vetor, implementa a lógica para classificar, em ordem decrescente, os números do vetor A.

procedimento Ordena(A,n)
inicio
para i de 1 ate n faca
j = i;
para k de j + 1 ate n faca
se A[k] < A[j] entao j = k;
fimpara
t = A[i]; A[i] = A[j]; A[j] = t;
fimpara
fimprocedimento

Certo

Errado

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

Q289832

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

Q289832 Algoritmos e Estrutura de Dados

A estrutura de dados a seguir é do tipo árvore, representada pelos nós de 1 a 10, sendo o nó 1 a raiz da árvore.

Imagem 017.jpg

Caso seja utilizado o algoritmo de busca denominado Breadth-First Search (BFS), a ordem com que os nós são buscados é:

A

1, 2, 3, 4, 5, 6, 7, 8, 9, 10.

B

1, 2, 5, 3, 6, 4, 7, 8, 9, 10.

C

1, 2, 5, 9, 3, 6, 4, 7, 10, 8.

D

9, 10, 5, 6, 7, 8, 2, 3, 4, 1.

E

10, 9, 8, 7, 6, 5, 4, 3, 2, 1.

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

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

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

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

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

Q256407

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |

Q256407 Algoritmos e Estrutura de Dados

O acréscimo de um elemento em um heap pode mudar o nó raiz, dependendo do seu valor.

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

Q256406

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |

Q256406 Algoritmos e Estrutura de Dados

Heap é um tipo de dados que se baseia em árvores binárias em que o balanceamento ocorre de maneira estática.

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

Q251345

Ano: 2012 Banca: FCC Órgão: MPE-AP Prova: FCC - 2012 - MPE-AP - Técnico Ministerial - Informática |

Q251345 Algoritmos e Estrutura de Dados

Nas estruturas de dados,

A

devido às características das operações da fila, o primeiro elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO.

B

as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.

C

a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no início da lista.

D

a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas apenas no seu topo.

E

devido às características das operações da pilha, o último elemento a ser inserido será o último a ser retirado. Estruturas desse tipo são conhecidas como FIFO.

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

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

Foram encontradas 312 questões