2004-gre-cs-practice-book.pdf/Q55

Ссылки сюда (2) →

Вопрос: Q55-4c9f66

Предположим, что целевой объект t — это целое число, хранящееся где-то в целочисленном массиве x, отсортированном в неубывающем порядке. Рассмотрим следующую схему цикла для поиска t

  <initialization of h and k>
  while (x[h] != t)
  {
    P;
  }

Если initialization устанавливает инвариант , какое из следующих определений для блока P, взятое по отдельности, гарантирует, что цикл завершится с , предполагая, что t точно есть в массиве?

1. if x[h] < t then h := h + 1

2. h := h + 1

3. k := k — 1

Ответы

• Только 1
• Только 2
• Только 3
• Правильный ответ: 1 и 2
• 1 и 3

Объяснение

Исходники — вопрос 55 на 38 странице книги «2004-gre-cs-practice-book.pdf»

Ну тут «k» вообще ни причем, а в остальном — наткнемся.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.