Considere que uma seqüência aleatória de números armazenados em um vetor é inserida em uma Árvore AVL. Considere agora a...

Analise as seguintes afirmações sobre listas encadeadas:I. Listas encadeadas permitem inserção e remoção de elementos em qualquer posição com custo de...

Qual das seguintes afirmações sobre as propriedades de fechamento das linguagens regulares é FALSA?

Considere um autômato finito determinístico (AFD) com um diagrama de estados que não possui ciclos. Qual das seguintes afirmações sobre a linguagem re...

Os algoritmos QuickSort e MergeSort são conhecidos algoritmos de ordenação e que apresentam um bom desempenho. Em relação as diferenças entre os dois ...

Considere um arranjo (vetor) de inteiros com n elementos que está quase ordenado (isto é, apenas alguns elementos estão fora de ordem). Sabendo disso,...

Considere um grafo não direcionado e ponderado, representado por G = (V, E), onde V é o conjunto de vértices e E é o conjunto de arestas com pesos pos...

As linguagens livres de contexto são essenciais nas áreas de Linguagens de Programação e Compiladores, onde desempenham um papel central na definição ...

As linguagens sensíveis ao contexto desempenham um papel importante em aplicações que exigem uma análise mais detalhada e precisa de cadeias, especial...

As expressões regulares são ferramentas poderosas e amplamente utilizadas para a manipulação e busca de padrões em cadeias de texto, sendo essenciais ...

Os algoritmos de ordenação são exemplos clássicos de abordagens computacionais diferentes para um mesmo problema. Sobre os algoritmos de ordenação int...