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

Q1792496

Ano: 2021 Banca: INSTITUTO AOCP Órgão: ITEP-RN Prova: INSTITUTO AOCP - 2021 - ITEP - RN - Perito Criminal - Computação |

Q1792496 Algoritmos e Estrutura de Dados

Suponha uma estrutura de dados do tipo vetor, a qual possui algumas centenas de elementos ordenados. Buscas por valores dos elementos desse vetor são constantes e, portanto, é necessário utilizar um método de busca eficiente. Das seguintes opções, qual seria o método de busca ou o algoritmo mais adequado?

A

Busca linear.

B

Busca binária.

C

Bubble sort.

D

Quick sort.

E

Busca sequencial.

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

Q1791920

Ano: 2021 Banca: Quadrix Órgão: CORE-PR Prova: Quadrix - 2021 - CORE-PR - Analista TI |

Q1791920 Algoritmos e Estrutura de Dados

Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
A matriz é uma estrutura que possui todos os valores do mesmo tipo, ou seja, uma estrutura homogênea e que pode ainda ter mais de uma dimensão.

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

Q1791919

Ano: 2021 Banca: Quadrix Órgão: CORE-PR Prova: Quadrix - 2021 - CORE-PR - Analista TI |

Q1791919 Algoritmos e Estrutura de Dados

Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
As operações somar, inserir e apagar elementos são consideradas como operações de atualização de um vetor.

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

Q1790951

Ano: 2021 Banca: IADES Órgão: BRB Prova: IADES - 2021 - BRB - Analista de Tecnologia da Informação |

Q1790951 Algoritmos e Estrutura de Dados

O pseudocódigo a seguir apresenta o corpo de uma função.
int func(int n) { if (n <= 1) { return n } return func(n-1) + func(n-2) }
Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?

A

89

B

1

C

21

D

34

E

55

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

Q1790950

Ano: 2021 Banca: IADES Órgão: BRB Prova: IADES - 2021 - BRB - Analista de Tecnologia da Informação |

Q1790950 Algoritmos e Estrutura de Dados

Considere o pseudocódigo a seguir, em que o símbolo ^ indica uma operação XOR bitwise.

a = 12

b = 5

a = a ^ b

b = a ^ b

a = a ^ b

Os valores finais das variáveis a e b são, respectivamente,

A

0

B

1

C

12 e 5

D

5 e 12

E

125 e 512

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

Q1790656

Ano: 2021 Banca: FADESP Órgão: Câmara de Marabá - PA Prova: FADESP - 2021 - Câmara de Marabá - PA - Técnico em Processamento de Dados |

Q1790656 Algoritmos e Estrutura de Dados

Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

A

10, 8, 5, 7, 12, 11 e 13.

B

10, 7, 5, 8, 12, 11 e 13.

C

5, 7, 8, 10, 11, 12 e 13.

D

5, 8, 7, 11, 13, 12 e 10.

E

5, 10, 12, 8, 7, 11 e 13.

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

Q1755641

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Engenheiro Mecatrônico |

Q1755641 Algoritmos e Estrutura de Dados

A ordenação é uma das questões mais importantes da ciência da computação. Em diversas situações é necessário ordenar uma lista, a fim de facilitar a busca de informações. Assinale a opção que indica o método de ordenação, que se baseia na estratégia de resolução de problemas conhecida como divisão e conquista.

A

Bolha.

B

Seleção.

C

Inserção.

D

Quicksort.

E

Mergesort.

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

Q1755563

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Supervisor - Tecnologia de Informação |

Q1755563 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados, considere uma pilha (stack) onde as seguintes operações foram executadas.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.

A

3 / 12

B

3 / 15

C

3 / 19

D

5 / 12

E

5 / 19

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

Q1754648

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas |

Q1754648 Algoritmos e Estrutura de Dados

Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máximo de acessos necessários para encontrar uma determinada chave.

A

4

B

5

C

6

D

10

E

20

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

Q1754022

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE / CEBRASPE - 2021 - SERPRO - Analista - Especialização: Ciência de Dados |

Q1754022 Algoritmos e Estrutura de Dados

Texto associado

