Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941205135966Os algoritmos de ordenação são exemplos clássicos de abordagens computacionais diferentes para um mesmo problema. Sobre ...1457941205135966Ano: 2016Banca: IFMGOrganização: IFMGDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de OrdenaçãoOs algoritmos de ordenação são exemplos clássicos de abordagens computacionais diferentes para um mesmo problema. Sobre os algoritmos de ordenação interna é correto afirmar, EXCETO:AO tempo de execução do shellsort é sensível à ordem inicial das chaves e o método é estávelBOrdenação digital, ordenação por contagem, radixsort e bucketsort são exemplos de algoritmos de ordenação que não utilizam comparação de chavesCAs ordenações por inserção e por seleção requerem O(n2) comparações sendo que a inserção é sensível à ordem inicial das chavesDO heapsort tem comportamento O(n log n) qualquer que seja a entrada e não necessita de memória adicionalEAs variações dos algoritmos de ordenação para se obter uma ordenação parcial têm especial aplicação em máquinas de buscas, em que se prioriza os k documentos mais relevantesResponderQuestões relacionadas para praticarQuestão 457941205134505Estruturas de Dados e AlgoritmosDado o conhecimento sobre Tabelas de Espalhamento, considere as afirmativas abaixo:I. O endereçamento direto é uma técnica simples que funciona bem qu...Questão 457941205134511Estruturas de Dados e AlgoritmosDado o seguinte código, qual a altura da árvore gerada?class No: def __init__(self, valor): self.valor = valor self.esquerda = None self.direita = Non...Questão 457941205134513Estruturas de Dados e AlgoritmosQual das seguintes afirmações sobre as propriedades de fechamento das linguagens regulares é FALSA?Questão 457941205134515Estruturas de Dados e AlgoritmosConsiderando a seguinte Gramática Livre de Contexto (GLC): X → XX | 01 | 1Assinale a alternativa correta sobre a linguagem gerada por essa GLC:Questão 457941205134516Estruturas de Dados e AlgoritmosConsidere as seguintes afirmações sobre Teoria de Linguagens e Autômatos:I. O Lema do Bombeamento pode ser utilizado para demonstrar que uma linguagem...Questão 457941205134595Estruturas de Dados e AlgoritmosConsidere um autômato finito determinístico (AFD) A=(Q,Σ,δ,q0,F), onde:• Q=q0,q1,q2 é o conjunto de estados.• Σ=a,b é o alfabeto.• A função de transiç...Questão 457941205134597Estruturas de Dados e AlgoritmosAnalise as afirmativas abaixo sobre Máquina de Turing e linguagens:I. Toda linguagem recursivamente enumerável é também uma linguagem regular, pois po...Questão 457941205134966Estruturas de Dados e AlgoritmosAs linguagens livres de contexto são essenciais nas áreas de Linguagens de Programação e Compiladores, onde desempenham um papel central na definição ...Questão 457941205135965Estruturas de Dados e AlgoritmosConsidere que uma seqüência aleatória de números armazenados em um vetor é inserida em uma Árvore AVL. Considere agora a execução de um percurso in-fi...Questão 457941205136814Estruturas de Dados e Algoritmos“Algoritmo é uma sequência finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua ...