Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941201752616Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 ...1457941201752616Ano: 2014Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos AlgoritmosOs algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente. Quantas trocas e comparações foram realizadas, respectivamente, por cada um? ASS - 3 e 10 / BS - 7 e 10 BSS- 4 e 11/ BS - 8 e 16 CSS- 8 e 16/ BS - 3 e 11 DSS - 7 e 16 / BS - 3 e 10 ESS - 3 e 11 / BS - 8 e 16 ResponderQuestões relacionadas para praticarQuestão 457941200398416Estruturas de Dados e AlgoritmosSeja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente. Qual é o número máximo de iterações necessárias para encontrar um ...Questão 457941200754171Estruturas de Dados e AlgoritmosPilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma...Questão 457941200888243Estruturas de Dados e AlgoritmosA biblioteca Scikit-Learn emprega o algoritmo Classification And Regression Tree (CART) para treinar Árvores de Decisão. O algoritmo CART baseia-se na...Questão 457941201034787Estruturas de Dados e AlgoritmosUma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem s...Questão 457941201171110Estruturas de Dados e AlgoritmosUma lista simplesmente encadeada pode ser transformada em uma lista duplamente encadeada em tempo O(1) PORQUE Para transformar uma lista simplesmente ...Questão 457941201211006Estruturas de Dados e AlgoritmosSendo a, b, c e d variáveis do tipo boolean, qual dos comandos abaixo NÃO é equivalente aos demais?Questão 457941201459503Estruturas de Dados e AlgoritmosAo entrevistar um conjunto de usuários, uma analista de sistemas coletou os seguintes requisitos: Os atendentes podem cadastrar, atualizar e excluir p...Questão 457941201514098Estruturas de Dados e AlgoritmosConsidere uma estrutura do tipo árvore binária que começa vazia. Nela são introduzidos os números 2, 10, 5, 7, 1, 0 e 8, exatamente nessa ordem. Se es...Questão 457941201761495Estruturas de Dados e AlgoritmosAs estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados. É considerado um tipo de...Questão 457941201811977Estruturas de Dados e AlgoritmosSeja o seguinte algoritmo de substituição de página: • Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais...