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

Q1191168

Ano: 2016 Banca: FGV Órgão: Prefeitura de Paulínia - SP Prova: FGV - 2016 - Prefeitura de Paulínia - SP - Analista de Sistemas |

Q1191168 Algoritmos e Estrutura de Dados

Considerando-se uma estrutura de dados organizada na forma de uma tabela hash, gravada num HD rígido, com N chaves, na qual a função de espalhamento e o espaço total de armazenagem tenham sido escolhidos de forma que não haja colisões, o número médio de acessos para a recuperação de uma chave é

A

1

B

lg₂ (N ÷ 2)

C

N ÷ 2

D

N

E

2N

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

Q1180739

Ano: 2016 Banca: FGV Órgão: Prefeitura de Paulínia - SP Prova: FGV - 2016 - Prefeitura de Paulínia - SP - Professor III - Informática |

Q1180739 Algoritmos e Estrutura de Dados

A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo

A

FIFO.

B

FILO.

C

HEAP.

D

LIFO.

E

TRIE.

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

Q1175990

Ano: 2016 Banca: INSTITUTO AOCP Órgão: UFFS Prova: INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |

Q1175990 Algoritmos e Estrutura de Dados

Observando a figura a seguir, que representa uma árvore binária, é correto afirmar que

Imagem associada para resolução da questão

A

possui uma estrutura inválida.

B

possui 6 nós e 7 subárvores vazias.

C

possui 7 nós vazios e 6 subárvores vazias.

D

não possui subárvores vazias.

E

os nós B e C não possuem subárvores na esquerda.

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

Q1087706

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087706 Algoritmos e Estrutura de Dados

A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como

A

Lista Encadeada.

B

Matriz.

C

Vetor.

D

Pilha.

E

Fila.

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

Q1087705

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087705 Algoritmos e Estrutura de Dados

Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.

A

Em um heap T, para cada nodo v diferente da raiz, a chave em v é maior ou igual à chave armazenada no nodo pai de v

B

Em um heap T, para cada nodo v igual ao da raiz, a chave em v é menor ou igual à chave armazenada no nodo pai de v.

C

Em um heap T, para todos os nodos v diferentes da raiz, a chave em v é sempre menor que a chave armazenada no nodo pai de v.

D

Em um heap T, para todos os nodos v iguais da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

E

Em um heap T, para um dos nodos v diferente da raiz, a chave em v é sempre maior que a chave armazenada no nodo pai de v.

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

Q1083883

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |

Q1083883 Algoritmos e Estrutura de Dados

Em estrutura de dados, há um tipo de estrutura especial que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma busca simples, fazer uma busca rápida e obter o valor desejado. A qual das estruturas de dados a seguir a afirmação se refere?

A

Grafos.

B

Árvore.

C

Pilha.

D

Tabela de dispersão.

E

Árvore Binária de Busca.

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

Q1083880

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |

Q1083880 Algoritmos e Estrutura de Dados

FIFO é uma sigla utilizada para definir um conceito em estrutura de dados. Qual é esse conceito?

A

Pilha.

B

Árvore.

C

Recursividade.

D

Fila.

E

UML.

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

Q1083877

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |

Q1083877 Algoritmos e Estrutura de Dados

O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?

A

OSI

B

CSS

C

FIFO

D

LIFO

E

SQL

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

Q1083872

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |

Q1083872 Algoritmos e Estrutura de Dados

A imagem a seguir representa uma estrutura de dados chamada árvore binária. Há vários tipos de árvores binárias. Qual é o tipo de árvore binária que tal imagem representa?
Imagem associada para resolução da questão

Imagem associada para resolução da questão

A

Árvore binária em largura.

B

Árvore binária em profundidade.

C

Árvore binária cheia.

D

Árvore binária completa.

E

Árvore estritamente binária.

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

Q1083871

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |

Q1083871 Algoritmos e Estrutura de Dados

Em programação, mais especificamente na parte que trata de estrutura de dados, existem os conceitos de listas encadeadas. A imagem a seguir representa um tipo de lista encadead. Qual é o tipo dessa lista?
Imagem associada para resolução da questão

A

Lista de encadeamento reverso.

B

Lista de encadeamento duplo.

C

Pilha.

D

Árvore Binária.

E

Lista circular.

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

Q1069968

Ano: 2016 Banca: FGV Órgão: SEE-PE Prova: FGV - 2016 - SEE-PE - Professor de Desenvolvimento de Sistemas |

Q1069968 Algoritmos e Estrutura de Dados

Analise a disposição dos nós de uma árvore B, mostrada a seguir, cujos nós não raiz podem conter entre duas e quatro chaves.

Imagem associada para resolução da questão

Após as mudanças causadas pelo algoritmo de inserção quando a chave “0017” é inserida nessa árvore, assinale a opção que indica o conteúdo do nó raiz.

A

0017

B

0018

C

0015, 0018

D

0017, 0019

E

0016, 0017

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

Q1069962

Ano: 2016 Banca: FGV Órgão: SEE-PE Prova: FGV - 2016 - SEE-PE - Professor de Desenvolvimento de Sistemas |

Q1069962 Algoritmos e Estrutura de Dados

