Noos
PT EN
SYN-CTALTA-00090
Synapse · CTALTA

Exam CTALTA Topics: analyst Difficulty: unrated This question is in pt-BR.

Um analista de teste testa uma função de ordenação. Qual das seguintes é uma relação metamórfica válida?

Options (Reading Mode) Click to filter discussion →
  1. A. A ordenação deve completar em complexidade de tempo O(n log n) no caso médio, e esse limite de desempenho é a relação metamórfica que deve se manter entre execuções sucessivas na mesma lista de entrada
  2. B. A ordenação deve ser estável, significando que chaves iguais mantêm sua ordem de entrada, e essa propriedade de execução única qualifica-se como a relação metamórfica entre a lista de entrada e sua saída ordenada, embora MRs exijam relações entre múltiplas execuções
  3. C. Se ordenar a lista L produz L', então ordenar L' novamente (re-ordenar a saída já ordenada) deve produzir o mesmo L' (idempotência); equivalentemente, ordenar uma permutação de L deve produzir o mesmo L' (invariância de permutação)
  4. D. A ordenação deve usar o algoritmo quicksort internamente, e a consistência do algoritmo escolhido entre chamadas constitui a relação metamórfica que se mantém entre invocações consecutivas de ordenação
Reveal answer

Correct answer: Se ordenar a lista L produz L', então ordenar L' novamente (re-ordenar a saída já ordenada) deve produzir o mesmo L' (idempotência); equivalentemente, ordenar uma permutação de L deve produzir o mesmo L' (invariância de permutação)

Reference: https://istqb.org/wp-content/uploads/sdm-uploads/ISTQB-CTAL-TA-Syllabus-v4.0-EN-4.pdf

Train this exam on Synapse →

02 — The Myelin Layer · Canonical Discussion

Where the exam tries to trick you — and how those who passed solved it.

0 Passed

contributed to this question

Answer Distractor Matrix Click an option to filter or open its dissection.
✦ Consolidated Synthesis (Wiki) rev. #1 (baseline) · CC BY-SA 4.0
Start synthesis for this question →

No community synthesis consolidated for this question yet. Below is the verifiable official starting point — if you passed the exam, open the option dissection.

Official Answer (C): Se ordenar a lista L produz L', então ordenar L' novamente (re-ordenar a saída já ordenada) deve produzir o mesmo L' (idempotência); equivalentemente, ordenar uma permutação de L deve produzir o mesmo L' (invariância de permutação)

Synapse · CTALTA

Contribute to this Question

Your contribution builds your Orbital Sheath

Peer contributions

No public contribution yet. Be the first who passed to explain why the distractors trick candidates — your contribution builds your Orbital Sheath.