A respeito de conceitos de NoSQL orientado a grafos, orientado a documentos e orientado a colunas, julgue o item a seguir.

A compactação, recurso para otimizar espaço de armazenamento, é um processo pelo qual o HBase se utiliza das probabilidades da ocorrência de símbolos e de palavras em um conjunto de dados, para determinar quantos bits serão utilizados para cada símbolo.

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

Q1735416

Ano: 2021 Banca: CESGRANRIO Órgão: Banco da Amazônia Prova: CESGRANRIO - 2021 - Banco da Amazônia - Técnico Científico |

Q1735416 Algoritmos e Estrutura de Dados

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

A

1

B

2

C

3

D

4

E

5

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

Q1721418

Ano: 2021 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |

Q1721418 Algoritmos e Estrutura de Dados

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).

Para m = 5013, o índice obtido para k = 10034 é

A

2.

B

8.

C

5013.

D

5021.

E

15047.

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

Q1721417

Ano: 2021 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor) |

Q1721417 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

A

empilhamento.

B

desempilhamento.

C

concatenação.

D

rotação.

E

poda.

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

Q1696862

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Informação e Comunicação |

Q1696862 Algoritmos e Estrutura de Dados

programa { funcao inicio ( ) { inteiro x, y, z x=3 y=5 z=2 escreva ( x * y - 4 * z * z *z ) } }

Assinale a opção que apresenta resultado do programa precedente.

A

−17

B

−15

C

12

D

15

E

17

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

Q1696860

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Informação e Comunicação |

Q1696860 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o pseudo-código que apresentará o valor 10 como resposta.

A

programa { funcao inicio() { inteiro soma = 1, contador para (contador = 1; contador <= 5; contador ++) { soma = soma + contador } escreva( soma) } }

B

programa { funcao inicio ( ) { inteiro soma = 1, contador para (contador = 1; contador < 5; contador ++) { soma = soma + contador } escreva( soma) } }

C

programa { funcao inicio() { inteiro soma = 1, contador para (contador = 5; contador > 0 ; contador = contador-2) { soma = soma + contador } escreva( soma) } }

D

programa { funcao inicio ( ) { inteiro soma = 1, contador para (contador = 1; contador < 5; contador ++) { soma = soma * contador } escreva( soma) } }

E

programa { funcao inicio ( ) { inteiro soma = 1, contador para (contador = 1; contador <= 5; contador = contador + 2) { soma = soma * contador } escreva( soma) } }

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

Q1696859

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Informação e Comunicação |

Q1696859 Algoritmos e Estrutura de Dados

programa { funcao proc(inteiro n) { se (n==4) { retorna n; } senão { retorna 2*proc(n+1); } } escreva (proc(2));

Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.

A

2

B

4

C

6

D

8

E

16

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

Q1686344

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686344 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.

A

Quick Sort

B

Insertion Sort

C

Bubble Sort

D

Selection Sort

E

Heap Sort

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

Q1686343

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686343 Algoritmos e Estrutura de Dados

(4 > 2) xor (5 = 3) and (4 > 2) or (5 = 5)
Assinale a opção que apresenta o resultado da expressão anterior.

A

2

B

3

C

4

D

Falso

E

Verdadeiro

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

Q1686341

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686341 Algoritmos e Estrutura de Dados

Na estrutura de dados denominada FILA,

A

o último elemento a ser inserido será o primeiro a ser retirado.

B

o primeiro elemento a ser inserido será o primeiro a ser retirado: adiciona-se item no fim e remove-se item do início.

C

os elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada.

D

os elementos não estão necessariamente armazenados sequencialmente na memória por ordem descrente de valores.

E

os elementos são formados de índices em duas dimensões: linhas e colunas.

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

Q1686337

Ano: 2021 Banca: CESPE / CEBRASPE Órgão: SEED-PR Prova: CESPE / CEBRASPE - 2021 - SEED-PR - Professor - Educação Básica e Jornada |

Q1686337 Algoritmos e Estrutura de Dados

Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.

Essa estrutura é do tipo

A

pilha.

B

fila.

C

lista encadeada.

D

lista duplamente encadeada.

E

matriz.

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 Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.729 questões