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

Q2188066

Ano: 2023 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |

Q2188066 Algoritmos e Estrutura de Dados

Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:

I. Uma lista pode ter uma entre várias formas; ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.
II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento.
III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.

Está CORRETO o que se afirma em:

A

Nenhum dos itens é verdadeiro.

B

I e II, apenas.

C

II e III, apenas.

D

I e III, apenas.

E

I, II e III.

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

Q2183324

Ano: 2023 Banca: FGV Órgão: TJ-RN Prova: FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |

Q2183324 Algoritmos e Estrutura de Dados

No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias.

I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.

Está correto o que se afirma em:

A

somente II;

B

somente I e II;

C

somente I e III;

D

somente II e III;

E

I, II e III.

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

Q2183068

Ano: 2023 Banca: UFPR Órgão: IF-PR Prova: UFPR - 2023 - IF-PR - Informática |

Q2183068 Algoritmos e Estrutura de Dados

Os padrões de projeto GoF (“Gang of Four”) auxiliam os projetistas de software fornecendo soluções para problemas comuns, utilizando os conceitos da orientação a objetos. O padrão que permite a construção de estruturas complexas a partir de uma hierarquia de classes, compondo objetos em estruturas de árvore, é o:

A

Facade.

B

Prototype.

C

Composite.

D

Adapter.

E

Observer.

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

Q2182229

Ano: 2023 Banca: UFPR Órgão: IF-PR Prova: UFPR - 2023 - IF-PR - Analista em Tecnologia da Informação |

Q2182229 Algoritmos e Estrutura de Dados

As variáveis compostas homogêneas são conjuntos de variáveis do mesmo tipo, referenciáveis pelo mesmo identificador e alocadas sequencialmente na memória. Em relação aos tipos de variáveis compostas homogêneas, assinale a alternativa correta.

A

Matrizes são variáveis compostas unidimensionais; vetores são variáveis compostas multidimensionais.

B

Pilhas são variáveis compostas unidimensionais; ponteiros são variáveis compostas multidimensionais.

C

Vetores são variáveis compostas unidimensionais; matrizes são variáveis compostas multidimensionais.

D

Vetores são variáveis compostas unidimensionais; matrizes são variáveis compostas monodimensionais.

E

Ponteiros são variáveis compostas unidimensionais; pilhas são variáveis compostas multidimensionais.

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

Q2179306

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: AGER - Mato Grosso Prova: CESPE / CEBRASPE - 2023 - AGER - Mato Grosso - Analista Regulador - Ciências da Computação e ou Sistemas de Informação |

Q2179306 Algoritmos e Estrutura de Dados

Para ordenar um vetor de 10 elementos usando-se a ordenação por seleção, a quantidade de comparações necessárias é igual a

A

25.

B

65.

C

35.

D

45.

E

55.

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

Q2179303

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: AGER - Mato Grosso Prova: CESPE / CEBRASPE - 2023 - AGER - Mato Grosso - Analista Regulador - Ciências da Computação e ou Sistemas de Informação |

Q2179303 Algoritmos e Estrutura de Dados

As operações push (inserir no topo), pop (retirar do topo) e top (observar o topo) são utilizadas em estruturas de dados do tipo

A

pilha.

B

fila.

C

tabela hash.

D

grafo.

E

árvore binária.

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

Q2177264

Ano: 2023 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2023 - GHC-RS - Programador |

Q2177264 Algoritmos e Estrutura de Dados

De acordo com a literatura clássica sobre estruturas de dados, qual das estruturas de dados abaixo NÃO é linear?

A

Lista.

B

Deque.

C

Fila.

D

Pilha.

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

Q2176951

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176951 Algoritmos e Estrutura de Dados

Qual é a diferença entre uma árvore de busca binária e uma árvore B?

A

Árvores de busca binária podem ter filhos com mais de dois filhos, enquanto árvores B têm exatamente dois filhos por nó.

B

Árvores B são usadas apenas para armazenar chaves únicas, enquanto árvores de busca binária podem armazenar chaves repetidas.

C

Árvores de busca binária são sempre balanceadas, enquanto árvores B podem ser balanceadas ou não.

D

Árvores B são usadas para armazenar grandes quantidades de dados em disco, enquanto árvores de busca binária são usadas apenas em memória.

E

Árvores de busca binária têm complexidade assintótica O(log n) para busca, enquanto árvores B têm complexidade O(n) para busca.

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

Q2176950

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176950 Algoritmos e Estrutura de Dados

Qual é o fator de balanceamento mínimo de uma árvore AVL para garantir que a complexidade de tempo das operações de inserção e exclusão seja O(log n)?

A

1.

B

2.

C

3.

D

4.

E

5.

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

Q2176948

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176948 Algoritmos e Estrutura de Dados

