Quiz por tópico de Programação em Python
Algoritmos de Busca
Escolha um tópico
(14)
Introdução ao Python: Variáveis, Opera...
Condicionais e Loops
Funções em Python
Listas em Python
Matrizes em Python
Strings em Python
Tuplas e Dicionários
Arquivos em Python
Recursão em Python
Algoritmos de Ordenação
Algoritmos de Busca
Algoritmos Recursivos de Ordenação: Me...
Bibliotecas em Python
Manipulação de Dados em Pandas
Todas as perguntas do Quiz
(7)
Algoritmos de Busca
Considere o seguinte algoritmo recursivo de busca linear simples:
Para a lista L1 = |-2, 45, 0, 11, -9,88,-97,-202,747|, determine a chamada da função para verificar se 0 está na lista.
Para a lista L1 = |-2, 45, 0, 11, -9,88,-97,-202,747|, determine a chamada da função para verificar se 0 está na lista.
Algoritmos de Busca
No algoritmo de busca binária são formadas sublistas de tamanho decrescente que contém o elemento procurado. Sendo assim, considere tal algoritmo aplicado a lista:
Lista = |2, 3, 4, 10, 40|
A fim de verificar se o número 10 está contido na lista. Determine a sublista na segunda iteração do método.
Lista = |2, 3, 4, 10, 40|
A fim de verificar se o número 10 está contido na lista. Determine a sublista na segunda iteração do método.
Algoritmos de Busca
Considere o seguinte algoritmo de busca linear simples:
Determine a quantidade mínima e máxima de iterações que o algoritmo realiza para uma lista com n elementos.
Determine a quantidade mínima e máxima de iterações que o algoritmo realiza para uma lista com n elementos.
Algoritmos de Busca
Considere o algoritmo de busca binária implementado de forma recursiva:
Complete os espaços presentes no código com as chamadas recursivas da função.
Complete os espaços presentes no código com as chamadas recursivas da função.
Algoritmos de Busca
Considere o seguinte algoritmo de busca linear simples:
Determine o que é impresso na tela com o programa.
Determine o que é impresso na tela com o programa.
Algoritmos de Busca
Analise as alternativas as afirmações a seguir como verdadeiras ou falsas:
I. No pior caso, o algoritmo de busca linear realiza n comparações para uma lista de tamanho n.
II. No melhor caso, tanto o algoritmo de busca linear quanto o de busca binária realizam uma comparação.
III. O algoritmo de busca binária só pode ser aplicado a lista previamente ordenadas.
I. No pior caso, o algoritmo de busca linear realiza n comparações para uma lista de tamanho n.
II. No melhor caso, tanto o algoritmo de busca linear quanto o de busca binária realizam uma comparação.
III. O algoritmo de busca binária só pode ser aplicado a lista previamente ordenadas.
Algoritmos de Busca
Considere o seguinte algoritmo de busca binária. Determine os trechos de código faltantes:
