Logo Passei Direto
Buscar

Desenvolvimento de Software

Outros
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.
User badge image
Tópicos de Análise e Desenvolvimento de Sistemas

há 8 meses

User badge image
Tópicos de Análise e Desenvolvimento de Sistemas

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

A função do caso básico em um algoritmo recursivo é servir como critério de parada. Sem um caso básico, a recursão continuaria indefinidamente, levando a um estouro de pilha. Portanto, a resposta correta é a primeira opção.

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.

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.

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.

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