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

Q1621303

Ano: 2020 Banca: CESPE / CEBRASPE Órgão: Ministério da Economia Prova: CESPE / CEBRASPE - 2020 - Ministério da Economia - Tecnologia da Informação - Ciência de Dados |

Q1621303 Algoritmos e Estrutura de Dados

A respeito de dados, informação, conhecimento e inteligência, julgue o próximo item.

Embora com características particulares, dados não estruturados podem ser classificados em sua totalidade, assim como os dados estruturados.

Certo

Errado

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.

Q1620409

Ano: 2020 Banca: IDECAN Órgão: IF-RR Prova: IDECAN - 2020 - IF-RR - Informática |

Q1620409 Algoritmos e Estrutura de Dados

Em Ciência da Computação, as Estruturas de Dados definem como os dados podem ser organizados, bem como quais operações podem ser realizadas para manipular esses dados. Existe uma estrutura de dados que representa um conjunto ordenado de elementos e cujas operações se baseiam no princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento que entra é o primeiro a sair. Marque a sentença referente à estrutura descrita:

A

Pilha

B

Árvore B

C

Hash

D

Grafo

E

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.

Q1617397

Ano: 2020 Banca: CESPE / CEBRASPE Órgão: Ministério da Economia Prova: CESPE / CEBRASPE - 2020 - Ministério da Economia - Tecnologia da Informação - Usuário UX |

Q1617397 Algoritmos e Estrutura de Dados

Acerca de gestão da qualidade e suas ferramentas de análise e melhoria de processos, julgue o item a seguir.

Organograma é o mesmo que fluxograma e pode ser definido como um tipo de diagrama que representa a estrutura funcional de uma organização.

Certo

Errado

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.

Q1610693

Ano: 2020 Banca: INSTITUTO AOCP Órgão: MJSP Prova: INSTITUTO AOCP - 2020 - MJSP - Analista de Governança de Dados - Big Data |

Q1610693 Algoritmos e Estrutura de Dados

A MJSP system analyst needs coding a ‘for’ statement that varies the control variable from 7 to 77 in increments of 7. Choose the right sentence concerned that ‘for’ statement.

A

for (int i = 0; i <= 77; i += 7)

B

for (int i = 7; i <= 77; i += 7)

C

for (int i = 1; i == 77; i + 7)

D

for (int i = 0; i <= 77; i++)

E

for (int i = 7; i >= 0; i++)

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.

Q1394672

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico Superior em Informática |

Q1394672 Algoritmos e Estrutura de Dados

Assinale a alternativa que preenche corretamente a lacuna do enunciado abaixo.

Denomina-se ________de um nodo de uma árvore o número de subárvores que são subordinadas diretamente a este nodo, ou seja, à quantidade de subárvores para as quais este nodo é raiz.

A

altura

B

profundidade

C

caminho

D

nível

E

grau

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.

Q1394671

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico Superior em Informática |

Q1394671 Algoritmos e Estrutura de Dados

Uma estrutura de dados em que todas as consultas, alterações, inclusões e remoções de nodos podem ser realizadas sobre o nodo que está em uma das extremidades, e seguindo uma disciplina de acesso conhecida como LIFO (Last In First Out – o primeiro nodo a ser retirado deve ser o último nodo que foi incluído) é denominada

A

lista simplesmente encadeada.

B

lista duplamente encadeada.

C

pilha.

D

grafo (graph).

E

árvore.

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.

Q1394227

Ano: 2016 Banca: IFPI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |

Q1394227 Algoritmos e Estrutura de Dados

Considere uma árvore binária cuja estrutura é percorrida em ordem [d, b, e, a, f, c, g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o percurso de pós-ordem da árvore binária?

A

[d, e, f, g, b, c, a].

B

[e, d, b, f, g, c, a].

C

[e, d, b, g, f, c, a].

D

[d, e, b, f, g, c, a].

E

Nenhuma das anteriores.

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.

Q1394225

Ano: 2016 Banca: IFPI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |

Q1394225 Algoritmos e Estrutura de Dados

Considere o código-fonte que segue:

int f1(int n) {

if (n == 0 II n == 1) return n;

else return (2 * f1(n-1) + 3 * f1(n-2)); }

int f2(int n) {

int a; int[] X = new int [n];

int[] X = new int [n]; int[] Z = new int [n];

X [0] = Y [0] = Z [0] = 0;

X [1] = 1; Y [1] = 2; Z [1] = 3;

for (a = 2; a <= n; a ++) {

X [a] = Y [a-1] + Z [a-2];

Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; }

return X [n]; }

Qual é o tempo de execução de f1(n) e f2(n), respectivamente?

A

O(2n) e O(2n).

B

O(n) e O(2n).

C

O(2n) e O(n).

D

O(n) e O(n).

E

O(n) e 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.

Q1393640

Ano: 2015 Banca: CETRO Órgão: AMAZUL Prova: CETRO - 2015 - AMAZUL - Engenheiro da Computação |

Q1393640 Algoritmos e Estrutura de Dados

É correto afirmar que a complexidade assintótica de algoritmos é usada

A

quando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.

B

quando é possível determinar todos os tempos de uma função.

C

quando uma função é extremamente complexa, mas é possível calcular os seus tempos.

D

somente quando uma função é logarítmica.

E

somente quando a linguagem de programação utilizada for C++.

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.

Q1393633

Ano: 2015 Banca: CETRO Órgão: AMAZUL Prova: CETRO - 2015 - AMAZUL - Engenheiro da Computação |

Q1393633 Algoritmos e Estrutura de Dados

Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo.

I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).

