Kopiec (binarny)

30.11.2009 - Michał Karpiński
Trudność

Ćwiczenia

Oto kilka prostych ćwiczeń, dzięki którym oswoisz się z nowo poznaną strukturą danych:

  1. Czy ciąg (25,20,23,14,7,18,19,8,3,2,0) jest kopcem typu max ?

  2. Czy ciąg (3,4,5,20,30,28,21,23,31,33,41,9) jest kopcem typu min ?

  3. Zilustruj działanie procedury KOPCUJ-MAX(A, 3) dla tablicy A=(27,17,3,16,13,10,1,5,7,12,4,8,9,0)

  4. Jaka jest największa i najmniejsza możliwa liczba elementów w kopcu o wysokości h.

  5. Na podstawie poznanej procedury KOPCUJ-MAX zdefiniuj procedurę KOPCUJ-MIN.

  6. Zilustruj działanie procedury BUDUJ-KOPIEC-MIN(A) dla tablicy A=(5,3,17,10,74,19,6,23,9)

Zadanie ze sprawdzaczką

Implementacje kopca...
C, C++, Delphi

Czyli przedsmak zawodów i sparingów programistycznych. Poniżej przedstawiam bardzo proste zadanie sprawdzające Twoją znajomość kopca. Jeżeli uważnie czytałeś ten artykuł, to nie powinieneś mieć żadnych problemów z rozwiązaniem podanego problemu.

Liście kopca

Sprawdzić czy podany ciąg liczb jest kopcem typu min. Jeżeli tak, to wypisać ilość posiadanych przez niego liści.

Wejście

Wejście składa się z jednej linii, w której znajdują się liczby oddzielone spacją. Pierwsza liczba oznacza ilość elementów ciągu (1<N<1000). Następne N liczb są kolejnymi elementami ciągu.

Wyjście

Jeśli podany ciąg liczb jest kopcem typu min należy wypisać liczbę jego liści. W przeciwnym wypadku słowo „NIE”.

Przykład 1

Wejście:
5 1 5 7 6 8

Wyjście:
3

Przykład 2

Wejście:
5 1 7 9 6 8

Wyjście:
NIE

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
5
Twoja ocena: Brak Ocena: 5 (4 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com