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

Q3664786

Ano: 2024 Banca: GUALIMP Órgão: Prefeitura de Alfredo Chaves - ES Prova: GUALIMP - 2024 - Prefeitura de Alfredo Chaves - ES - Cientista da Computação |

Q3664786 Algoritmos e Estrutura de Dados

Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do que o valor do nó, e todos os valores na sub-árvore à direita são maiores.

Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:

I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.

Estão corretas as afirmações:

A

I e II apenas.

B

III e IV apenas.

C

I, II, III e IV.

D

I, II e III apenas.

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

Q3551344

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

Q3551344 Algoritmos e Estrutura de Dados

Estruturas de dados são essenciais no desenvolvimento de sistemas que lidam com grandes volumes de informação. Usar uma estrutura de dados inadequada em uma função pode comprometer todo o desempenho do sistema. Sobre estruturas de dados, analise as afirmativas abaixo.

I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.

Das afirmações, estão corretas

A

I e II.

B

II e IV.

C

III e IV.

D

I e III.

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

Q3551329

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

Q3551329 Algoritmos e Estrutura de Dados

Algoritmos de ordenação são métodos para reorganizar elementos de uma estrutura de dados em uma ordem específica. O algoritmo de ordenação que escolhe um pivô, particiona a lista em torno do pivô e ordena, recursivamente, as sublistas é o

A

Quicksort.

B

Insertion sort.

C

Selection sort.

D

Heapsort.

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

Q3551328

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

Q3551328 Algoritmos e Estrutura de Dados

A notação Big O descreve a eficiência de algoritmos em termos de tempo de execução ou de uso de memória. Com base nessa notação, analise as afirmativas abaixo.

I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.

Das afirmativas, estão corretas

A

I e III.

B

I e IV.

C

II e III.

D

II e IV.

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

Q3541422

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |

Q3541422 Algoritmos e Estrutura de Dados

Em relação a algoritmos de grafos, segundo Cormen (2012):

I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.

CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.

Assinale a alternativa CORRETA:

A

Apenas a afirmação I é correta.

B

As afirmações I e II são corretas.

C

Apenas a afirmação II é correta.

D

As afirmações II e III são corretas.

E

As afirmações I, II e III são corretas.

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

Q3540988

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de Santo André - SP Prova: VUNESP - 2024 - Prefeitura de Santo André - SP - Analista de Tecnologia da Informação - Sistemas |

Q3540988 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo pilha, manipula-se um elemento dessa estrutura por meio de uma de suas extremidades, denominada

A

nó.

B

raiz.

C

folha.

D

base da pilha.

E

topo da pilha.

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

Q3529939

Ano: 2024 Banca: Instituto Fênix Órgão: Prefeitura de São José do Cerrito - SC Prova: Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |

Q3529939 Algoritmos e Estrutura de Dados

Durante uma aula sobre algoritmos de ordenação, o professor desafia os alunos a identificar o algoritmo que, em média, oferece o melhor desempenho para grandes conjuntos de dados. Qual das seguintes opções os alunos devem escolher?

A

Bubble Sort.

B

Selection Sort.

C

Quick Sort.

D

Insertion Sort.

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

Q3529931

Ano: 2024 Banca: Instituto Fênix Órgão: Prefeitura de São José do Cerrito - SC Prova: Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |

Q3529931 Algoritmos e Estrutura de Dados

Em um projeto de software, a equipe está implementando um sistema de gerenciamento de biblioteca. Um dos requisitos é permitir que os usuários pesquisem livros por título, autor ou ano de publicação. Considerando as estruturas de dados adequadas para este cenário, qual das seguintes opções seria mais eficiente para implementar a funcionalidade de pesquisa?

A

Utilizar uma lista encadeada para armazenar os livros.

B

Utilizar uma tabela hash, com o título do livro como chave.

C

Utilizar uma árvore binária de busca para cada tipo de pesquisa (título, autor, ano).

D

Armazenar os livros em um array simples e realizar buscas lineares.

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

Q3529928

Ano: 2024 Banca: Instituto Fênix Órgão: Prefeitura de São José do Cerrito - SC Prova: Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |

Q3529928 Algoritmos e Estrutura de Dados

Considerando os conceitos de algoritmos de busca, analise as assertivas sobre a busca binária.

I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.

