Logo Passei Direto
Buscar

Estrutura de Dados

Outros
Ao inserir um nó dentro de uma estrutura heap, deve ser realizado um processo para manter a ordem.
Qual o nome desse processo?
Sift-up.
Heapsort.
Bubble sort.
Max-heap.
Min-heap.
User badge image
Estudo Através de Questões

há 8 meses

User badge image
Estudo Através de Questões

há 8 meses

ALGORITMOS E PROGRAMAÇÃO II quiz
6 pág.

ALGORITMOS E PROGRAMAÇÃO II quiz

SENAC

Respostas

User badge image

Ed Verified user icon

há 8 meses

O nome do processo realizado ao inserir um nó dentro de uma estrutura heap para manter a ordem é Sift-up. Esse processo é utilizado para garantir que a propriedade do heap (max-heap ou min-heap) seja mantida após a inserção do novo nó.

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:

ALGORITMOS E PROGRAMAÇÃO II quiz
6 pág.

ALGORITMOS E PROGRAMAÇÃO II quiz

SENAC

Mais perguntas desse material

Existe um algoritmo de ordenação que parece com o jeito de organizar as cartas de baralho na mão de um jogador de pôquer. Qual é o nome desse algoritmo?
Insertion sort.
Selection sort.
Bubble sort.
QuickSort.
MergeSort.

Qual a função do caso básico em um algoritmo recursivo?
Servir como critério de parada.
Deixar mais rápido.
Deixar a programação dinâmica.
Servir como um template.
Não existe caso básico em algoritmo recursivos.

As estruturas de dados pilha e fila são essenciais em muitos aspectos dos sistemas computacionais. Sobre estas duas estruturas de dados, analise as seguintes afirmativas.
Assinale a alternativa CORRETA.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair).
II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair).
III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow.
IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de underflow.
Apenas as afirmativas III e IV estão corretas.
Apenas as afirmativas I e II estão corretas.
Apenas as afirmativas I e III estão corretas.
Apenas as afirmativas II e IV estão corretas.
Todas as afirmativas estão corretas.

Qual algoritmo de busca deve ser utilizado quando não se tem a certeza de que o conjunto de dados está ordenado?
Busca binária.
Busca em largura.
Busca em profundidade.
Busca sequencial.
Busca ligada.

Qual estrutura de dados serve como base para o Heap?
Árvore binária.
Pilha.
Fila.
Vetor.
Lista ligada.

A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura e todas as retiradas e acessos são realizados no outro extremo da estrutura. Assinale a alternativa que completa corretamente a lacuna do texto acima.
Tabela hash.
Árvores binárias.
Pilha.
Árvore binária de pesquisa.
Fila.

Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.
O(log n); O(n log n); O(n2); O(n3); O(2n).
O(2n); O(n3); O(n2); O(log n); O(n log n).
O(n2); O(n3); O(2n); O(log n); O(n log n).
O(n3); O(n2); O(2n); O(n log n); O(log n).
O(log n); O(n log n); O(n2); O(n3); O(2n).

O algoritmo de ordenação baseado em várias iterações sobre o array, realizando, quando necessárias, trocas, sempre posicionando o menor elemento nas primeiras posições, denomina-se método:
das trocas (exchange sort)
da inserção (insertion sort)
da bolha (bubble sort)
da seleção (selection sort)
da permuta (permutation sort)

Dado os conjuntos de dados abaixo: I. [10, 29, 31, 15, 12]. II. [10, 15, 16, 18, 19, 20]. III. [1, 2, 3, 5, 4, 6, 7, 8]
Qual(is) representa(m) o pior caso do algoritmo QuickSort?
Apenas I e II.
Apenas II e III.
Apenas I e III.
Apenas II.
Apenas III.

Mais conteúdos dessa disciplina