Questões de Concurso Público IMBEL 2021 para Engenheiro Mecatrônico - Reaplicação

Considere a rede de Petri com a marcação inicial da figura.


A transição que possui a propriedade de ser não viva é a transição

O algoritmo descrito a seguir realiza a busca do elemento x no vetor ordenado V, que possui tamanho N.
Procedimento busca (V,N,x)     A ← 1     Z ← N     Enquanto x não for encontrado         se Z < A         então retorna x não existe em V.         m ← A + (Z - A) / 2         se V[m] < x         então A ← m + 1         se V[m] > x         então Z ← m - 1         se V[m] = x         então retorna x encontrado     fim Enquanto fim Procedimento
Assinale a opção que representa a complexidade do algoritmo utilizando a notação Big O. 

Sobre a estrutura de dados árvore AVL, analise as afirmativas a seguir. I. Ela é uma árvore binária. II. Seu nó raiz, se possui subárvore (à direita ou esquerda), ela é binária. III. Ela não é, necessariamente, uma árvore completa. IV. Se sua altura é h, a altura das subárvores da raiz, à esquerda e à direita, respectivamente, podem ser h – 1 e h – 2. V. A operação completa de inserção de um nó tem, no pior caso, complexidade de ordem constante O(1).
Está correto somente o que se afirma em