Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941201501075Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparaçõ...1457941201501075Ano: 2018Banca: FCCOrganização: DPE-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos AlgoritmosPara ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações: Alog2(N2 + N) no melhor caso. B(N − 1) quando o vetor já está originalmente ordenado. C(N2 + N −1)/2 no caso médio, ficando lento para valores grandes de N. D(N2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.E(N2 − N)/2, sendo muito lento e inadequado para valores grandes de N. ResponderQuestões relacionadas para praticarQuestão 457941200079848Estruturas de Dados e AlgoritmosConsidere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorren...Questão 457941200170835Estruturas de Dados e AlgoritmosAlgoritmo Exemplo Var v: vetor [0..7]: inteiro Var n, p, u, a: inteiro Início Para p de 0 até 7 passo 1 faça leia (n) v[p] ← n Fim_para p ← 0 u ← 8 En...Questão 457941200393024Estruturas de Dados e AlgoritmosUma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipoQuestão 457941200674475Estruturas de Dados e AlgoritmosEm relação aos tipos abstratos de dados ? TAD, é correto afirmar:Questão 457941201153634Estruturas de Dados e AlgoritmosUm grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem ...Questão 457941201352146Estruturas de Dados e AlgoritmosNas estruturas de dados,Questão 457941201692854Estruturas de Dados e AlgoritmosConsidere, por hipótese, que a SABESP utiliza diferentes preços de tarifas para os serviços de abastecimento de água e/ou coleta de esgoto para o muni...Questão 457941201980808Estruturas de Dados e AlgoritmosÉ utilizada para avaliar uma determinada expressão e definir se um bloco de código deve ou não ser executado. Essa é a definição da estrutura condicio...Questão 457941202008578Estruturas de Dados e AlgoritmosEm relação às estruturas de dados, é correto afirmar:Questão 457941202044928Estruturas de Dados e AlgoritmosAs estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação