На базе какой структуры данных удобно реализовать очередь?

вопрос

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

Оставить комментарий

Отправить

• # Пусть даны очередь и стек. Рассмотрим фрагмент программы на псевдокоде: сделать стек пустым; цикл пока очередь непуста | x := взять элемент из начала очереди; | добавить (вход: x) в стек; конец цикла цикл пока стек непуст | x := взять элемент из стека; | добавить (вход: x) в конец очереди; конец цикла Что произойдет с очередью в результате его выполнения?
• # Оценить сверху время работы (т.е. количество выполнений тела цикла) алгоритма приблизительного вычисления логарифма: дано: x > 0, a > 1, ε > 0 надо: вычислить loga x с точностью ε вещ y, z, t; y := 0.0; z := x; t := 1.0; цикл пока |t| >= ε или z <= 1.0/a или z >= a | инвариант: ay * zt = x | если z >= a | | то | | z := z/a; y := y + t; | иначе если z <= 1.0/a | | то | | z := z*a; y := y - t; | иначе | | z := z*z; t := t/2.0; | конец если конец цикла ответ := y;
• # Пусть регистры R1 и R2 содержат два целых числа x и y. Указать, что будет содержать регистр R0 после выполнения следующего фрагмента кода на RTL (знаком конъюнкции & обозначена операция побитового логического умножения): R0 := 0; L1: CC0 := R2 - 0; // сравнить R2 с нулем if (eq) goto L2; // переход, если равно CC0 := R2 & 1; // проверить младший бит R2 if (eq) goto L3; // переход, если ноль R2 := R2 - 1; R0 := R0 + R1; goto L4; L3: R2 := R2 / 2; R1 := R1 * 2; L4: goto L1; L2:
• # Чему равно значение выражения 1.5e-2*1000.0?
• # Указать, чему будет равно значение переменной i в результате выполнения следующего фрагмента программы: int i = 10; while (i <= 1000) { i *= 2; }