2011-gre-cs-practice-book.pdf/Q03 — различия между версиями

Версия 10:25, 18 декабря 2024

Вопрос: 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».

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

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

Ответы

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

• Правильный ответ: steps
• O(log n) steps
• O(n) steps

Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается.

ответ А

Объяснение

Сначала заполните номер страницы с этим вопросом Исходники — вопрос 3 на 15 странице книги «2011-gre-cs-practice-book.pdf»

Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.

Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.