Сортировка выбором;

В куче будет распределено одно целое число, равное 11.

13. На алгоритме разделении массива на две части, где любой элемент первой части меньше любого элемента второй части, основан алгоритм быстрой сортировки

14. В худшем случае, трудоемкость ~N^2 имеют алгоритмы быстрая сортировка, сортировка выбором, шейкерная сортировка

15. Для алгоритма линейного поиска верно, что его трудоемкость в сренем ~N и его трудоемкость в лучшем случае ~1

Цулугрка

17. Содержимое текстового файла text.txt после выполнения фрагмента программы, если изначально он содержал текст ‘Turbo’

assign(f,'text.txt');

rewrite(f);

write(f,'pascal');

close(f);

Pascal

18. Структура данных, в которой каждый элемент, кроме последнего связан со следующим: односвязный список

19. Функция, возвращающая размер файла: FileSize

20. Преобразует число в строку функция Str

21. Процедура, создающая файл, если он существует, и усекающая файл до нулевой длины если он существует; а затем открывающая его для записи: rewrite

22. В среднем случае, трудоемкость ~N*Log(N) имеют алгоритмы пирамидальной сортировки, быстрой сортировки

23. Type PNode = ^TNode;

TNode = record

d: integer;

n: integer;

end;

var p, h: TNode;

k: integer;

begin

h:=nil;

repeat(k); new(p);

p^.d:=k; p^.n:=h; h:=p;

until k = 0;

p:=h;

k:=1;

while p <> nil do begin

if k mod 2 = 1 then write (p^.d);

k:=k + 1;

p:= p^.n;

end;

end.

24. Удаление объекта из динамической памяти выполняет процедура dispose

25. Дан текстовый файл ‘num.txt’ следующего содержания: 1 48 2 3 -1 5 8 0 9 4

В результате выполнения программы

var f: text;

i, s:integer;

begin

assign(f, 'num.txt');

reset(f);

s:=0;

while not eof(f) do begin

while not eoln(f) do read(f,i);

readln(f);

s:=s+1;

end;

write(s);

close(f);

end.

На экран будет выведено число 2

26. Дан текстовый файл ‘num.txt’ следующего содержания: 1 48 2 3 -1 5 8 0 9 4

В результате выполнения программы

var f: text;

i:integer;

begin

assign(f, 'num.dat');

reset(f);

while not eoln(f) do read(f, i);

readln(f);

read(f, i);

write(i);

close(f);

end.

На экран будет выведено число 8

27. В результате выполнения фрагмента программы

S:= ‘кукушка’;

S1:= ‘рок’;

Delete(s, 3, 5);

Insert(s1, s, 3);

Значение переменной s= курок

28. Функция, возвращающая текущую позицию курсора(указателя) файла – filepos

29. Функция, возвращающая признак конца строки в текстовом файле… EOLN

30. Тип «указатель на целое число» описывается так: ^integer

31. Хэш таблицу, организованную способом закрытого хеширования, естественно реализовать с помощью массива односвязных списков

32. Преобразует строку в число процедура val

33. Формат описания текстового файла … VAR ИМЯ_ФАЙЛОВОЙ ПЕРЕМЕННОЙ:TEXT

34. Содержимое текстового файла text.txt после выполнения фрагмента программы, если изначально он содержал текст ‘Turbo’

Assign(f, ‘d:\text.txt’);

Append(f);

Write(f, ‘Pascal’);

Close(f);

TurboPascal

35. В результате выполнения фрагмента программы

var

f:file of integer; i:integer;

begin

assign(f,'text.txt');

rewrite(f);

i:=5;

write(f,i);

close(f);

reset(f);

read(f,i);

write(filepos(f));

close(f);

end.

На экран будет выведено число 1

36. Для реализации какой структуры данных лучше всего подходит структура «пирамида» («куча») очередь с приоритетами

37. Для выделения памяти в куче используется процедура new

38. Структура данных, работающая по принципу «Первый пришел – первый ушел»: очередь

39. Структура данных, по принципу «приходите все и в любом порядке, но в первую очередь уходят (обрабатываются) самые приоритетные: очередь с приоритетами

40. В результате выполнения фрагмента s:=copy('крокодил',4,3); s:=’ код ’

41. Хэш таблицу, организованную способом открытого хеширования, естественно реализовать с помощью массива челых чисел

42. Структура данных, в которой на каждый элемент, кроме одного (это корень), ссылается в точности на один другой элемент – дерево

43. Функция, возвращающая текущую позицию курсора(указателя) файла – filepos(f)

44. Функция, возвращающая признак конца файла – EOF

45. Хеш-таблицу целых чисел, организованную способом открытого хеширования, естественно реализовать с помощью массива целых чисел

46. В результате выполнения фрагмента программы s:=length('крокодил'); значение переменной s:= 8

47. В результате выполнения фрагмента программы s:='кукушка'; s:=copy(s, length(s) div 3, length(s) mod 4); s:=’ уку ’

48. В среднем случае, трудоёмкость N^2 имеют алгоритмы:

Сортировка выбором;

Не нашли, что искали? Воспользуйтесь поиском: