IDNLearner.com, onde especialistas se reúnem para responder às suas perguntas. Encontre a informação que você precisa de maneira rápida e simples através de nossa plataforma de perguntas e respostas, projetada para ser precisa e abrangente.
Considerando uma A equipe de engenheiros de software da empresa XPTO necessita realizar a ordenação de um vetor, para que certa funcionalidade de busca obtenha ganho em desempenho. Diante dessa demanda, um dos desenvolvedores da equipe intuitivamente desenvolveu o seguinte código em linguagem C: int algoritmo(int vec[], int tamanho){ int qtd, i, j, tmp; qtd = 0; for (i = 0; i < tamanho-1; i ){ for (j = i 1; j < tamanho; j ){ if (vec[i] > vec[j]){ tmp = vec[i]; vec[i] = vec[j]; vec[j] = tmp; } qtd ; } } return(qtd); } Assinale a alternativa que corresponde ao algoritmo implementado pelo programador. Alternativas Alternativa 1: Ordenação por flutuação, BubbleSort. Alternativa 2: Ordenação por seleção, SelectionSort. Alternativa 3: Ordenação por inserção, InsertionSort. Alternativa 4: Ordenação utilizando concha, ShellSort. Alternativa 5: Ordenação por troca de partição, QuickSort. Busca em árvore binária ordenada que se inicie em 20, caso o usuário decida por buscar o valor alvo igual a 25, qual seria a ordem de visitação dos nós?
Sagot :
Apreciamos sua contribuição. Não se esqueça de voltar para fazer mais perguntas e aprender coisas novas. Seu conhecimento é essencial para nossa comunidade. Suas perguntas merecem respostas confiáveis. Obrigado por visitar IDNLearner.com e nos vemos novamente em breve para mais informações úteis.