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

Q3063329

Ano: 2024 Banca: FADESP Órgão: Prefeitura de Capanema - PA Prova: FADESP - 2024 - Prefeitura de Capanema - PA - Analista de Sistemas |

Q3063329 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca do tipo rubro-negra,

A

se um nó é vermelho, o filho da direita é preto e o da esquerda é vermelho.

B

a raiz sempre é vermelha e os nós folha (NIL) sempre são pretos.

C

a raiz sempre é preta, e se um nó é vermelho, ambos os filhos são pretos.

D

se um nó é vermelho, o filho da direita é vermelho e o da esquerda é preto.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3060339

Ano: 2024 Banca: OBJETIVA Órgão: FESC - SP Prova: OBJETIVA - 2024 - FESC - SP - Técnico em Informática |

Q3060339 Algoritmos e Estrutura de Dados

Com base nos conceitos de estruturas de dados, mais especificamente sobre grafos, analisar os itens.

I. Um grafo é uma estrutura não linear, formado por vértices e por arcos (ou arestas) que os interligam.
II. Um grafo pode ser dirigido ou não dirigido.
III. Um grafo dirigido permite, em cada arco, que se trafegue em ambos os sentidos.

Está CORRETO o que se afirma:

A

Apenas no item I.

B

Apenas no item III.

C

Apenas nos itens I e II.

D

Em todos os itens.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3057456

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

Q3057456 Algoritmos e Estrutura de Dados

Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista não tem conhecimento sobre o tamanho do conjunto de dados e as suas condições de ordenação inicial, resolve utilizar como critério de escolha a menor complexidade do pior caso.
Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?

A

Inserção e Bubblesort

B

Mergesort e Inserção

C

Mergesort e Heapsort

D

Bubblesort e Heapsort

E

Mergesort e Bubblesort

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3056108

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056108 Algoritmos e Estrutura de Dados

Vamos imaginar uma empresa fictícia que está realizando uma oficina de treinamento para seus funcionários sobre processamento de dados. Durante a sessão é destacada a importância de compreender diferentes modelos de interação. O contexto envolve a implementação de sistemas assíncronos (offline/batch) para otimizar o processamento de grandes conjuntos de dados.
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.

A

Requer uma conexão contínua à internet para processar dados.

B

Realiza o processamento de dados em tempo real, sem pausas.

C

Permite o processamento em lote, de forma programada e não imediata.

D

Exige a interação constante do usuário durante o processamento.

E

Garante a execução imediata de todas as operações de processamento.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3056093

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056093 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre árvores binárias, árvores binárias ordenadas e árvores binárias ordenadas balanceadas (AVL), assinale V para a afirmativa verdadeira e F para a falsa.

( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.

As afirmativas são, respectivamente,

A

V – V – V.

B

V – F – V.

C

V – V – F.

D

F – V – V.

E

V – F – F.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3056091

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056091 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre vetores e matrizes, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Um vetor é uma estrutura de dados composta, unidimensional, que pode armazenar dados de diferentes tipos.
( ) Uma matriz é uma estrutura de dados composta, bidimensional, que pode armazenar dados de diferentes tipos.
( ) O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.

As afirmativas são, respectivamente,

A

F – V – F.

B

V – V – F.

C

V – F – V.

D

V – F – F.

E

V – V – V.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3056090

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056090 Algoritmos e Estrutura de Dados

A respeito de variáveis e tipos de dados, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Variáveis são espaços reservados na memória do computador para armazenar dados.
( ) Tipos de dados são categorias que definem o tipo de informação que pode ser armazenada em uma variável.
( ) Variáveis estáticas são variáveis que são criadas e inicializadas no início da execução do programa.

As afirmativas são, respectivamente,

A

V – V – F.

B

V – F – V.

C

F – V – V.

D

V – F – F.

E

V – V – V.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3056088

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056088 Algoritmos e Estrutura de Dados

Seja T uma árvore binária completa com n nós e altura h. O valor de n que indica uma árvore cheia é

A

n = 2^h

B

n =2^n-1

C

n =2^h+1

D

n =2^h -1

E

n =2^{h +}1

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3056086

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056086 Algoritmos e Estrutura de Dados

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo

se topo ≠ λ então

pt := topo

topo := topo ↑.prox

valor- recuperado := pt ↑.info

desocupar(pt)

senão underflow

O algoritmo descreve a operação de

A

inserção na pilha.

B

consulta da pilha.

C

remoção da pilha.

D

estouro por overflow.

E

estouro por underflow.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3053634

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Montes Claros - MG Prova: COTEC - 2024 - Prefeitura de Montes Claros - MG - Analista de Sistemas |

Q3053634 Algoritmos e Estrutura de Dados

Qual das seguintes afirmações descreve adequadamente um algoritmo?

A

Um algoritmo é uma descrição vaga de um processo que não exige uma sequência específica de passos para a solução de problemas.

B

Um algoritmo é um método criativo e flexível que não segue regras fixas para gerar resultados.

C

Um algoritmo é uma abordagem que utiliza apenas diagramas gráficos, sem a necessidade de uma descrição textual.

D

Um algoritmo é um processo interminável que requer intuição e clareza para resolver problemas complexos.

E

Um algoritmo é uma sequência sistemática de passos que transforma entradas em saídas, de forma previsível e bem definida.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3048975

Ano: 2024 Banca: CESGRANRIO Órgão: Caixa Prova: CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul |

Q3048975 Algoritmos e Estrutura de Dados

Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados: o último inserido.

O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é

A

linear e igual a O(n)

B

constante e igual a O(1)

C

quadrático e igual a O(n²)

D

exponencial e igual a O(2ⁿ)

E

logarítmico e igual a O(log(n))

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3048972

Ano: 2024 Banca: CESGRANRIO Órgão: Caixa Prova: CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul |

Q3048972 Algoritmos e Estrutura de Dados

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a visualização e a interpretação dos dados, preparando-os para operações futuras. Em interfaces de usuário, a ordenação melhora a usabilidade, pois organiza os dados de forma relevante para os usuários. Nesse contexto, considere que se quer ordenar um pequeno conjunto de dados que já está quase totalmente ordenado.

O algoritmo de ordenação mais eficiente para essa tarefa é a(o)

A

busca binária

B

busca sequencial

C

ordenação por seleção

D

ordenação por inserção

E

método da bolha

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3044869

Ano: 2024 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2024 - BNDES - Analista - Análise de Sistemas - Desenvolvimento (Manhã) |

Q3044869 Algoritmos e Estrutura de Dados

Considere os seguintes algoritmos, todos com complexidade assintótica O(n):

Algoritmo 1: executa uma iteração simples sobre uma lista de tamanho n.

Algoritmo 2: executa duas iterações simples sobre uma lista de tamanho n, uma após a outra.

Algoritmo 3: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação constante que leva t_C tempo.

Algoritmo 4: executa uma iteração sobre uma lista de tamanho n e, dentro dessa iteração, realiza uma operação constante k vezes, em que o tempo total das operações é k * t_D e(k * t_D > t_C).

Algoritmo 5: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação com complexidade O(1).

Qual dos algoritmos é menos eficiente em termos de tempo de execução, embora todos tenham a mesma complexidade assintótica O(n)?

A

Algoritmo 1

B

Algoritmo 2

C

Algoritmo 3

D

Algoritmo 4

E

Algoritmo 5

Q3044864

Ano: 2024 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2024 - BNDES - Analista - Análise de Sistemas - Desenvolvimento (Manhã) |

Q3044864 Algoritmos e Estrutura de Dados

Determinada empresa venceu a licitação de uma secretaria de transportes municipal para a implementação de um software que faz o cálculo da melhor rota, dentre diversas possíveis, para que o ônibus da prefeitura ligue os pontos inicial e final da linha mais frequentada com distância percorrida mínima.

Nesse contexto, o responsável pelo projeto resolveu utilizar um algoritmo consagrado de caminho mínimo, o algoritmo de

A

Bubblesort

B

Dijkstra

C

Ford-Fulkerson

D

Kruskal

E

Quicksort

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3042255

Ano: 2024 Banca: FGV Órgão: SEDUC-SP Prova: FGV - 2024 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação |

Q3042255 Algoritmos e Estrutura de Dados

Vetores, também conhecidos como arrays, arranjos ou coleções, oferecem uma maneira eficiente e organizada de armazenar e manipular coleções de dados. São comumente utilizados para representar dados visuais em gráficos, tabelas e interfaces de usuário, ordenar, filtrar, analisar e manipular diferentes conjuntos de informações como no caso de jogos com seus cenários, personagens, objetos e os próprios dados dos jogos. Dado tal contexto, fica claro que um vetor é uma lista

A

ligada de forma simples.

B

duplamente ligada.

C

binária.

D

indexada.

E

unicamente composta de letras.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3042254

Ano: 2024 Banca: FGV Órgão: SEDUC-SP Prova: FGV - 2024 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação |

Q3042254 Algoritmos e Estrutura de Dados

A estrutura de pilha é essencial para organização e gerenciamento de informações; por meio de sua utilização, é possível realizar operações de gerenciamento de memória, organizar o histórico de navegação em Web browsers, implementar funcionalidades de desfazer e refazer, realizar análises sintática e semântica de códigos em compiladores e interpretadores entre outras possibilidades. Refletindo sobre isso, assinale a alternativa correta que descreve uma estrutura de pilha

A

Um conjunto ordenado de elementos, obedecendo a técnica de ordenação LIFO.

B

Um subconjunto ordenado aleatoriamente, obedecendo as técnicas FIFO e LIFO simultaneamente.

C

Uma coleção ordenada de elementos em que o primeiro item colocado será o primeiro a deixar a pilha.

D

Um conjunto ordenado de elementos, obedecendo a técnica de ordenação FIFO.

E

Um conjunto ordenado de elementos, em que todos podem ser acessados a qualquer instante.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3035868

Ano: 2024 Banca: EDUCA Órgão: Prefeitura de Alhandra - PB Prova: EDUCA - 2024 - Prefeitura de Alhandra - PB - Técnico em Informática |

Q3035868 Algoritmos e Estrutura de Dados

Sobre funções hash, analise os itens a seguir:

I. O SHA1 é uma função de hash que gera como resultado um resumo de 128 bytes.

II. O SHA2 é composto por uma família de algoritmos que incluem versões como SHA-224, SHA-256, SHA-384 e SHA-512.

III. SHA-3 é um subconjunto da família primitiva criptográfica Keccak.

Está(ão) CORRETO(S):

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

E

I, II, III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3035052

Ano: 2024 Banca: IV - UFG Órgão: Prefeitura de Rio Branco - AC Prova: IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Sistemas - Especialização em Gestão de Sistemas Computacionais |

Q3035052 Algoritmos e Estrutura de Dados

Sistemas de recuperação da informação consistem em um conjunto de operações interligadas para identificar, em um conjunto de informações, aquelas que são de fato úteis e factíveis à demanda expressa do usuário. A modelagem de recuperação da informação consiste na representação dos documentos para consulta. Qual é o modelo de recuperação da informação que implementa a lógica difusa ou nebulosa (fuzzy) e para a qual, em cada consulta (query), são recuperados todos os termos nas condições especificadas pelo usuário?

A

Vetorial.

B

Probabilístico.

C

Estocástico.

D

Booleano.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3035049

Ano: 2024 Banca: IV - UFG Órgão: Prefeitura de Rio Branco - AC Prova: IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Sistemas - Especialização em Gestão de Sistemas Computacionais |

Q3035049 Algoritmos e Estrutura de Dados

Considere que um analista da Prefeitura de Rio Branco necessite utilizar técnicas de mineração de dados para classificar contribuintes do município com base no risco de inadimplência. Uma vez que o conjunto de dados a ser tratado é linearmente separável e, para lidar com essa característica, o analista adotará o uso de um kernel, o algoritmo adequado para essa tarefa é

A

árvore de decisão.

B

k-means.

C

regressão logística.

D

máquina de vetores de suporte.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q3035047

Ano: 2024 Banca: IV - UFG Órgão: Prefeitura de Rio Branco - AC Prova: IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Sistemas - Especialização em Gestão de Sistemas Computacionais |

Q3035047 Algoritmos e Estrutura de Dados

A lógica fuzzy é um superconjunto da lógica booleana e acrescenta o conceito de verdade parcial, isto é, gradações ou níveis de verdade. São operações padrão da lógica fuzzy:

A

união, intersecção e subtração.

B

união, intersecção e complemento.

C

intersecção, subtração e pertinência.

D

intersecção, complemento e pertinência.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 2.154 questões