Questões de Concurso de Algoritmos e Estrutura de Dados - Estude Grátis

11 Q1118629

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores Conceitos Básicos de Estrutura de Dados

Ano: 2025

Banca: UFSM - Universidade Federal de Santa Maria

A figura representa a estrutura padrão de uma Árvore Binária de Busca. Considere que a árvore é organizada de acordo com valores numéricos armazenados nos nós, mas omitidos na figura. Há um valor por nó, sem repetição de valor.

...

A b – f B a – e C b – d D c – f

12 Q1116991

Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação

Ano: 2025

Banca: IV - UFG

Considere o seguinte código Python que implementa um método de ordenação:

...

A QuickSort. B MergeSort. C BubbleSort. D InsertionSort.

13 Q1116855

Algoritmos e Estrutura de Dados Algoritmos Complexidade de Algoritmos

Ano: 2025

Banca: Fundação de Amparo e Desenvolvimento da Pesquisa (FADESP)

Na análise de complexidade de algoritmo, uma função f(n) é Ω (t(n)) se, e somente se, a seguintecondição for satisfeita, onde c e k são constantes positivas:

A 0 ? c .t(n) ? f(n) ? n ? k B 0 ? c .t(n) < f(n) ? c ? n C 0 < c . f(n) ? t(n) ? c ? n D 0 < f(n) < c .t(n) ? c ? k E 0 ? f(n) ? c .t(n) ? n ? k

14 Q1105875

Algoritmos e Estrutura de Dados Estrutura de Dados Conceitos Básicos de Estrutura de Dados Listas

Ano: 2025

Banca: FUNDATEC Processos Seletivos (FUNDATEC)

Sobre estrutura de dados, qual é a principal diferença entre uma lista encadeada simples e uma lista duplamente encadeada?

A Uma lista encadeada simples pode armazenar apenas números. B Uma lista encadeada simples pode ser circular. C Uma lista duplamente encadeada não pode ser ordenada. D Uma lista duplamente encadeada tem ponteiros tanto para o próximo nó quanto para o anterior.

15 Q1105874

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores Conceitos Básicos de Estrutura de Dados

Ano: 2025

Banca: FUNDATEC Processos Seletivos (FUNDATEC)

Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?

A O nó da esquerda deve ser maior que o nó da direita. B Todos os nós devem ter exatamente dois filhos. C O nó da esquerda deve ser menor ou igual ao nó pai, e o nó da direita deve ser maior que o nó pai. D A árvore deve ser balanceada.

16 Q1104821

Algoritmos e Estrutura de Dados Algoritmos Estrutura de Controle e Repetição

Ano: 2025

Banca: FUNDATEC Processos Seletivos (FUNDATEC)

Assinale a alternativa que descreve corretamente uma estrutura de controle de seleção em um programa de computador.

A Execução de instruções em ordem sequencial. B Repetição de um bloco de instruções enquanto uma condição for verdadeira. C Definição de sub-rotinas para realizar tarefas específicas. D Escolha entre diferentes blocos de instruções com base em uma condição. E Utilização de ponteiros para acessar elementos em uma lista.

17 Q1104820

Algoritmos e Estrutura de Dados Algoritmos Fluxogramas

Ano: 2025

Banca: FUNDATEC Processos Seletivos (FUNDATEC)

Sobre os fluxogramas, analise as assertivas abaixo:

I. Fluxogramas utilizam símbolos gráficos para representar passos de um algoritmo.
II. O símbolo de losango é usado para representar uma decisão ou condição.
III. Fluxogramas são úteis para visualizar a lógica de um algoritmo.
IV. O símbolo de oval é utilizado para representar uma operação de entrada ou saída.
V. Fluxogramas podem ser usados para representar estruturas de repetição.

Quais estão INCORRETAS?

A Apenas I. B Apenas II. C Apenas IV. D Apenas I e III. E Apenas III e V.

18 Q1104819

Algoritmos e Estrutura de Dados Algoritmos Estrutura de Controle e Repetição

Ano: 2025

Banca: FUNDATEC Processos Seletivos (FUNDATEC)

No pseudocódigo (Portugol), a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções enquanto uma condição for verdadeira, enquanto a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções um número específico de vezes.

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A para – enquanto B faça – enquanto C enquanto – faça D faça – para E enquanto – para

19 Q1104503

Algoritmos e Estrutura de Dados Estrutura de Dados Pilhas

Ano: 2025

Banca: UECE-CEV

Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.

A Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos. B Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário C Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário. D Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível. E Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.

20 Q1104502

Algoritmos e Estrutura de Dados Algoritmos Estrutura de Dados Árvores + 1

Ano: 2025

Banca: UECE-CEV

O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de

A Bellman-Ford. B Floyd-Warshall. C Ford-Fulkerson. D Warshall. E Kruskal.

1 2 3 4 ... 38