Logo Passei Direto
Buscar
LiveAo vivo
A estrutura abaixo representa uma célula de uma árvore em linguagem C; typedef struct _no { int chave; struct _no *esq, *dir; } no;
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir: void ordem (no *arvore) { if (arvore != NULL) { printf ( "%d", arvore -> chave); ordem ( arvore -> esq ); ordem ( arvore -> dir ); } }
CBDAXEY
ABCDEXY
ABDCEYX
YXEABBC
AEXYBCD
User badge image
Questões para o Sucesso

há 7 meses

Respostas

User badge image

Ed Verified user icon

há 7 meses

A função `ordem` apresentada realiza um caminhamento em pré-ordem (pre-order) na árvore binária. Isso significa que ela imprime a chave do nó atual antes de percorrer a subárvore esquerda e, em seguida, a subárvore direita. Vamos analisar a sequência de impressão: 1. Primeiro, imprime a chave do nó atual. 2. Depois, chama recursivamente a função para a subárvore esquerda. 3. Por fim, chama recursivamente a função para a subárvore direita. Dessa forma, a sequência de impressão será a ordem em que os nós são visitados, começando pela raiz e seguindo para a esquerda antes de ir para a direita. Para determinar a sequência correta, precisamos conhecer a estrutura da árvore que não foi fornecida na pergunta. No entanto, se você tiver a árvore em mente, você pode seguir o padrão de pré-ordem descrito acima para determinar a sequência. Se você puder fornecer a estrutura da árvore, ficarei feliz em ajudar a determinar a sequência correta! Caso contrário, você terá que criar uma nova pergunta.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e estruturados, é correto afirmar que os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de memória:
Qual é a alternativa correta?
aleatórias
flexíveis
espalhadas
procedimentais
adjacentes

A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
Qual é a alternativa correta?
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Todas as afirmativas estão corretas.
Somente a afirmativa II está correta.
Somente as afirmativas I e II estão corretas.
Somente a afirmativa I está correta.
Somente as afirmativas II e III estão corretas.

Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da posição 1, na seguinte sequência: 25.33, 27.72, 27.10, 26.90 e 27.31, ou seja, com os dados de 2008 até 2012. Um técnico em processamento de dados do TCE-RS utilizou um método para ordenar os dados de vet.
Trata-se do método de ordenação:
Passo 1 - 25.33 27.72 27.10 26.90 27.31;
Passo 2 - 25.33 27.10 27.72 26.90 27.31;
Passo 3 - 25.33 26.90 27.10 27.72 27.31;
Passo 4 - 25.33 26.90 27.10 27.31 27.72.
Fast sort
Quick sort
Insertion sort
Selection sort
Bubble sort

Assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort:
Qual é a alternativa correta?
O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso.
O bubble sort tem um tempo de execução logarítmico em média.
O bubble sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas - uma com os elementos maiores que um elemento escolhido como pivô, e outra com os elementos maiores que este.
O quick sort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.
O quick sort tem um tempo de execução logarítmico no pior caso.

Considerando o grafo precedente, assinale a opção correta:
Qual é a alternativa correta?
Os nós 1 e 4 são adjacentes.
O grafo não pode ser classificado como conexo.
O nó 5 é adjacente a si mesmo.
Os arcos a1 e a2 são arcos irmãos.
Os nós 2 e 3 têm grau 3.

Mais conteúdos dessa disciplina