Questões de Algoritmos e Estrutura de Dados

Limpar Busca

Em relação aos conceitos de estruturas de dados, assinale a alternativa correta:

  • A Árvores binárias são usadas apenas para exibição gráfica de dados.
  • B Pilha (stack) é uma estrutura de dados que segue o princípio LIFO – Last In, First Out.
  • C Listas ligadas são estruturas que não permitem inserção de novos elementos.
  • D Fila (queue) segue o mesmo comportamento da pilha.

Qual característica do algoritmo QuickSort o torna eficiente para ordenação de grandes conjuntos de dados?

  • A Uso de comparações sequenciais sem divisões.
  • B Divisão recursiva em subproblemas menores.
  • C Eliminação de trocas entre elementos adjacentes.
  • D Ordenação direta sem memória auxiliar.
  • E Processamento exclusivo de dados ordenados.

Qual estrutura de dados é mais eficiente para implementar uma fila de prioridades, onde o elemento de maior prioridade é removido primeiro?

  • A Lista encadeada simples.
  • B Pilha.
  • C Fila circular.
  • D Heap binário.
  • E Matriz bidimensional.

No contexto da teoria da computação, qual é a característica fundamental que define uma linguagem regular?

  • A Pode ser processada por uma máquina de Turing com fita infinita.
  • B Requer uma gramática livre de contexto para sua descrição.
  • C Pode ser reconhecida por um autômato finito determinístico.
  • D Necessita de memória auxiliar para cadeias complexas.
  • E É exclusiva para linguagens de programação orientada a objetos.

A lógica de programação facilita o raciocínio na construção e no entendimento do algoritmo, mostrando que ele está muito mais presente em nosso cotidiano do que imaginamos. Na computação, o algoritmo é essencial. Sobre o assunto, analisar os itens.

I. A princípio, um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa.
II. Um algoritmo é uma sequência lógica, finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa.
III. A partir dos conhecimentos tidos como verdadeiros, caberia à Lógica de Programação a formulação de leis gerais de encadeamentos lógicos que levariam à descoberta de novas verdades.

Está CORRETO o que se afirma:

  • A Apenas no item I.
  • B Apenas no item II.
  • C Apenas nos itens I e II.
  • D Apenas nos itens I e III.
  • E Em todos os itens.