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

Q3031726

Ano: 2024 Banca: FGV Órgão: TRF - 1ª REGIÃO Prova: FGV - 2024 - TRF - 1ª REGIÃO - Técnico Judiciário - Área Administrativa - Especialidade: Desenvolvimento de Sistemas de Informação |

Q3031726 Algoritmos e Estrutura de Dados

O analista Jon está ministrando um treinamento sobre algoritmos de busca e, durante a explicação sobre a busca binária em uma lista ordenada de n elementos, ele discute a eficiência desse algoritmo.
A complexidade de tempo correta que Jon deve apresentar para a busca binária é a de:

A

O(n);

B

O(n log n);

C

O(log n);

D

O(n^2);

E

O(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.

Q3031567

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Analista de Tecnologia da Informação: Desenvolvimento de Sistemas |

Q3031567 Algoritmos e Estrutura de Dados

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

A

A pesquisa linear tem complexidade de tempo O(n) no pior caso, sendo adequada para pesquisa em vetores não ordenados ou quando o elemento procurado está próximo ao início do vetor.

B

A estrutura de dados fila de prioridade é um tipo de estrutura que permite a inserção de elementos com prioridades associadas e a operação de remoção sempre retira o elemento com a maior prioridade.

C

O algoritmo de ordenação Heap Sort utiliza uma estrutura de dados Heap para ordenar os elementos, com complexidade de tempo O (n log n) no pior caso e sendo um algoritmo de ordenação in-place, ou seja, não requer memória adicional significativa além da utilizada para armazenar os dados originais.

D

O algoritmo de ordenação Radix Sort é um algoritmo de ordenação por comparação, com complexidade de tempo O (n log n) que ordena os elementos com base em seus dígitos individuais.

E

A estrutura de dados Trie é uma árvore de prefixos utilizada para armazenar um conjunto de strings, permitindo a busca eficiente de uma string em tempo proporcional ao seu comprimento, independentemente do tamanho do conjunto de strings armazenado.

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.

Q3031259

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Analista de Tecnologia da Informação: Infraestrutura |

Q3031259 Algoritmos e Estrutura de Dados

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA:

A

A pesquisa linear tem complexidade de tempo O(n) no pior caso, sendo adequada para pesquisa em vetores não ordenados ou quando o elemento procurado está próximo ao início do vetor.

B

A estrutura de dados fila de prioridade é um tipo de estrutura que permite a inserção de elementos com prioridades associadas e a operação de remoção sempre retira o elemento com a maior prioridade.

C

O algoritmo de ordenação Heap Sort utiliza uma estrutura de dados Heap para ordenar os elementos, com complexidade de tempo O(n log n) no pior caso e sendo um algoritmo de ordenação in-place, ou seja, não requer memória adicional significativa além da utilizada para armazenar os dados originais.

D

O algoritmo de ordenação Radix Sort é um algoritmo de ordenação por comparação, com complexidade de tempo ( ), que ordena os elementos com base em seus dígitos individuais.

E

A estrutura de dados Trie é uma árvore de prefixos utilizada para armazenar um conjunto de strings, permitindo a busca eficiente de uma string em tempo proporcional ao seu comprimento, independentemente do tamanho do conjunto de strings armazenado.

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.

Q3031255

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Analista de Tecnologia da Informação: Infraestrutura |

Q3031255 Algoritmos e Estrutura de Dados

Árvores binárias são uma das estruturas de dados mais fundamentais, sendo usadas em diversas aplicações, desde a implementação de expressões matemáticas até a construção de tabelas de símbolos. Além disso, compreender a complexidade das operações nessas estruturas é essencial para escolher a melhor árvore para um determinado problema. Considere as seguintes afirmações sobre árvores binárias, AVL, B, B+ e a complexidade das operações associadas a essas estruturas:

I. A complexidade da busca, inserção e remoção em uma árvore binária de busca desbalanceada no pior caso é O(n), mas, em uma árvore AVL, essas operações sempre têm complexidade O(log n) no pior caso;
II. Em uma árvore AVL, a rotação simples e a rotação dupla são operações fundamentais para manter a árvore balanceada após inserções e remoções, mas essas rotações podem fazer com que o tempo de execução de uma inserção ou remoção se degrade para O(n) em casos específicos;
III. Árvores B são ideais para sistemas de banco de dados porque permitem que várias operações de busca, inserção e remoção sejam realizadas em tempo O(log n), com a vantagem adicional de minimizar o número de acessos a disco devido à estrutura de nós de múltiplas chaves;
IV. Em uma árvore B+, ao contrário de uma árvore B, todas as chaves estão armazenadas apenas nos nós folha, o que significa que as buscas por chaves sempre resultam em acessos aos nós folha. Embora isso possa tornar a busca ligeiramente menos eficiente em comparação com uma árvore B, na qual a busca pode ser resolvida em um nó interno, a árvore B+ oferece outras vantagens, como uma estrutura mais simples e suporte eficiente para operações de intervalo e varreduras de dados;
V. Apesar de as árvores B e B+ serem amplamente usadas em bancos de dados, uma desvantagem das árvores B+ em relação às árvores B é que a estrutura de encadeamento entre os nós folha pode aumentar significativamente o tempo de execução das operações de inserção e remoção, devido à necessidade de reorganização frequente dos nós folha.

Assinale a opção CORRETA:

A

Apenas I, III e IV estão corretas.

B

Apenas II, IV e V estão corretas.

C

Apenas I, III e V estão corretas.

D

Apenas I, II e IV estão corretas.

E

Apenas III, IV e V estão corretas.

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.

Q3031254

Ano: 2024 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2024 - UFPI - Analista de Tecnologia da Informação: Infraestrutura |

Q3031254 Algoritmos e Estrutura de Dados

Julgue cada afirmativa abaixo sobre listas ordenadas, listas encadeadas, pilhas e filas como verdadeira (V) ou falsa (F). Em seguida, assinale a opção que corresponde à sequência CORRETA:

( ) Em uma lista encadeada simples, a inserção de um novo elemento no final da lista sempre requer tempo constante O(1).
( ) Em uma pilha, a operação de remoção de um elemento segue o princípio FIFO (First In, First Out).
( ) Em uma fila, a operação de inserção e remoção de elementos pode ser realizada em qualquer posição da estrutura, desde que seja mantida a ordenação.
( ) Em uma lista ordenada, a inserção de um novo elemento sempre ocorre em tempo O(1), independentemente de sua posição.
( ) Em uma fila, a operação de inserção ocorre no final da estrutura, enquanto a remoção ocorre no início, seguindo o princípio FIFO.

A

V – F – V – F – F

B

F – F – V – V – F

C

F – F – F – F – V

D

F – V – F – F – V

E

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

Q3029121

Ano: 2024 Banca: FGV Órgão: TRF - 1ª REGIÃO Prova: FGV - 2024 - TRF - 1ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |

Q3029121 Algoritmos e Estrutura de Dados

Daniel aplica o algoritmo NMF para modelagem de tópicos em documentos internos do TRF-1.
Esse algoritmo tem como característica considerar que cada documento é:

A

uma soma dos termos e dos tópicos;

B

uma soma dos tópicos e cada tópico é uma soma dos termos;

C

uma soma dos tópicos e cada tópico é uma combinação linear dos termos;

D

uma combinação linear dos tópicos e cada tópico é uma soma dos termos;

E

uma combinação linear dos tópicos e cada tópico é uma combinação linear dos termos.

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.

Q3029114

Ano: 2024 Banca: FGV Órgão: TRF - 1ª REGIÃO Prova: FGV - 2024 - TRF - 1ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |

Q3029114 Algoritmos e Estrutura de Dados

Considerando os algoritmos de construção de árvores de decisão ID3 e C4.5, é correto afirmar que:

A

o ID3 permite poda da árvore, e o C4.5 não;

B

o ID3 permite a existência de valores faltantes, e o C4.5 não;

C

o C4.5 permite a existência de atributos categóricos, e o ID3 não;

D

o C4.5 permite a existência de atributos com valores contínuos, e o ID3 não;

E

o ID3 utiliza a entropia no cálculo do critério de escolha do atributo para geração do nó, e o C4.5 não.

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.

Q3026350

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

Q3026350 Algoritmos e Estrutura de Dados

Considere um cenário onde é necessário armazenar e acessar rapidamente dados não ordenados, mas que podem conter chaves duplicadas. Qual estrutura de dados é adequada para esse propósito, permitindo acesso eficiente e suporte a chaves duplicadas?

A

Lista ligada.

B

Árvore binária de busca.

C

Tabela hash.

D

Fila.

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.

Q3024278

Ano: 2024 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2024 - IF-ES - Professor EBTT - Engenharia de Produção |

Q3024278 Algoritmos e Estrutura de Dados

Há muitas técnicas que podem ser usadas para documentar processos. Sobre processos de produto, considere as afirmativas abaixo:

I. Os diagramas de fluxo simples são usados para identificar os principais elementos de um processo.

II. As folhas de roteiro fornecem informações sobre as atividades envolvidas no processo, incluindo a descrição da atividade e as ferramentas e equipamentos necessários.

III. O fluxograma refere-se à representação gráfica da linha de montagem e é usualmente denominado manual.

IV. O fluxograma documenta o fluxo e as diversas atividades, usa diferentes símbolos para identificar os diferentes tipos de atividades.

É CORRETO o que se afirma em:

A

I, apenas

B

I e II apenas

C

II e IV apenas

D

I, II e IV apenas

E

I, III e IV apenas

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.

Q3022613

Ano: 2024 Banca: FADURPE Órgão: UFRPE Prova: FADURPE - 2024 - UFRPE - Analista de Tecnologia da Informação/Área Sistemas |

Q3022613 Algoritmos e Estrutura de Dados

Texto associado

Para a questão, considere que temos que representar uma matriz M de tamanho n x m (n linhas e m colunas) num vetor unidimensional A. A indexação de M inicia com 1, enquanto a indexação de A inicia com 0 e elementos contíguos de uma mesma linha de M devem permanecer contíguos em A. Considere DIV como a divisão inteira e MOD como o resto da divisão inteira.

Dado o índice k do elemento A[k], quais são os índices i e j do correspondente elemento em M?

A

i = k DIV m + 1 e j = k MOD m + 1

B

i = (k + 1) DIV m e j = (k + 1) MOD m

C

i = k MOD n + 1 e j = k DIV m + 1

D

i = (k + 1) MOD m e j = (k + 1) DIV n

E

i = (k + 1) MOD n e j = (k + 1) DIV m

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.

Q3022612

Ano: 2024 Banca: FADURPE Órgão: UFRPE Prova: FADURPE - 2024 - UFRPE - Analista de Tecnologia da Informação/Área Sistemas |

Q3022612 Algoritmos e Estrutura de Dados

Texto associado

Para a questão, considere que temos que representar uma matriz M de tamanho n x m (n linhas e m colunas) num vetor unidimensional A. A indexação de M inicia com 1, enquanto a indexação de A inicia com 0 e elementos contíguos de uma mesma linha de M devem permanecer contíguos em A. Considere DIV como a divisão inteira e MOD como o resto da divisão inteira.

Dados os índices i e j do elemento M[i,j], qual é o correspondente índice em A?

A

k = (i − 1) ∙ n + j − 1

B

k = i ∙ m + j − 1

C

k = j ∙ n + i ∙ m − 1

D

k = i ∙ (m − 1) + j

E

k = (i − 1) ∙ m + j − 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.

Q3022611

Ano: 2024 Banca: FADURPE Órgão: UFRPE Prova: FADURPE - 2024 - UFRPE - Analista de Tecnologia da Informação/Área Sistemas |

Q3022611 Algoritmos e Estrutura de Dados

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3.

A

F={6,1,7} e P={8,5,4}

B

F={7,1,6} e P={4,9,8}

C

F={4,5,9} e P={5,4,3}

D

F={4,9,3} e P={2,1,5}

E

F={5,4,1} e P={3,5,2}

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.

Q3022105

Ano: 2024 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2024 - IF-ES - Professor EBTT - Computação |

Q3022105 Algoritmos e Estrutura de Dados

Considere as funções abaixo e determine a complexidade do algoritmo de ordenação da função “ordena”, usando a notação Big-O;

Imagem associada para resolução da questão

A

O(n)

B

O(n² )

C

O(2ⁿ )

D

O(logn)

E

O(nlogn)

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.

Q3020910

Ano: 2024 Banca: FUNDATEC Órgão: SEMAE de São Leopoldo - RS Prova: FUNDATEC - 2024 - SEMAE de São Leopoldo - RS - Técnico em Informática |

Q3020910 Algoritmos e Estrutura de Dados

Qual estrutura de dados tem como característica de armazenamento e acesso ao dado definida como o primeiro dado que entra é o primeiro dado que sai?

A

Fila.

B

Pilha.

C

Lista de encadeamento simples.

D

Lista duplamente encadeada.

E

Lista não linear.

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.

Q3020909

Ano: 2024 Banca: FUNDATEC Órgão: SEMAE de São Leopoldo - RS Prova: FUNDATEC - 2024 - SEMAE de São Leopoldo - RS - Técnico em Informática |

Q3020909 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo:

ALGORITMO “TESTE”

VAR

X,Y:INTEIRO

INICIO

LEIA(X)

ESCREVA(X)

LEIA(Y)

ESCREVA(Y)

SE (X > Y) ENTAO

ESCREVA(X)

SENAO

ESCREVA(Y)

FIMSE

FIMALGORITMO

Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo?

A

1.

B

2.

C

3.

D

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.

Q3017887

Ano: 2024 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2024 - IF-ES - Professor EBTT - Administração |

Q3017887 Algoritmos e Estrutura de Dados

Sobre a Programação Dinâmica (PD) e seus princípios, considere as seguintes afirmativas:

I. A Programação Dinâmica resolve problemas complexos dividindo-os em subproblemas mais simples e solucionando esses subproblemas uma única vez, armazenando suas soluções.
II. O princípio da otimalidade de Bellman estabelece que uma solução ótima de um problema de PD pode ser obtida resolvendo-se subproblemas ótimos recursivamente.
III. A Programação Dinâmica só pode ser aplicada a problemas que envolvem decisões discretas.
IV. Em PD, a função de valor (ou função objetivo) é construída de forma recursiva, baseandose em estados e decisões anteriores.

Quais afirmativas estão CORRETAS?

A

I, II e III

B

I, III e IV

C

I, II e IV

D

II, III e IV

E

III e IV

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.

Q3017790

Ano: 2024 Banca: FUNDATEC Órgão: Câmara de Viamão - RS Prova: FUNDATEC - 2024 - Câmara de Viamão - RS - Técnico em Informática Legislativo |

Q3017790 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

Imagem associada para resolução da questão

Ao final da execução do algoritmo, qual será o valor da variável "soma"?

A

5

B

14

C

20

D

36

E

48

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.

Q3017789

Ano: 2024 Banca: FUNDATEC Órgão: Câmara de Viamão - RS Prova: FUNDATEC - 2024 - Câmara de Viamão - RS - Técnico em Informática Legislativo |

Q3017789 Algoritmos e Estrutura de Dados

Em relação a algoritmos, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) Fluxograma e pseudocódigo são formas de representação de algoritmos.
( ) Uma variável do tipo lógico pode assumir um valor verdadeiro ou falso.
( ) Uma atribuição é representada pelo sinal de igual (=).

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

