Buscar

Em uma lista duplamente ligada é possível realizar a ordenação de seus elementos de forma crescente ou decrescente, criando uma simples comparação ...

Em uma lista duplamente ligada é possível realizar a ordenação de seus elementos de forma crescente ou decrescente, criando uma simples comparação entre os elementos e realizando sua troca em caso de aceitarem a condição de maior ou menor. Considerando a estrutura de dados de ordenação em ordem crescente, o trecho de código que melhor define a ordenação na lista duplamente ligada é a alternativa:

a) for (p = l; p != NULL; p = p -> prox) { for (aux = p -> prox; aux != NULL; aux = aux -> prox) { if ((p -> info) < (aux -> info)) { temp = p -> info; p -> info = aux -> info; aux -> info = temp; }}}
b) for (p = l; p != NULL; p = p -> prox) { for (aux = p -> prox; aux != NULL; aux = aux -> prox) { if ((p -> info) > (aux -> info)) { p -> info = aux -> info; aux -> info = p -> info; }}}
c) for (p = l; p != NULL; p = p -> prox) { for (aux = p -> prox; aux != NULL; aux = aux -> prox) { if ((p -> info) > (aux -> info)) { temp = p -> info; p -> info = aux -> info; aux -> info = temp; }}}
d) for (p = l; p != NULL; p = p -> prox) { for (aux = p -> prox; aux != NULL; aux = aux -> prox) { if ((p -> info) < (aux -> info)) { p -> info = aux -> info; aux -> info = p -> info; }}}
e) for (p = l; p != NULL; p = p -> prox) { for (aux = p -> prox; aux != NULL; p = p -> prox) { if ((p -> info) > (aux -> info)) { temp = p -> info; p -> info = aux -> info; aux -> info = temp; }}}

Essa pergunta também está no material:

LIVRO_UNICO
220 pág.

Estrutura de Dados I Universidade Santa CecíliaUniversidade Santa Cecília

Respostas

User badge image

Ed Verified user icon

Analisando as alternativas, a opção correta para a ordenação em ordem crescente de uma lista duplamente ligada é: c) for (p = l; p != NULL; p = p -> prox) { for (aux = p -> prox; aux != NULL; aux = aux -> prox) { if ((p -> info) > (aux -> info)) { temp = p -> info; p -> info = aux -> info; aux -> info = temp; }}}

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina