Questões de Algoritmos e Estrutura de Dados

Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada. 

Para o autômato finito determinístico identificado por M =  ({a,b},{q0,q1,q2,q3 }, , q0,{q3}), em que  é dada pela tabela seguinte, é correta a afirmação: o autômato aceita a cadeia 'abba'.

Em relação à estrutura de repetição, qual das opções abaixo representa um laço que será executado pelo menos uma vez, independentemente da condição?

Seja a seguinte árvore binária:

Suponha que essa árvore seja percorrida em pós-ordem e que os valores de seus nós sejam inseridos em uma fila à medida que forem visitados. Essa fila corresponde a um array (a) de 10 posições, em que o primeiro elemento é a[0] e o último elemento é a[9].

Qual fila corresponde ao resultado das operações descritas?

A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é

Com referência à matemática computacional e à ciência da computação aplicadas, julgue o item a seguir. 

A notação Big O é utilizada para descrever o comportamento assintótico de um algoritmo, fornecendo um limite superior para o tempo de execução ou uso de memória em função do tamanho da entrada.