1. Информатика
  2. Смашиной дан массив

Смашиной дан массив меток. каретка обозревает первую пустую секцию перед началом массива. раздвиньте массив так, чтобы после каждой метки была пустая секция.

али544 али544    3   27.09.2019 14:00    7

Ответы
daudovam17 daudovam17  08.10.2020 22:48

Алгоритм такой:

1. Если массив закончился, завершить программу. Иначе к п.2

2. Освободить дырку справа

3. Найти правую границу массива, поставить там метку и вернуться к левой границе массива из оставшихся точек.

4. Вернуться к п. 1.

1.\hspace{1em} \rightarrow 2 \\
2.\hspace{1em} ? 15; 3 \\
3.\hspace{1em} \rightarrow 10 \\
4.\hspace{1em} X\hspace{0.5em} 5 \\
5.\hspace{1em} \rightarrow 6 \\
6.\hspace{1em} ? 7; 5 \\
7.\hspace{1em} V\hspace{0.5em} 8 \\
8.\hspace{1em} \leftarrow 9 \\
9.\hspace{1em} ? 1; 8 \\
10.\hspace{1em} ? 11; 4 \\
11.\hspace{1em} ! \\

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
яяяяяяяяяяяяяя22222 яяяяяяяяяяяяяя22222  15.03.2021 14:14
Рассмотрите блок-схему. Укажите, какое число должно быть записано в трассировочной таблице вместо вопросительного знака. *​...
Tustik777 Tustik777  15.03.2021 14:14
1. Имена массивов 2. Количество элементов массивов 3. Чему равно значение Num[6]4. Чему равно значение Weekday[2]Num = [45, 78, 3, 9, 23, -12, 67, - 15, 7 54]Weekday...
1553VinyaPyhtya 1553VinyaPyhtya  15.03.2021 14:14
Задан массив из 5 целых элеменоов, найти сумму отрицательных​...
AFilchac AFilchac  25.07.2019 03:10
Придумайте та запишіть у зошит 10 істинних і 10 хибних висловлювань...
InnaBell25 InnaBell25  10.02.2021 20:37
Первоначально ячейки MS Excel были заполнены числами так, как показано на рисунке. Затем в ячейку С2 записали формулу =С$3+$В3 и скопировали ее в ячейку А1. Значение...
tarabrinadasha tarabrinadasha  05.05.2020 16:00
У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2^19 бит в секунду.У Миши нет скоростного...
tolodono tolodono  24.12.2020 08:42
Запишите в развернутом виде следующие числа: а) А10 = 345,105; в) А8 = 789; б) A16 = 543; г) A2 = 100011. 2 Переведите в десятичную систему двоичное число 1110111....
mmmmmmiiiiiinnn mmmmmmiiiiiinnn  24.12.2020 08:42
К устройствам вывода информации относят (несколько ответов): КлавиатураДжойстикПринтерСканерсенсорная панельграфический планшетвеб-камераколонки​...
помогите1188 помогите1188  24.12.2020 08:42
Курсор - это ... А. устройство ввода текстовой информации Б. клавиша на клавиатуре В. наименьший элемент отображения на экране Г. метка на экране монитора, указывающая...
uhbarashek321 uhbarashek321  31.08.2019 21:30
Раскрась бусины в дереве э по инструкции...

Популярные вопросы