Questões de Algoritmos (Algoritmos e Estrutura de Dados)

Algoritmos e Estrutura de Dados Algoritmos | Fluxogramas

Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IF-SP) - Professor EBTT Informática - IF-SP (2024)

Observe o fluxograma a seguir que apresenta a lógica de um programa simples e assinale a alternativa CORRETA a respeito desse programa.

Imagem relacionada à questão do Questões Estratégicas
Fonte: IFSP, 2024.

A A lógica do programa apresentada pelo fluxograma para verificar se um número é maior ou menor que o outro não está correta.
B O fluxograma apresenta a seguinte lógica do programa: a entrada de dois números, uma estrutura condicional que verifica se um número é maior que o outro e o envio de uma mensagem após essa verificação.
C O fluxograma apresenta a lógica do programa através de seu início e fim, entrada e saída de dados e as estruturas: condicionais e de repetição.
D O fluxograma apresenta a seguinte lógica do programa: a entrada de dois números, uma estrutura de repetição que verifica se um número é maior que o outro e o envio de uma mensagem após essa verificação.

Algoritmos e Estrutura de Dados Algoritmos

Prefeitura de Montes Claros-2 - Analista de Sistemas - COTEC (2024)

Qual das seguintes afirmações descreve adequadamente um algoritmo?

A Um algoritmo é uma descrição vaga de um processo que não exige uma sequência específica de passos para a solução de problemas.
B Um algoritmo é um método criativo e flexível que não segue regras fixas para gerar resultados.
C Um algoritmo é uma abordagem que utiliza apenas diagramas gráficos, sem a necessidade de uma descrição textual.
D Um algoritmo é um processo interminável que requer intuição e clareza para resolver problemas complexos.
E Um algoritmo é uma sequência sistemática de passos que transforma entradas em saídas, de forma previsível e bem definida.

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

Tribunal de Justiça do Estado do Maranhão (TJ-MA) - Analista de Sistemas - Instituto Consulplan (2024)

Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?

A MergeSort tem uma complexidade de tempo média pior do que a do QuickSort.
B MergeSort é um algoritmo de ordenação estável, preservando a ordem relativa de elementos iguais.
C MergeSort sempre divide o array em partes de tamanhos iguais, independentemente da estrutura dos dados.
D MergeSort é um algoritmo in-place, ou seja, não requer espaço adicional proporcional ao número de elementos a serem ordenados.

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

Tribunal de Justiça do Estado do Maranhão (TJ-MA) - Analista - Desenvolvimento de Sistemas - Instituto Consulplan (2024)

Métodos de ordenação são algoritmos que ordenam os elementos de uma estrutura de dados. Considere os principais algoritmos de ordenação, marque V para as afirmativas verdadeiras e F para as falsas.

( ) Bubble Sort é eficiente para grandes conjuntos de dados.
( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.
( ) Insert Sort é baseado na estratégia de dividir para conquistar.

A sequência está correta em

A F, F, F.
B F, V, F.
C V, F, V.
D V, V, V

Algoritmos e Estrutura de Dados Algoritmos | Estrutura de Dados | Árvores | Conceitos Básicos de Estrutura de Dados | Estrutura de Controle e Repetição

Tribunal de Justiça do Estado do Maranhão (TJ-MA) - Analista de Sistemas - Instituto Consulplan (2024)

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.