Gabarito: Considere a seguinte implementação em Python de…

Considere a seguinte implementação em Python de um algoritmo de busca: def busca(v, i, f, chave): if f < i: return -1 m = (i + f) // 2 if v[m] == chave: return m if chave < v[m]: return busca(v, i, m - 1, chave) else: return busca(v, m + 1, f, chave) O algoritmo de busca implementado acima é a:

A resposta correta é: “Busca binária.” JUSTIFICATIVA Resolução: O algoritmo compara a chave com o elemento do meio. Se a chave for menor, é aplicada a recursão do lado esquerdo do vetor. Caso contrário, aplica do lado direito.

Em árvores binárias de busca:

Considere o seguinte programa em Python: 1 class Cachorro: 2 def init(self, idade): 3 self.idade = idade 4 5 class Dalmata(Cachorro): 6 def init(self, idade, pedigree): 7 super(Dalmata, self).init(idade) 8 self.pedigree = pedigree 9 10 d = Dalmata(3, True) 11 print(d.idade, d.pedigree) () O programa é um exemplo de como herança pode ser implementada em Python. () O programa possui duas classes e cada classe possui um atributo cada. () O objeto d é da classe Dalmata, que também possui as características de um cachorro. () A palavra-chave “super”, na linha 7, é usada para se referir à classe base.

Dada a seguinte sequência de instruções em Python, assinale a alternativa correta: class Ponto: x = 0 y = 0 p = Ponto() Ponto.x = 1 p.x = 2 p.y = 3 Ponto.y = 4 print(Ponto.x) print(p.x) print(Ponto.y) print(p.y)

Feedback

Móveis Planejados de Alto Padrão | Marcenaria RGM

Precisa de conforto para estudar? 📚

Considere a seguinte implementação em Python de um algoritmo de busca: def busca(v, i, f, chave): if f < i: return -1 m = (i + f) // 2 if v[m] == chave: return m if chave < v[m]: r

Móveis Planejados de Alto Padrão | Marcenaria RGM

Precisa de conforto para estudar? 📚

Considere a seguinte implementação em Python de um algoritmo de busca: def busca(v, i, f, chave): if f < i: return -1 m = (i + f) // 2 if v[m] == chave: return m if chave < v[m]: r

Alternativas

Discussão (1)

Comentários e Explicações (Discussão)

Questões Relacionadas

Em árvores binárias de busca:

Considere o seguinte programa em Python: 1 class Cachorro: 2 def init(self, idade): 3 self.idade = idade 4 5 class Dalmata(Cachorro): 6 def init(self, idade, pedigree): 7 s

Dada a seguinte sequência de instruções em Python, assinale a alternativa correta: class Ponto: x = 0 y = 0 p = Ponto() Ponto.x = 1 p.x = 2 p.y = 3 Ponto.y = 4 print(Ponto.x) print

Feedback

Móveis Planejados de Alto Padrão | Marcenaria RGM

Precisa de conforto para estudar? 📚

Considere a seguinte implementação em Python de um algoritmo de busca: def busca(v, i, f, chave): if f < i: return -1 m = (i + f) // 2 if v[m] == chave: return m if chave < v[m]: r

Móveis Planejados de Alto Padrão | Marcenaria RGM

Precisa de conforto para estudar? 📚

Considere a seguinte implementação em Python de um algoritmo de busca: def busca(v, i, f, chave): if f < i: return -1 m = (i + f) // 2 if v[m] == chave: return m if chave < v[m]: r

Alternativas

Discussão (1)

Comentários e Explicações (Discussão)

Questões Relacionadas

Em árvores binárias de busca:

Considere o seguinte programa em Python: 1 class Cachorro: 2 def __init__(self, idade): 3 self.idade = idade 4 5 class Dalmata(Cachorro): 6 def __init__(self, idade, pedigree): 7 s

Dada a seguinte sequência de instruções em Python, assinale a alternativa correta: class Ponto: x = 0 y = 0 p = Ponto() Ponto.x = 1 p.x = 2 p.y = 3 Ponto.y = 4 print(Ponto.x) print

Considere o seguinte programa em Python: 1 class Cachorro: 2 def init(self, idade): 3 self.idade = idade 4 5 class Dalmata(Cachorro): 6 def init(self, idade, pedigree): 7 s