Buscar

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 ...

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 fornecidas, a opção correta para definir a ordenação em ordem crescente em uma 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; }}} Essa opção realiza a ordenação corretamente, trocando os elementos de posição conforme necessário para obter a ordem crescente na lista duplamente ligada.

0
Dislike0

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