Logo
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201359762

Considere um método busca que recebe como parâmetros um elemento x ...

📅 2018🏢 FAURGS🎯 UFRGS📚 Estruturas de Dados e Algoritmos
#Técnicas de Busca#Teoria dos Algoritmos

Esta questão foi aplicada no ano de 2018 pela banca FAURGS no concurso para UFRGS. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Técnicas de Busca, Teoria dos Algoritmos.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941201359762
Ano: 2018Banca: FAURGSOrganização: UFRGSDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Busca | Teoria dos Algoritmos

Considere um método busca que recebe como parâmetros um elemento x do tipo inteiro e um vetor V de inteiros. O objetivo do método é verificar se o elemento x está contido no vetor V. Em caso positivo, a posição de x em V é retornada. Caso contrário, o valor -1 é retornado. Assim, por exemplo, se o método busca é executado com V = [1,7,5] e x = 2, o valor -1 é retornado. Se o método busca é chamado com V = [1,7,5] e x = 7, o valor 1 é retornado.

Usando a técnica de teste funcional, a seguinte partição do domínio de entrada foi definida:


Característica: localização do elemento na lista

Bloco 1: elemento é o primeiro da lista

Bloco 2: elemento é o último da lista

Bloco 3: elemento está em alguma posição na lista, exceto na primeira e na última


Tendo em vista que cada teste é composto por uma tupla (V, x), assinale a alternativa que apresenta, de forma correta, o conjunto de testes definidos com base na partição acima.

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200330583Estruturas de Dados e Algoritmos

A multiplicação (M) de dois números positivos maiores ou iguais a zero (A e B), realizada através de operações de somas, foi implementado da seguinte ...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201071415Estruturas de Dados e Algoritmos

Uma árvore binária é caracterizada por ter

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201193527Estruturas de Dados e Algoritmos

Qual é a estrutura de dados que suporta inserção e remoção de elementos tanto em seu final quanto em seu início?

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201500103Estruturas de Dados e Algoritmos

Considere as afirmações abaixo sobre estruturas de dados. I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inser...

#Fundamentos de Estruturas de Dados#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201745259Estruturas de Dados e Algoritmos

Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941201841112Estruturas de Dados e Algoritmos

Assinale a alternativa com uma afirmação correta sobre as organizações primárias de arquivos.

#Técnicas de Hashing#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Técnicas de BuscaQuestões do FAURGS