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

Q2159651

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Analista de Tecnologia da Informação |

Q2159651 Algoritmos e Estrutura de Dados

Em relação à estrutura de dados do tipo fila é correto afirmar que:

A

trata-se de uma estrutura de dados estática.

B

possui duas regiões conhecidas como topo e base.

C

permite a utilização das operações básicas push e pop.

D

seus elementos são inseridos no final da fila e retirados pelo início.

E

possui um modo de acesso Last In First Out (LIFO).

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

Q2156966

Ano: 2023 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |

Q2156966 Algoritmos e Estrutura de Dados

Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado:

A

O (lg n)

B

O (n lg n)

C

1 + (n lg n)

D

1 + O (lg n)

E

1 + O (lg n/(1+n))

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

Q2156964

Ano: 2023 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |

Q2156964 Algoritmos e Estrutura de Dados

Sobre os algoritmos para ordenação de dados, é correto afirmar que o

A

heapsort é considerado um algoritmo estável, fundamentado na estratégia de divisão e conquista.

B

mergesort é considerado um algoritmo instável, apresentando uma complexidade de O(n²) comparações no melhor caso.

C

bubblesort é considerado um algoritmo estável, apresentando uma complexidade de O(n²) comparações no pior caso.

D

insertion sort é considerado um algoritmo instável, apresentando uma complexidade de O(n) comparações no pior caso.

E

quicksort é considerado um algoritmo estável, fundamentado em uma estratégia de inserção de dados em lista.

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

Q2156951

Ano: 2023 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |

Q2156951 Algoritmos e Estrutura de Dados

Um projeto de desenvolvimento de software foi dividido em 6 atividades e para cada uma delas foi estimado o número de semanas para a sua execução, conforme imagem abaixo. No entanto, A4 teve um atraso de mais duas semanas além do previsto, e A5, um atraso de uma semana.
40.png (301×147)

O tempo de execução final do projeto foi de

A

8 semanas

B

9 semanas

C

10 semanas

D

12 semanas

E

13 semanas

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

Q2156530

Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |

Q2156530 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, é correto afirmar que:

A

Uma árvore é uma sequência de zero ou mais itens x₁, x₂,...,x_n, na qual xi é de um determinado tipo e n representa o tamanho da árvore.

B

Uma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.

C

Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.

D

Para a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém x_n passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça.

E

Uma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.

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

Q2156529

Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |

Q2156529 Algoritmos e Estrutura de Dados

Sobre projeto de algoritmos, é correto afirmar que:

A

Um procedimento que chama a si mesmo, direta ou indiretamente, é denominado de algoritmo guloso. O uso de um algoritmo guloso permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema a ser resolvido utiliza estruturas de repetição.

B

Os algoritmos recursivos permitem definir o processo em um número finito de subtarefas parciais que devem ser exploradas recursivamente.

C

Algoritmos dinâmicos são tipicamente utilizados para resolver problemas de otimização. Um exemplo é o algoritmo para encontrar o caminho mais curto entre dois vértices de um grafo.

D

O paradigma de divisão e conquista consiste em dividir o problema em partes menores, encontrar soluções para as partes, e então combinar as soluções obtidas em uma solução global.

E

Quando um algoritmo recursivo tem complexidade exponencial, a técnica de balanceamento pode levar a um algoritmo mais eficiente.

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

Q2145120

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145120 Algoritmos e Estrutura de Dados

O analista de tecnologia da informação solicitou que você escrevesse um algoritmo para uma pesquisa de campo por meio de um instrumento da lógica de programação e você optou por instrumentos narrativos. Das opções seguintes, aquela que contém apenas instrumentos narrativos é:

A

português estruturado e árvore de decisão.

B

tabela de decisão e pseudocódigo.

C

árvore de decisão e tabela de decisão.

D

pseudocódigo e português estruturado.

E

diagrama hierárquico de fluxo e tabela de decisão.

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

Q2145119

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145119 Algoritmos e Estrutura de Dados

Antônio é técnico em laboratório e precisa escolher um mecanismo de busca para trabalhar com controle de estoques. São algoritmos de busca possíveis para utilização no seu laboratório, EXCETO:

A

pesquisa sequencial.

B

pesquisa binária.

C

busca por interpolação.

D

hashing.

E

quicksort.

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

Q2145118

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145118 Algoritmos e Estrutura de Dados

Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:

A

vetores, pilhas e árvores.

B

strings, listas e filas.

C

filas, pilhas e árvores.

D

registros, vetores e listas.

E

listas, pilhas e strings.

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

Q2144927

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico em Tecnologia da Informação |

Q2144927 Algoritmos e Estrutura de Dados

São instrumentos gráficos ou instrumentos narrativos utilizados para entendimento do algoritmo da lógica de programação:

A

fluxogramas, gráficos de estrutura e português estruturado.

B

gráficos de estrutura, diagrama de casos de uso e tabela de decisão.

C

modelo entidade-relacionamento, árvore de decisão e português estruturado.

D

árvore de decisão, gráficos de estrutura e diagrama de classes.

E

pseudocódigo, tabela de decisão e diagrama hierárquico de fluxo.

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

Q2144926

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico em Tecnologia da Informação |

Q2144926 Algoritmos e Estrutura de Dados

Dos métodos de pesquisa e ordenação seguintes, aqueles que necessitam de que o vetor esteja previamente ordenado são:

A

pesquisa sequencial e pesquisa binária.

