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

Ano: 2024 Banca: IV - UFG Órgão: IF-SE Prova: IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |

Q2614500 Algoritmos e Estrutura de Dados

Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.

4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:

A

fila.

B

pilha.

C

árvore.

D

tabela hash.

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.

Q2589846

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

Q2589846 Algoritmos e Estrutura de Dados

Um problema computacional é dito NP-completo quando

A

a complexidade de tempo no caso médio é igual à complexidade do pior caso.

B

sua solução não é garantida em tempo polinomial.

C

a completude do programa pode ser demonstrada matematicamente.

D

a complexidade de tempo no pior caso é igual a O(n^k), para algum k.

E

o resultado obtido não pode ser otimizado.

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.

Q2589844

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

Q2589844 Algoritmos e Estrutura de Dados

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

A

A busca por um elemento em uma tabela de hash tem complexidade de tempo O(log n).

B

O espaço de armazenamento de uma tabela de hash é igual ao de uma tabela com acesso direto por endereço, em que a quantidade de chaves possíveis é igual a K.

C

É impossível garantir que uma tabela de hash seja completamente livre de colisões de chaves.

D

Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela de hash.

E

A área de memória ocupada por uma tabela de hash necessita ser pré-alocada antes do carregamento dos dados.

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.

Q2572709

Ano: 2022 Banca: FUNDATEC Órgão: Prefeitura de São Martinho - RS Prova: FUNDATEC - 2022 - Prefeitura de São Martinho - RS - Técnico em Informática |

Q2572709 Algoritmos e Estrutura de Dados

Quando se fala em segurança, lembramos da criptografia. Encriptação é um processo de transformação de dados claros em uma forma ilegível, ou seja, encriptados. O propósito é garantir privacidade, mantendo a informação escondida para qualquer um que não seja o destinatário da mensagem. O algoritmo de Hashing de autenticação mais simples em uso popular é:

A

RSPV.

B

DES.

C

MD5.

D

CRC.

E

OFB.

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.

Q2570890

Ano: 2024 Banca: CESGRANRIO Órgão: CNU Prova: CESGRANRIO - 2024 - CNU - Bloco 2 - Tecnologia, Dados e Informação - tarde |

Q2570890 Algoritmos e Estrutura de Dados

Ao analisar dados de saúde da população brasileira em uma tarefa de classificação de risco para doenças coronarianas, um pesquisador percebeu que o algoritmo escolhido era muito sensível à diferença de ordem de grandeza das variáveis que tinha a seu dispor. Ele decidiu que era importante fazer o pré-processamento dos dados por meio de um algoritmo de normalização.

Levando em consideração que os dados possuem outliers que podem afetar negativamente a normalização, qual técnica de normalização seria adequada?

A

Distância de edição

B

Min-max

C

One-hot

D

PCA

E

Z-score

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.

Q2567398

Ano: 2024 Banca: IBFC Órgão: POLÍCIA CIENTÍFICA-PR Prova: IBFC - 2024 - POLÍCIA CIENTÍFICA-PR - Perito Oficial Criminal - Área 6 |

Q2567398 Algoritmos e Estrutura de Dados

Com base no tema que segue, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F). Os tipos de comandos de um algoritmo são também denominados estruturas de programação. Existem alguns tipos de estruturas que podem ser utilizadas para escrever qualquer programa, estas são:

( ) Estruturas sequenciais
( ) Estruturas de decisão
( ) Estruturas de interação
( ) Estruturas de repetição

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

A

V - F - V - V.

B

V - F - F - V.

C

V - V - F - V.

D

V - V - F - F.

E

V - 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.

Q2557205

Ano: 2024 Banca: Instituto Abaré-eté Órgão: Câmara de Apuí - AM Prova: Instituto Abaré-eté - 2024 - Câmara de Apuí - AM - Técnico em Tecnologia da Informação |

Q2557205 Algoritmos e Estrutura de Dados

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?

A

Tabela de espalhamento.

B

Árvore.

C

Fila.

D

Vetor.

E

Pilha.

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.

Q2542813

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Governança e Gestão de TIC |

Q2542813 Algoritmos e Estrutura de Dados

Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de produtos de informática adquiridos pelo Tribunal de Justiça do Estado do Maranhão?

A

Fila.

B

Pilha.

C

Lista.

D

Tabela Hash.

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.

Q2542332

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - lista Judiciário - Analista de Sistemas - Banco de Dados |

Q2542332 Algoritmos e Estrutura de Dados

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

A

Inserção de um novo nó e remoção de um nó.

B

Remoção de um nó e busca por um elemento.

C

Inserção de um novo nó e busca por um elemento.

D

inserção de um novo nó, remoção de um nó e busca por um elemento.

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.

Q2537429

Ano: 2024 Banca: UFSM Órgão: UFSM Prova: UFSM - 2024 - UFSM - Técnico de Tecnologia da Informação |

Q2537429 Algoritmos e Estrutura de Dados

Assinale a alternativa que representa uma estrutura de dados do tipo LIFO (Last In First Out).

A

Fila.

B

Lista Ordenada.

C

Pilha.

D

Vetor.

E

Lista.

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.

Q2537004

Ano: 2024 Banca: IBADE Órgão: SES-MG Prova: IBADE - 2024 - SES-MG - Especialista em Políticas e Gestão da Saúde - Área de TI |

Q2537004 Algoritmos e Estrutura de Dados

Nádia trabalha com programação e foi questionada onde seriam utilizadas as estruturas de controle de fluxo do tipo sequencial, repetição e seleção. Nádia respondeu:

A

lógica linear;

B

orientação a objetos;

C

lógica modular;

D

linguagem de máquina;

E

lógica estruturada;

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.

Q2537001

Ano: 2024 Banca: IBADE Órgão: SES-MG Prova: IBADE - 2024 - SES-MG - Especialista em Políticas e Gestão da Saúde - Área de TI |

Q2537001 Algoritmos e Estrutura de Dados

Maria precisa trabalhar com uma estrutura de dados estática que armazene informações de tipos de dados diferentes em uma única estrutura. Neste contexto, Maria selecionou:

A

registro;

B

vetor;

C

fila;

D

pilha;

E

lista.

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.

Q2535258

Ano: 2024 Banca: FGV Órgão: MF Prova: FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Operação e Infraestrutura) - manhã |

Q2535258 Algoritmos e Estrutura de Dados

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).

Estão corretas apenas as afirmativas

A

1 e 2.

B

1, 2 e 3.

C

1, 2, 3, e 4.

D

1, 3, 4 e 5.

E

2, 4 e 5.

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.

Q2534663

Ano: 2024 Banca: FGV Órgão: MF Prova: FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Transformação Digital) - manhã |

Q2534663 Algoritmos e Estrutura de Dados

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa Árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).

Estão corretas as afirmativas

A

2, 3 e 4, apenas.

B

1, 2, 3 e 5.

C

1, 2, 4 e 5.

D

2, 3, 4 e 5.

E

1, 3, 4 e 5.

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.

Q2529020

Ano: 2024 Banca: FUNDATEC Órgão: Prefeitura de Coqueiral - MG Prova: FUNDATEC - 2024 - Prefeitura de Coqueiral - MG - Técnico de Informática |

Q2529020 Algoritmos e Estrutura de Dados

São estruturas de dados consideradas homogêneas:

I. Matriz.

II. Registro.

III. Vetor.

Quais estão corretas?

A

Apenas I.

B

Apenas II.

C

Apenas I e III.

D

Apenas II e III.

E

I, II e 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.

Q2524588

Ano: 2023 Banca: VUNESP Órgão: DPE-SP Prova: VUNESP - 2023 - DPE-SP - Agente de Defensoria - Analista Desenvolvedor |

Q2524588 Algoritmos e Estrutura de Dados

Uma estrutura de dados do tipo lista apresenta como uma de suas características o fato de seu último elemento apontar para o primeiro elemento da lista. O tipo de lista aderente a essas informações é denominado Lista

