Question

Sobre estruturas de dados elementares e funções dos algoritmos na computação Assinale a opção correta.

Accepted Answer

D) Um algoritmo é dito correto se, para cada instância de saída, oferece uma e somente uma solução como entrada. É dessa maneira que um algoritmo correto resolve o problema computacional dado, determinando para cada saída a entrada específica que se deve usar.

Answer

A) Pilhas e Filas são conjuntos dinâmicos nos quais o elemento removido do conjunto pela operação INSERT é especificado previamente.

Answer

B) A Pilha ordena os elementos de um conjunto por meio da norma de “último a entrar, primeiro a sair”, ou LIFO (last-in, first-out), enquanto a Fila o faz por meio da norma de “primeiro a entrar, primeiro a sair” ou FIFO (first-in, first-out).

Answer

C) Um algoritmo é uma sequência de passos computacionais que analisa o valor ou conjunto de valores desejados como saída e, por meio de combinações dos mais diversos comandos existentes em uma determinada linguagem de programação, toma e produz algum valor ou conjunto de valores como possíveis entradas.

Answer

E) Em uma Pilha, o elemento eliminado é sempre o que esteve no conjunto pelo tempo mais longo, enquanto na Fila o elemento eliminado do conjunto é o mais recentemente inserido.

Mais questões de Estruturas de dados