Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941200358516O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequ...1457941200358516Ano: 2011Banca: CESGRANRIOOrganização: TranspetroDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos AlgoritmosO algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas: A16 comparações e 10 trocas B10 comparações e 10 trocas C10 comparações e 9 trocas D10 comparações e 8 trocas E16 comparações e 9 trocas ResponderQuestões relacionadas para praticarQuestão 457941200131381Estruturas de Dados e AlgoritmosUm importante problema de segurança para os sistemas operacionais é a autenticação, um processo de segurança que visa comprovar a identidade de um usu...Questão 457941200257993Estruturas de Dados e AlgoritmosConsiderando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção...Questão 457941200504013Estruturas de Dados e AlgoritmosRelacionado à programação de computadores, um algoritmo, seja qual for a sua complexidade e a linguagem de programação na qual será codificado, pode s...Questão 457941200923203Estruturas de Dados e AlgoritmosTodos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore ...Questão 457941200957817Estruturas de Dados e AlgoritmosO Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critéri...Questão 457941201279471Estruturas de Dados e AlgoritmosSeja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio, se os números estão ordenados a...Questão 457941201590923Estruturas de Dados e AlgoritmosA Figura abaixo exibe uma árvore binária de busca balanceada. Um novo número inteiro foi inserido nessa árvore sem que suas propriedades tenham sido a...Questão 457941201811374Estruturas de Dados e AlgoritmosEm um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de ...Questão 457941201962942Estruturas de Dados e AlgoritmosA seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes. Qu...Questão 457941202070981Estruturas de Dados e AlgoritmosUma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de a...