A

Genérica.

B

Terminal.

C

Circular.

D

Prioritária.

E

Degenerada.

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.

Q2519103

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Processamento de Alto Desempenho – PAD (HPC) |

Q2519103 Algoritmos e Estrutura de Dados

Considere uma função f(x) contínua no intervalo [a, b] e que f(a)f(b) < 0. Considere, ainda, a utilização do método da bissecção, para obtenção do zero real desta função, sabendo que o valor de x_K, em cada iteração K, é dado por (a_K + b_K)/2.
Se na primeira iteração for constatado que

f(a₀) < 0, f(b₀) > 0 e f(x₀) > 0

e na segunda iteração

f(a₁) < 0, f(b₁) > 0 e f(x₁) < 0,

na aplicação deste método, devem ser feitas as seguintes atribuições para os novos limites dos intervalos:

A

a₁ = b₀; b₁ = a₀; a2 = b₁; e b₂ = x₁.

B

a₁ = x₀; b₁ = b₀; a₂ = x₁; e b₂ = b₁.

C

a₁ = a₀; b₁ = x₀; a₂ = a₁; e b₂= x₁.

D

a₁ = a₀; b₁ = x₀; a₂ = x₁; e b₂ = b₁.

E

a₁ = b₀; b₁ = x₀; a₂ = b₁; e b₂ = x₁.

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.

Q2518838

Ano: 2024 Banca: FGV Órgão: CVM Prova: FGV - 2024 - CVM - Analista CVM - Perfil 9 - TI / Infraestrutura e Segurança - Tarde |

Q2518838 Algoritmos e Estrutura de Dados

Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G' não contém nenhum ciclo e G' contém todos os nós originais em G.

Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:

A

spanning tree mínima;

B

spanning tree máxima;

C

spanning tree de diâmetro mínimo;

D

spanning tree de diâmetro máximo;

E

spanning tree geradora de caminho máximo.

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.

Q2518310

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |

Q2518310 Algoritmos e Estrutura de Dados

Algoritmos para assimilação de dados podem ser implementados de maneira eficiente e otimizada por meio de paralelização de processos.

O Parallel Data Assimilation Framework (PDAF) é um pacote de software que simplifica a implementação de métodos de assimilação, provendo versões totalmente paralelizadas de algoritmos, como por exemplo, diferentes versões dos Filtros de Kalman por conjunto (EnKF). Um dos requisitos de funcionamento do PDAF é o uso de um protocolo padronizado de comunicação para computação paralela.

O principal padrão de comunicação entre os processos paralelos executados em um sistema de memória distribuída, é denominado

A

Secure Shell (SSH).

B

Message Passing Interface (MPI).

C

Transmission Control Protocol (TCP).

D

Representational State Transfer (REST).

E

Lightweight Communications and Marshalling (LCM).

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.

Q2518295

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |

Q2518295 Algoritmos e Estrutura de Dados

O Filtro de Kalman por Conjunto, ou Ensemble Kalman Filter - EnKF, representa uma alternativa ao Filtro de Kalman Clássico (KF) e ao Filtro de Kalman Estendido (EKF) para a assimilação de dados sequencial com grandes conjuntos de dados.

Entre as vantagens do EnKF com relação ao KF e ao EKF, destaca-se a

A

redução da dimensionalidade dos estados do modelo, que permite a queda abrupta dos esforços computacionais para a assimilação recursiva.

B

aplicação de um método de Monte Carlo, que garante maior facilidade ao cálculo recursivo de propagação de covariâncias, que são aproximadas pela covariância de um conjunto de possíveis estados do modelo.

C

derivação e aplicação eficiente de um operador tangente linear, equivalente ao Jacobiano da função matemática associada ao modelo dinâmico do sistema.

D

formulação do método para cálculo recursivo de propagação de distribuições de probabilidades não-gaussianas.

E

aplicabilidade do método à estimação de estados de sistemas dinâmicos lineares e não-lineares.

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.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

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

Foram encontradas 1.044 questões