A

F – V – F.

B

F – F – V.

C

V – F – V.

D

V – F – F.

E

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

Q3015577

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: SEBRAE-NACIONAL Prova: CESPE / CEBRASPE - 2024 - SEBRAE-NACIONAL - Analista Técnico II – Cientista de Dados |

Q3015577 Algoritmos e Estrutura de Dados

Em relação aos conceitos do algoritmo k-means, julgue os itens a seguir.

I É importante continuar as iterações do algoritmo k-means até que a mudança na posição dos centroides entre as iterações seja menor que um limite predefinido.

II No coeficiente de silhueta, quanto mais próximo o coeficiente estiver de 1, menor a distância entre os clusters; 0 indica que os dados podem estar no cluster errado; valores negativos sugerem que o ponto está na borda.

III Apesar de um maior número clusters sempre reduzir o SSE (sum of squared errors), isso não significa que mais clusters sempre sejam melhores, pois um número muito grande de clusters pode levar a overfitting do modelo.

Assinale a opção correta.

A

Apenas o item I está certo.

B

Apenas o item II está certo.

C

Apenas os itens I e III estão certos.

D

Apenas os itens II e III estão certos.

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.

Q3015576

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: SEBRAE-NACIONAL Prova: CESPE / CEBRASPE - 2024 - SEBRAE-NACIONAL - Analista Técnico II – Cientista de Dados |

Q3015576 Algoritmos e Estrutura de Dados

Assinale a opção em que é apresentado exemplo no qual o uso prático do gaussian naive Bayes é mais apropriado.

A

classificação de flores com base em características como comprimento e largura das pétalas, em que os atributos são contínuos

B

detecção de fraudes em transações bancárias, utilizando-se apenas indicadores binários de eventos suspeitos

C

classificação de documentos com base na frequência de palavras em textos

D

análise de sentimentos em redes sociais, onde os dados de entrada são contagens de palavras positivas e negativas

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.122 questões