II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).

III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).

É correto o que se afirma em

A

I, II e III.

B

I, apenas.

C

II, apenas.

D

II e III, apenas.

E

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

Q1393303

Ano: 2018 Banca: FUMARC Órgão: Câmara de Carmo do Cajuru - MG Prova: FUMARC - 2018 - Câmara de Carmo do Cajuru - MG - Analista de Sistemas e Suporte |

Q1393303 Algoritmos e Estrutura de Dados

Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e, depois, ajuntando as soluções:

A

f(n) = O ( log n ).

B

f(n) = O ( n ).

C

f(n) = O ( n log n ).

D

f(n) = O ( 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.

Q1390807

Ano: 2017 Banca: UNIMONTES Órgão: Prefeitura de Jaíba - MG Prova: UNIMONTES - 2017 - Prefeitura de Jaíba - MG - Analista de Sistemas |

Q1390807 Algoritmos e Estrutura de Dados

Considerando os fundamentos de lógica de programação e os operadores lógicos utilizados nas linguagens de programação, atente-se para a expressão abaixo.
C * (B – A) <= D – B / C
Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?

A

“true” ou “verdadeiro”.

B

“false” ou “falso”.

C

6.

D

9.

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.

Q1390806

Ano: 2017 Banca: UNIMONTES Órgão: Prefeitura de Jaíba - MG Prova: UNIMONTES - 2017 - Prefeitura de Jaíba - MG - Analista de Sistemas |

Q1390806 Algoritmos e Estrutura de Dados

Considerando os fundamentos de lógica de programação e de tipos de dados, considere as afirmativas abaixo:
I - Toda expressão que possui um operador relacional, necessariamente, tem como resultado um valor do tipo “lógico”. II - O operador “mod” (ou “%”) retorna o resto da divisão entre dois números. III - É adequado o uso de variáveis cujo tipo de dados seja “inteiro” para armazenar nomes de pessoas.
Assinale a alternativa CORRETA.

A

Apenas a afirmativa I é verdadeira.

B

Apenas as afirmativas I e II são verdadeiras.

C

Apenas a afirmativa II é verdadeira.

D

As afirmativas I, II e III são verdadeiras.

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.

Q1383485

Ano: 2019 Banca: UFCG Órgão: UFCG Prova: UFCG - 2019 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q1383485 Algoritmos e Estrutura de Dados

Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta.
I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada. III - Merge Sort foi inventado após 1940. IV - Merge Sort é um algoritmo que permite paralelismo. V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.

A

Somente I e II estão corretas.

B

Somente I, II e IV estão corretas.

C

Somente I, II, III e IV estão corretas.

D

Somente I, II, IV e V estão corretas.

E

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

Q1383484

Ano: 2019 Banca: UFCG Órgão: UFCG Prova: UFCG - 2019 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q1383484 Algoritmos e Estrutura de Dados

Sobre o algoritmo de ordenação Quick Sort, escolha a assertiva correta.

A

Foi inventado após 1970.

B

Tem O(n log n) no pior caso.

C

Quick Sort, assim como Bubble Sort, é um algoritmo recomendado apenas para finalidades didáticas, não sendo bem aplicável em ambientes de produção.

D

Não é um algoritmo de ordenação estável.

E

Não é um algoritmo que permite paralelismo.

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.

Q1380346

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380346 Algoritmos e Estrutura de Dados

Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos gulosos, é correto afirmar:

A

seguem a solução mais promissora sem explorar as outras soluções.

B

são soluções de programação dinâmica.

C

após cada iteração, pode-se rever o ótimo corrente, alterar a decisão e seguir para obtenção da solução ótima.

D

são algoritmos que têm prova de correção simples.

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.

Q1380338

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380338 Algoritmos e Estrutura de Dados

Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas:
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas

A

I e II.

B

II e IV.

C

I e III.

D

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.

Q1380335

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380335 Algoritmos e Estrutura de Dados

Tipo Abstrato de Dado (TAD) é uma especificação de um conjunto de dados e operações que podem ser executadas sobre esses dados. Uma fila de prioridades é um tipo abstrato de dado que permite executar, entre outras, as seguintes operações sobre um conjunto:
- inserção: inserir um novo número em um conjunto; - seleção: encontrar um elemento máximo (ou mínimo) de um conjunto; - remoção: extrair um elemento máximo (ou mínimo) de conjunto.
Uma maneira eficiente de implementar uma fila de prioridades, obtendo tempo proporcional a O(1) na seleção e O(log₂ n) na inserção e remoção é através da TAD

A

HEAP

B

PILHA

C

DEQUE

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.

Q1380334

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380334 Algoritmos e Estrutura de Dados

O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos

A

Radix sort e Quick sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

B

Quicksort e Selection Sort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

C

Merge sort e Selection Sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

D

Radix sort e Quicksort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

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.

Q1378004

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Técnico em Tecnologia da Informação |

Q1378004 Algoritmos e Estrutura de Dados

Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de

A

pilha simplesmente ligada.

B

lista simplesmente ligada.

C

pilha duplamente ligada.

D

lista duplamente ligada.

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 APROVAÇÃO É DE QUEM NÃO ESPERA

A APROVAÇÃO É DE QUEM NÃO ESPERA

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

Foram encontradas 2.113 questões