Questões sobre Algoritmos

No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:

Considere os operadores lógicos listados a seguir, apresentados na ordem decrescente de precedência de cada operação. 


Dado que P e Q são variáveis lógicas, no domínio [True, False], assinale a expressão equivalente a P V Q.

A respeito das estruturas de repetição, assinale a alternativa que apresenta a estrutura que se consiste em um laço de repetição determinado, ou seja, utilizado quando é conhecida antecipadamente — antes de iniciado o laço — a quantidade de vezes em que os comandos devem ser executados.

Na lógica de programação, a estrutura de controle em que os comandos são executados numa sequência linear, de cima para baixo, na mesma ordem em que aparecem, é a 

Assinale a alternativa que apresenta o tipo de algoritmo que utiliza linguagem estruturada e cuja forma se assemelha à de um programa escrito na linguagem de programação Pascal; alguns autores o chamam de “português estruturado”, embora existam pequenas diferenças em sua estrutura e em sua simbologia.