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

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

Q2183066 Algoritmos e Estrutura de Dados

Uma árvore consiste em uma estrutura de dados que contém nós e arcos e pode ser utilizada para organizar objetos de forma hierárquica. Uma árvore binária de busca utiliza a estrutura de árvore e possui propriedades específicas. Assinale a alternativa que apresenta uma árvore binária de busca.

A

Imagem associada para resolução da questão

B

C

D

E

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

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

Q2182228

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

Q2182228 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:

Imagem associada para resolução da questão

Assinale a alternativa que corresponde à apresentação do problema.

A

Dados três valores numéricos distintos, colocá-los em ordem decrescente.

B

Dados três valores numéricos distintos, colocá-los em ordem crescente.

C

Dados três valores alfanuméricos distintos, colocá-los em ordem alfabética crescente.

D

Dados três valores numéricos distintos, colocá-los em ordem aleatória.

E

Dados três valores alfanuméricos distintos, colocá-los em ordem alfabética decrescente.

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

Q2181810

Ano: 2023 Banca: FGV Órgão: SEFAZ-MT Prova: FGV - 2023 - SEFAZ- MT - Fiscal de Tributos Estaduais (FTE) - Tarde |

Q2181810 Algoritmos e Estrutura de Dados

Maria treinou um classificador que distingue fotos de maças e laranjas. Após testar o classificador com uma amostra de 160 fotos, obteve a matriz de confusão a seguir.

Imagem associada para resolução da questão

Com base neste resultado, é correto afirmar que a acurácia deste classificador é

A

0,075.

B

0,325.

C

0,675.

D

0,925.

E

0,982.

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

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

Q2179305

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 |

Q2179305 Algoritmos e Estrutura de Dados

leia(x)

y = 0.0

m = 1.0

enquanto x > 1 faça

escreva(y, x, m)

y = y + (x % 2) * m

x = x / 2

m = m * 10

fim enquanto

escreva(y)

Assinale a opção que apresenta o valor de x para que o resultado do código precedente seja igual a 131.

A

3

B

5

C

9

D

6

E

7

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

Q2179304

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 |

Q2179304 Algoritmos e Estrutura de Dados

soma = 0

função a(x):

soma = 0

se (x <= 1) então

retorne 1

fim se

soma = soma + x + a(x - 1) + a(x - 2)

retorne soma

escreva(a(3))

Assinale a opção que apresenta o resultado correto para o pseudocódigo precedente.

A

17

B

1

C

4

D

8

E

13

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

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

Q2176952

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

Q2176952 Algoritmos e Estrutura de Dados

É uma linguagem de consulta que utiliza um modelo baseado em grafos:

A

SQL

B

SPARQL

C

Cypher

D

PL/SQL

E

T-SQL

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

Q2176538

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

Q2176538 Algoritmos e Estrutura de Dados

A Figura 2, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0.

Imagem associada para resolução da questão

Qual será o valor da variável "retorno" ao final da execução do algoritmo da Figura 2?

A

0.

B

1.

C

2.

D

4.

E

5.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.912 questões