Observe a estrutura de dados do tipo fila implementada em um arquivo cujas colunas e registros são exibidos a seguir.

Imagem associada para resolução da questão

Essa fila denota a classificação final dos cinco primeiros times numa certa edição do campeonato brasileiro.

Assinale a opção que indica o time que ficou em terceiro lugar.

A

Coritiba.

B

Cruzeiro.

C

Santos.

D

São Caetano.

E

São Paulo.

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

Q1069961

Ano: 2016 Banca: FGV Órgão: SEE-PE Prova: FGV - 2016 - SEE-PE - Professor de Desenvolvimento de Sistemas |

Q1069961 Algoritmos e Estrutura de Dados

As operações “push” e “pop” aplicam-se às estruturas de dados do tipo

A

array.

B

árvore binária.

C

fila.

D

hash.

E

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

Q929887

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929887 Algoritmos e Estrutura de Dados

A sequência de nós visitados em um percuso pré-ordem na árvore binária abaixo é:

Imagem associada para resolução da questão

A

50, 65, 10, 30, 71, 55, 80

B

50, 71, 80, 55, 65, 30, 10

C

55, 71, 80, 10, 65, 30, 50

D

80, 55, 71, 30, 10, 65, 50

E

80, 71, 55, 50, 30, 65, 10

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

Q929885

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929885 Algoritmos e Estrutura de Dados

Considere a árvore balanceada AVL abaixo:

Imagem associada para resolução da questão

Caso seja inserido o elemento 20 e as operações de balanceamento sejam realizadas, caso necessário. Realizando o percurso na árvore em in-ordem, qual é a sequência de visita dos nós?

A

7, 15, 20, 22, 30, 45

B

7, 20, 15, 22, 30, 45

C

7, 22, 15, 45, 30, 20

D

22, 15, 7, 30, 20, 45

E

22, 20, 15, 7, 45, 30

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

Q929859

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929859 Algoritmos e Estrutura de Dados

Com relação à uma árvore binária de busca, assinale a alternativa correta.

A

Por ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho.

B

A complexidade de pior caso do processo de busca em uma árvore binária de busca é sempre maior do que a busca em uma árvore binária qualquer.

C

Uma característica comum nas árvores binárias de busca é que todas são cheias, ou seja, todas as sub-árvores vazias pertencem aos nós do último nível.

D

Uma árvore binária de busca é caracterizada por seus elementos estarem organizados seguindo alguma ordem pré-definida, sendo também conhecidas como árvore binária ordenada.

E

Como em uma árvore binária de busca os elementos estão fora de ordem, quando se deseja buscar um elemento, é necessário percorrer todos os elementos presentes na árvore até encontrar o elemento buscado.

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

Q929851

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929851 Algoritmos e Estrutura de Dados

Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode utilizar uma entre várias estruturas de dados existentes, sendo cada qual adequada em determinados contextos. Sobre as estruturas de dados, marque a alternativa correta.

A

A estrutura denominada fila circular é utilizada quando deseja-se estabelecer prioridade para os elementos que estão a mais tempo na fila.

B

Em uma fila, utiliza-se o termo denominado LIFO (Last In First Out), onde o elemento mais novo na estrutura é o primeiro a ser retirado.

C

Dado um conjunto de elementos inseridos em uma pilha, ao se remover sequencialmente esses elementos e imprimindo os seus valores obtém-se os elementos na ordem inversa da inicial.

D

Para percorrer os elementos inseridos em uma lista duplamente encadeada, existe apenas um fluxo, pois os elementos possuem o ponteiro somente para o próximo elemento da lista.

E

Nas estruturas de dados de lista, pilha e fila, as operações de inserção e remoção possuem complexidade de pior caso iguais, visto o comportamento similar adotado por essas estruturas.

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

Q929820

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Analista de Tecnologia da Informação |

Q929820 Algoritmos e Estrutura de Dados

A estrutura de dados fila implementa qual mecanismo de inserção e retirada de dados?

A

FIFA.

B

FIFO.

C

LIFO.

D

FFLL.

E

FOFL.

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

Q876724

Ano: 2016 Banca: FAURGS Órgão: HCPA Prova: FAURGS - 2016 - HCPA - Analista de TI (Desenvolvimento) |

Q876724 Algoritmos e Estrutura de Dados

Editores de Texto geralmente oferecem um mecanismo de reversão de operações (undo) que cancela operações recentes e reverte um documento a estados anteriores. A operação de reversão é implementada mantendo as alterações na estrutura de dados

A

fila.

B

pilha.

C

heap.

D

hash.

E

árvore.

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

Q818386

Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Professor - Informática |

Q818386 Algoritmos e Estrutura de Dados

Qual estrutura de dados utiliza o princípio LIFO em inglês (Last In, First Out), no qual os dados que foram inseridos por último são os primeiros a serem removidos? Nesse tipo de estrutura de dados, utiliza-se a operação PUSH (empilhar) ao se inserir um novo elemento no topo dessa estrutura e a operação POP (desempilhar), ao remover o elemento do topo dessa estrutura de dados.

A

Fila.

B

Árvore Binária.

C

Tabela Hash.

D

Pilha.

E

Grafo.

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

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

Foram encontradas 1.713 questões