Das assertivas, pode-se afirmar que:

A

Apenas I e II são verdadeiras.

B

Apenas II e III são verdadeiras.

C

Todas são verdadeiras.

D

Apenas III é verdadeira.

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

Q3522660

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |

Q3522660 Algoritmos e Estrutura de Dados

Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Prentice Hall, 2005, p.33), a respeito das vantagens da modularização de algoritmos:

I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.

Estão CORRETAS a(s) afirmação(ões):

A

I e II apenas.

B

I e III apenas.

C

II e III apenas.

D

I apenas.

E

I, II e II.

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

Q3522659

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |

Q3522659 Algoritmos e Estrutura de Dados

Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. São Paulo: Prentice Hall, 2005, p.98 a 102):

I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.

Estão CORRETAS as afirmações:

A

I, II e III apenas.

B

I e IV apenas.

C

I, III e IV apenas.

D

III e IV apenas.

E

II e III apenas.

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

Q3515194

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de Mogi das Cruzes - SP Prova: VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |

Q3515194 Algoritmos e Estrutura de Dados

Considere a seguinte definição de uma estrutura de dados: “sequência de células, sendo que cada uma das células contém um objeto e o endereço da célula seguinte”. Esta definição refere-se à estrutura de dados denominada

A

Pilha Circular.

B

Árvore Binária.

C

Grafo Orientado.

D

Lista Encadeada Simples.

E

Lista Duplamente Encadeada.

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

Q3515193

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de Mogi das Cruzes - SP Prova: VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |

Q3515193 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir, que é apresentado na forma de uma psedolinguagem (Português Estruturado).

Início

Inteiro: b1, b2, i;

Leia b1, b2;

Se ((b1 + b2) > 2*b1)

Então

b1 ← b2;

Senão

b2 ← 2*b1;

Para i de 1 até 5 passo 2 faça

[

Se (b1 + b2) > 10

Então

b1 ← b1 – 2;

Senão

b2 ← b2 + 1;

]

Imprima (b2 – b1);

Fim.

Assinale a alternativa que apresenta o valor impresso ao final da execução desse algoritmo, considerando que os valores lidos para b1 e b2 tenham sido, respectivamente, 3 e 6.

A

1

B

3

C

5

D

7

E

9

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

Q3496984

Ano: 2024 Banca: VUNESP Órgão: Prefeitura de São Bernardo do Campo - SP Prova: VUNESP - 2024 - Prefeitura de São Bernardo do Campo - SP - Analista de Tecnologia da Informação e Comunicações |

Q3496984 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo pilha, existem operações essenciais ao seu funcionamento. A operação denominada PUSH

A

cria uma nova pilha

B

desempilha um elemento do topo da pilha.

C

empilha um elemento no topo da pilha.

D

verifica se a pilha está cheia.

E

verifica se a pilha está vazia.

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

Q3489942

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

Q3489942 Algoritmos e Estrutura de Dados

Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array:

A

Quicksort é um algoritmo de ordenação que utiliza a técnica de dividir e conquistar, selecionando um pivô e particionando o array em sub-arrays menores e maiores que o pivô.

B

Quicksort é um algoritmo de ordenação estável que mantém a ordem relativa dos elementos iguais.

C

Quicksort tem um pior caso de complexidade de tempo O (n^2) e é sempre mais lento que o algoritmo Bubble Sort.

D

Quicksort é um algoritmo de ordenação que requer espaço adicional proporcional ao tamanho do array.

E

Quicksort é um algoritmo de ordenação que sempre seleciona o primeiro elemento como pivô.

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

Q3489921

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

Q3489921 Algoritmos e Estrutura de Dados

Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:

A

Em uma BST, o valor de qualquer nó é sempre menor que o valor de seus filhos

B

Em uma BST, todos os nós têm no máximo dois filhos.

C

Em uma BST, a soma dos valores de todos os nós à esquerda de um nó é menor que a soma dos valores de todos os nós à direita.

D

Em uma BST, a altura da árvore é sempre O(log n).

E

Em uma BST, os valores de todos os nós são armazenados em posições contíguas de memória.

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

Q3489919

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

Q3489919 Algoritmos e Estrutura de Dados

Sobre a estrutura de dados lista encadeada (linked list), a opção CORRETA é:

A

