2011-gre-cs-practice-book.pdf/Q03

Вопрос: Q03-08c765

Assume that any n-bit positive integer x is stored as a linked list of bits so that the first element of the list is the least significant bit. For example, 2 x 14 1110 is stored as the linked list 0, 1, 1, 1 of size n 4.

For this data structure, the operation that replaces x by 8

x can be done in (A) 1 steps (B) log n steps (C) n steps (D) n n log steps (E) 2 n steps

Тут вставьте перевод вопроса. Используйте возможности разметки, включая формулы и т.п, если будут графы — посмотрите как задать их текстом https://wiki.4intra.net/Graphviz . Если код — теги «code-pascal», «code-c» или «code-python».

Старайтесь нетривиальные понятия, особенно незнакомые вам, найти ссылку на википедию и вставить (нейросети лажают!). Это важно, чтобы найти корректный перевод (то, что в википедии, или на худой конец — точно массово гуглится).

Потом конечно сотрите инструкции, которые тут курсивом.

Ответы

Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)

• Правильный ответ:

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

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

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