8/15/2019 Zbigniew Szpunar - Egzamin PWSZ - Algorytmy i Struktury Danych

1/3

PWSZ-Informatyka

Algorytmy

i

struktury danych - egzamin

20

Nazwisko i im .•...•.•..• •·•· ·• •··•• •• Nr indeksu· Punkty · Ocena·

. ·················· . ·············· . .

Punktacja: zl:, z2:4p,z3:2x5p , z4: 5p,z5:6p , z6:5p , z7:6p,z8: 12x2p max:75

1. k r e ś l

p o p r a w n o ś ć

P-poprawne, N-niepoprawne) p o n i ż s z y c h z d a ń

PIN

T r e ś ć zdania

2

3

4

5

6

7

8

9

10

11

12

13

14

15

2. Zaimplementuj ograniczony stos na

l i ś c i e

pojedynczo w i ą z a n e j

U ż y j b e z p o ś r e d n i e j

realizacji listy czyli

8/15/2019 Zbigniew Szpunar - Egzamin PWSZ - Algorytmy i Struktury Danych

2/3

8

  Od

liz

owie

dz na p

odane p

ytania 

zaznac

zaiac

(

V)

wsz 

ystkie p

oprawn

e odpo

wiedzi 

/ zrea

1zu

d

a

a

Lp

Z

Pytanie

/ zadani

e

W arianty

 odpowi

ed zi

oo

Optymis

tyczna lic

zba

w n a ń

a

) co najmn

iej32 

1

 

w wy

sz ukiwan

iu binarny

m elem e

ntu

b) co

 najmniej

 16

w

u p o r z

o w a n e tab

licy 1024

-elem ento

wej wy n

os i:

c) co

a j w y z e 10

d) co

w y z e j 4

A

symptoty

czne  tem

po wzros

tu funkcji

:

a) opis

uje ak szy

bko unkc

ja lub

 maleje

2

 

b) do

 wyliczan

ia zasuwy

konania

lgorytmu

c)

  ł u ż y do s

zacowania

 ł o ż o

algorytm

ów

Poprawne

  relacje z ł o ż o

o ś c i

dla

u ż y c h n to:

d) o

pisywane

 est za

o c ą notac

j  e g o

O 

a) O

( )

8/15/2019 Zbigniew Szpunar - Egzamin PWSZ - Algorytmy i Struktury Danych

3/3