Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941201904140Assinale a opção que apresenta corretamente a classificação da hierarquia de Noam Chomsky utilizada na descrição de ling...1457941201904140Ano: 2016Banca: CESPE / CEBRASPEOrganização: POLÍCIA CIENTÍFICA - PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Lógica de ProgramaçãoAssinale a opção que apresenta corretamente a classificação da hierarquia de Noam Chomsky utilizada na descrição de linguagens de programação e na implementação de interpretadores e compiladores.Aanálise léxicaanálise sintáticagramática de contextogramática de expressões regularesBgramática normativagramática descritivagramática semântica de contextogramáticas sintática regularesCgramática com estrutura de frasegramática sensíveis ao contextogramática livres de contextogramáticas regulares Danálise semânticagramática restritas ao contextogramáticas regularesgeração de código bináriogeração de código executávelEanálise léxicaanálise sintáticaanálise semânticageração de código bináriogeração de código executávelResponderQuestões relacionadas para praticarQuestão 457941200661098Estruturas de Dados e AlgoritmosAs árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento...Questão 457941200857784Estruturas de Dados e AlgoritmosTanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.Questão 457941201196142Estruturas de Dados e AlgoritmosAcerca de estrutura de dados, julgue o próximo item.A fila é uma lista de elementos em que os itens são sempre inseridos em uma das extremidades e exc...Questão 457941201282913Estruturas de Dados e AlgoritmosAs árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balancea...Questão 457941201354829Estruturas de Dados e AlgoritmosUma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.Questão 457941201396051Estruturas de Dados e AlgoritmosCom relação a classificação de dados, julgue os itens que se seguem.O método de classificação Shellsort iguala-se ao método Quicksort em termos de com...Questão 457941201398993Estruturas de Dados e AlgoritmosJulgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.Em um algoritmo, uma constante é um espaço físico ...Questão 457941201565077Estruturas de Dados e AlgoritmosJulgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.O laço d...Questão 457941201689908Estruturas de Dados e AlgoritmosAcerca da pesquisa e da classificação de dados, julgue os próximos itens.A pesquisa binária, o mais simples dos métodos de pesquisa, consiste na compa...Questão 457941201851192Estruturas de Dados e AlgoritmosJulgue o item subsequente, relativo à lógica de programação.Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a s...