Ícone Questionei
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 do tipo inteiro e um vetor V de inteiros. O objetivo ...

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 ...

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

Em um programa, foi encontrada a expressão lógica abaixo, na qual SEM-CUR é o número de semestres cursados pelo aluno, CRED é o número de créditos cur...

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200584707Estruturas de Dados e Algoritmos

Um trecho de um programa contém a expressão lógica de um comando de teste (IF-THEN-ELSE), representada, abaixo, em metalinguagem. (P = 5) AND (Q NOT <...

#Estruturas de Controle#Teoria dos Algoritmos
Questão 457941200636249Estruturas de Dados e Algoritmos

A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última operação ou texto digitado, enquanto que, o...

#Estruturas de Filas#Estruturas de Pilhas#Estruturas de Dados
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?

#Estruturas de Dados#Fundamentos de 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 457941201616178Estruturas de Dados e Algoritmos

__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma _________...

#Estruturas de Listas#Estruturas de Árvores#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