Em uma lista encadeada, cada célula contém um objeto e o endereço da célula seguinte.

B

A lista encadeada sempre ocupa uma quantidade fixa de memória, independentemente do número de elementos.

C

Em uma lista encadeada, a inserção de um elemento no meio da lista é menos eficiente que em um array dinâmico.

D

A lista encadeada é ideal para acesso aleatório rápido aos elementos.

E

Em uma lista encadeada, os elementos são armazenados em posições contíguas de memória.

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

Q3459153

Ano: 2024 Banca: INSTITUTO AOCP Órgão: SANEPAR Prova: INSTITUTO AOCP - 2024 - SANEPAR - Técnico Profissional - Técnico em Informática |

Q3459153 Algoritmos e Estrutura de Dados

As estruturas de dados são fundamentais na organização e gerenciamento de dados em sistemas computacionais, sendo classificadas de diversas formas, com características específicas que as tornam adequadas para diferentes tipos de aplicações.

Sabendo disso, analise as descrições a seguir sobre dois tipos de estruturas de dados em particular e assinale a alternativa que apresenta, respectivamente, as duas estruturas que preenchem as lacunas.

A ______________________________________ é uma estrutura que associa chaves a valores usando uma função para determinar a posição de cada par de chave-valor. Por sua vez, a(os) _____________________________________ é(são) uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out); tem tamanho fixo e elementos são adicionados e removidos do topo.

A

Map / Fila Estática

B

Deque / Lista Dinâmica Encadeada

C

Fila Dinâmica Encadeada / Pilha Dinâmica Duplamente Encadeada

D

Lista Dinâmica Circular / Grafos

E

Tabela Hash / Pilha Estática

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

Q3449902

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Informática |

Q3449902 Algoritmos e Estrutura de Dados

Uma ______ é uma estrutura na qual o último elemento aponta para o primeiro. Numa ______, um nó mantém uma referência explícita tanto ao nó anterior quanto ao nó posterior a ele. Já a ______ é caracterizada por ser uma estrutura não-linear.

Os termos que se adequam CORRETAMENTE às lacunas são, respectivamente:

A

lista duplamente encadeada, pilha e lista circular.

B

lista encadeada circular, lista duplamente encadeada, estrutura em árvore.

C

pilha, lista encadeada circular, estrutura em árvore.

D

lista duplamente encadeada, lista encadeada circular, estrutura em árvore.

E

lista duplamente encadeada, fila, pilha.

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

Q3449901

Ano: 2024 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2024 - IF-MT - Professor do Ensino Básico, técnico e Tecnológico - Informática |

Q3449901 Algoritmos e Estrutura de Dados

Assinale a alternativa INCORRETA quanto a estruturas de dados:

A

Uma estrutura deque é parecida com a estrutura de fila, mas admite inserção e exclusão tanto no seu início quanto no seu fim. Podemos admitir como exemplo a fila de mesas de um restaurante, em que a primeira pessoa que deverá ser atendida é retirada da fila, pois não há mesa para a quantidade de pessoas de que ela necessita, dando lugar ao próximo que poderá ser atendido. Esse cliente removido deverá voltar ao primeiro lugar da fila, aguardando novamente uma mesa adequada às suas necessidades.

B

Numa pilha, um usuário pode inserir objetos a qualquer tempo, mas só tem acesso ou pode remover o objeto inserido mais recentemente. Um exemplo de pilha é a função de “Desfazer” dos editores de texto, que cancela as operações recentes de edição e reverte a um estado anterior do documento.

C

Podemos implementar um vetor circular para criar tanto uma estrutura do tipo fila quanto uma estrutura do tipo deque.

D

Uma fila é uma estrutura cujos elementos podem ser inseridos a qualquer momento, mas o elemento que pode ser retirado é o que está na fila há mais tempo. Podemos citar como exemplo de implementação de fila o roteamento de ligações telefônicas de uma central telefônica onde o primeiro chamado a entrar na fila será o primeiro a ser atendido.

E

Um vetor circular é uma implementação que inverte os dados em uma pilha. Uma aplicação para esta estrutura é a exibição de linhas de um arquivo na ordem reversa da ordem armazenada. Nesse formato, o dado da última posição passa a ser o primeiro e, assim, sucessivamente.

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

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

Foram encontradas 2.682 questões