Em uma tabela hash com tratamento de colisão por endereçamento aberto, qual é a condição de parada do algoritmo de inserção quando não é possível encontrar uma posição livre na tabela?

A

Exceção de tabela cheia.

B

Retorno de erro.

C

Dupla dispersão.

D

Remoção de item aleatório.

E

Redimensionamento da tabela.

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

Q2176943

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176943 Algoritmos e Estrutura de Dados

Quais as principais diferenças entre as tabelas hash com encadeamento e com endereçamento aberto?

A

Encadeamento tem menor chance de colisões; endereçamento aberto é mais rápido para inserção e remoção.

B

Encadeamento é mais rápido para busca; endereçamento aberto tem menor chance de colisões.

C

Encadeamento usa menos memória; endereçamento aberto é mais rápido para busca.

D

Encadeamento tem maior chance de colisões; endereçamento aberto é mais lento para inserção e remoção.

E

Encadeamento é mais fácil de implementar; endereçamento aberto é mais difícil de implementar.

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

Q2176941

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176941 Algoritmos e Estrutura de Dados

Suponha que você tenha uma árvore binária de busca com n nós. Qual é a complexidade de tempo para determinar se a árvore é uma árvore AVL balanceada?

A

O(n)

B

O(log n)

C

O(n log n)

D

O(n^2)

E

O(log^2 n)

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

Q2176940

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176940 Algoritmos e Estrutura de Dados

Qual a diferença entre uma Árvore B e uma Árvore B+?

A

A Árvore B armazena registros apenas nas folhas, enquanto a Árvore B+ armazena registros em todos os nós internos.

B

A Árvore B+ é uma árvore binária, enquanto a Árvore B não tem restrições quanto ao número de filhos de um nó.

C

A Árvore B permite acesso aleatório aos registros, enquanto a Árvore B+ permite apenas acesso sequencial.

D

A Árvore B+ é uma árvore balanceada, enquanto a Árvore B não é.

E

A Árvore B é uma árvore de busca, enquanto a Árvore B+ é uma árvore de ordenação.

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

Q2176931

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176931 Algoritmos e Estrutura de Dados

Considerando uma tabela hash com fator de carga X, qual é a probabilidade de colisão em uma inserção, utilizando a função de hash universal?

A

X

B

1/X

C

1/2X

D

1/2

E

X/2

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

Q2176929

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176929 Algoritmos e Estrutura de Dados

Qual é a altura máxima de uma árvore vermelha e preta com N chaves?

A

log(N)

B

log(N) + 1

C

2log(N)

D

2log(N) + 1

E

N/2

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

Q2176928

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |

Q2176928 Algoritmos e Estrutura de Dados

Qual a complexidade de tempo assintótica para buscar um registro em uma árvore B+ com X chaves e altura Y?

A

O(log X)

B

O(log Y)

C

O(X)

D

O(Y)

E

O(X log Y)

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

Q2176536

Ano: 2023 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2023 - GHC-RS - Analista de Sistemas |

Q2176536 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o tipo de estrutura de dados caracterizada por um conjunto de dados dispostos por uma sequência de nós, em que a relação de sucessão desses elementos é determinada por um ponteiro que indica a posição do próximo elemento.

A

Vetor.

B

Lista ligada.

C

Pilha.

D

Fila.

E

Árvore binária.

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

Q2175403

Ano: 2023 Banca: FUNDATEC Órgão: IF Farroupilha - RS Prova: FUNDATEC - 2023 - IF Farroupilha - RS - Técnico de Tecnologia da Informação |

Q2175403 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta uma estrutura de dados onde cada nó possui um elemento com informações, um ponteiro para seu próximo elemento e um ponteiro para seu elemento anterior.

A

Lista circular.

B

Matriz bidimensional.

C

Vetor.

D

Registro.

E

Lista duplamente ligada.

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

Q2172175

Ano: 2023 Banca: FUNDATEC Órgão: PROCERGS Prova: FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Desenvolvimento Front-End |

Q2172175 Algoritmos e Estrutura de Dados

Uma _________ é uma estrutura de dados linear que apresenta uma série de nós, cada um contendo um elemento de dados, uma referência para o nó anterior e outra referência para o próximo nó, permitindo, assim, a manipulação de elementos em ambas as direções.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.

A

árvore

B

pilha

C

lista encadeada

D

lista duplamente encadeada

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

Q2167066

Ano: 2023 Banca: FGV Órgão: PGM - Niterói Prova: FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |

Q2167066 Algoritmos e Estrutura de Dados

No contexto das estruturas de índices do tipo árvores balanceadas (B-Trees), analise as afirmativas a seguir.
I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó. II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó. III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um.
Está correto o que se afirma em:

A

nenhuma;

B

somente I;

C

somente II;

D

somente III;

E

somente I e III.

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

Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.315 questões