1.Можно ли сказать, что список-это частный случай двоичного дерева? Почему? 2. Может ли количество листьев дерева совпадает с количеством его узлов?
3. Сколько узлов может быть в двоичном дереве высотой 2? Высотой 3? Для каждого случая Назовите наибольшее и наименьшее количество узлов.
4. К Сколько ребер может быть в двоичном дереве высотой 2? Высотой 3? Для каждого случая Назовите наибольшее и наименьшее количество ребер.
5. Может ли двоичное дерево высоты три содержать больше узлов, я чем дерево высотой 5?
В паскале
1) program one;
uses crt;
var a:array [1..10] of integer;
x: real; i:integer;
begin
clrscr;
x:=0;
for i:=1 to 10 do
readln(A[i]);
for i:=1 to 10 do
begin
if (A[i]<0) or (A[i] mod 2=0) then
x:=x+Sqr(A[i]);
end;
writeln;
write(x);
end.
2)
program two;
uses crt;
var a:array [1..52] of integer;
x,i: integer;
begin
clrscr;
x:=34;
for i:=1 to 52 do
begin
A[i]:=1+x;
x:=x+1;
if (A[i] mod 7 =1)or (A[i] mod 7 =2) or (A[i] mod 7 =5)
then writeln(A[i]);
end;
end.
3)
Program three;
Uses crt;
var n,x:integer; a,y:real;
begin
Clrscr;
readln(a,n);
for x:=1 to n do
y:=x*a;
writeln(y);
end.
4)
Program four;
Uses crt;
var A:array [1..100] of integer;
n,i,max,x:integer;
begin
clrscr;
writeln('vvedite kol-vo elementov');
readln(n);
writeln('Vvedite elementy');
for i:=1 to n do
read(A[i]);
for i:=1 to n do
begin
max:=A[1];
if (A[i] <0) and (A[i]>A[x])
then max:=A[i];
x:=i;
end;
writeln ('Naib',max,'nomer',x);
end.
5)
Program abc;
Uses crt;
var S,a,b:integer;
begin
clrscr;
S:=0;
a:=1;
b:=3;
while a<98 do
begin
while b<100 do
begin
S:=S+b-a;
a:=a+4;
b:=b+4;
end;
end;
writeln(s);
end.
V=(a*b)*i
а и b - это параметры разрешения изображения (сколько точек в изображении) в нашем случае а=300 b=200.
i - количество бит которые требуются для кодирования цвета каждой точки.
4 цвета кодируются 2-мя битами.
Следовательно:
200*300*2=120000 бит занимает 4-х цветное изображение в видео памяти.
16 цветов кодируются 4-мя битами.
Находим количество точек(16 цветов) которое можно сохранить в видеопамяти.
вводи Х:
Х - (a*b)
120000=x*4
x=30000
ответ: изображение размером в 30000 точек.