B

pesquisa binária e busca por interpolação.

C

busca por interpolação e pesquisa sequencial.

D

hashing e pesquisa sequencial.

E

pesquisa binária e hashing.

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

Q2144925

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico em Tecnologia da Informação |

Q2144925 Algoritmos e Estrutura de Dados

Observe a seguinte figura.

Imagem associada para resolução da questão

A altura e o grau da árvore representada são, respectivamente:

A

2 e 2.

B

2 e 3.

C

4 e 3.

D

3 e 2.

E

4 e 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

Q2129262

Ano: 2023 Banca: SELECON Órgão: Prefeitura de Barra do Bugres - MT Prova: SELECON - 2023 - Prefeitura de Barra do Bugres - MT - Técnico em Informática |

Q2129262 Algoritmos e Estrutura de Dados

Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:

A

filas

B

listas

C

pilhas

D

árvores

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

Q2129261

Ano: 2023 Banca: SELECON Órgão: Prefeitura de Barra do Bugres - MT Prova: SELECON - 2023 - Prefeitura de Barra do Bugres - MT - Técnico em Informática |

Q2129261 Algoritmos e Estrutura de Dados

Observe-se o seguinte algoritmo, que utiliza as regras sintáticas da linguagem VisuAlg e foi implementado em pseudocódigo.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Ao final da execução do algoritmo, serão escritos os seguintes valores referentes à variável v1:

A

2, 3, 5, 7

B

2, 4, 6, 8

C

2, 3, 4, 5, 6, 7

D

8, 7, 6, 5, 4, 3

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

Q2128666

Ano: 2023 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2023 - Banco do Brasil - Agente de Tecnologia - Microrregião 158 - TI |

Q2128666 Algoritmos e Estrutura de Dados

Um estudante de computação decidiu escrever um método Java para exibir, no console, em pré-ordem, os valores dos nós de uma árvore binária recebida como parâmetro. Ao executar esse método, os seguintes valores foram exibidos no console:

80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?

A

B

C

D

E

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

Q2128665

Ano: 2023 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2023 - Banco do Brasil - Agente de Tecnologia - Microrregião 158 - TI |

Q2128665 Algoritmos e Estrutura de Dados

A Figura a seguir exibe o conteúdo de três pilhas: P1, P2 e P3.

Imagem associada para resolução da questão

Admita que um método Java, chamado exibePilha, receba essas três pilhas como parâmetros e execute os seguintes passos:

1. Cria duas pilhas auxiliares, A1 e A2, inicialmente vazias;

2. Remove um elemento de P1 e o insere em A1. Em seguida, remove um elemento de P2 e o insere em A1. Repete esses dois procedimentos até que P1 e P2 fiquem, ambas, vazias;

3. Remove um elemento de P3 e o insere em A1. Repete esse procedimento até que P3 fique vazia;

4. Remove um elemento de A1 e o insere em A2. Repete esse procedimento até que A1 fique vazia;

5. Remove um elemento de A2 e o exibe no console. Repete esse procedimento 4 vezes.

O que será exibido no console, quando o método exibePilha for executado, tendo P1, P2 e P3 sido passadas como parâmetros?

A

10 15 25 28

B

10 25 30 40

C

15 10 28 25

D

20 35 34 40

E

40 34 30 60

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

Q2121316

Ano: 2023 Banca: Instituto Access Órgão: UFFS Prova: Instituto Access - 2023 - UFFS - Técnico de Tecnologia da Informação |

Q2121316 Algoritmos e Estrutura de Dados

Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de dados PILHA, e que suporta três operações básicas, descritas a seguir:
Quadro I - DEFINIÇÕES 23_1.png (299×120)

Quadro II - OPERAÇÕES 23_2.png (297×168)

Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é

A

ITAQUI.

B

QUARAÍ.

C

SANTANA.

D

LIVRAMENTO.

E

URUGUAIANA.

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

Q2121315

Ano: 2023 Banca: Instituto Access Órgão: UFFS Prova: Instituto Access - 2023 - UFFS - Técnico de Tecnologia da Informação |

Q2121315 Algoritmos e Estrutura de Dados

O pseudocódigo abaixo realiza a troca dos valores de duas variáveis NORTE e SUL, com a ajuda de uma variável AUX. Se os valores iniciais forem 44 para NORTE e 19 para SUL, ao final da execução das instruções, essas variáveis conterão, respectivamente, os valores 19 e 44.
22_1.png (124×61)

A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:

A

B

C

D

E

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

Q2121314

Ano: 2023 Banca: Instituto Access Órgão: UFFS Prova: Instituto Access - 2023 - UFFS - Técnico de Tecnologia da Informação |

Q2121314 Algoritmos e Estrutura de Dados

O algoritmo da figura mostra o uso da estrutura de controle “enquanto ... fimenquanto” que gera um resultado único.
21_1.png (217×219)

O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção:

A

B

C

D

E

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

Q2116007

Ano: 2023 Banca: FUNDATEC Órgão: Prefeitura de Balneário Pinhal - RS Prova: FUNDATEC - 2023 - Prefeitura de Balneário Pinhal - RS - Professor II - Informática |

Q2116007 Algoritmos e Estrutura de Dados

A estrutura de dados em que o primeiro elemento a ser inserido também será o primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de:

A

Pilha.

B

Lista ligada.

C

Vetor.

D

Árvore binária.

E

Fila.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões