Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204901554O conceito “lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralme...1457941204901554Ano: 2022Banca: UFPROrganização: UFPRDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de FilasO conceito “lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista” refere-se a:Aarranjo.Bárvore binária.Cdeque.Dfila.Epilha.ResponderQuestões relacionadas para praticarQuestão 457941204897456Estruturas de Dados e AlgoritmosConsidere a construção da estrutura de uma árvore binária: cada nó é de um tipo registro chamado de noh com um campo com um inteiro (dado) e dois camp...Questão 457941204901550Estruturas de Dados e AlgoritmosDado o algoritmo a seguir, assinale a sentença correta.Algoritmo Estrutura_de_Decisão Var Lógico: A, B, C, D, R; Início R := Falso; Se (A e não B e C)...Questão 457941204901557Estruturas de Dados e AlgoritmosO conceito de escopo de uma variável de programa é a faixa de instruções (bloco) na qual a variável é visível, ou seja, é o local em que a variável po...Questão 457941204901895Estruturas de Dados e AlgoritmosQuais algoritmos de ordenação têm tempo de execução O(n n) para o melhor caso, onde n é o número de elementos a ordenar?Questão 457941204901896Estruturas de Dados e AlgoritmosSobre o algoritmo merge sort, executando com uma entrada de tamanho n , é correto afirmar:Questão 457941204901898Estruturas de Dados e AlgoritmosUma busca em largura usa:Questão 457941204901907Estruturas de Dados e AlgoritmosSeja L uma linguagem regular sobre o alfabeto a, b, c, considere os seguintes conjuntos: X) w | w L e w contém pelo menos um aY) w | w L ou w contém p...Questão 457941204902404Estruturas de Dados e AlgoritmosNa programação de computadores, são criados algoritmos que realizam instruções e armazenam resultados em variáveis. Por exemplo, X ← 2*3 é uma linha d...Questão 457941204902911Estruturas de Dados e AlgoritmosUma operação muito comum em árvores é percorrê-la. Para isso, existem alguns métodos em pré-ordem (conhecida também como percurso em profundidade), em...Questão 457941204921380Estruturas de Dados e AlgoritmosA expressão lógica ABCD + ABCD + A + B + C + D é equivalente a: