egzaminy z poprzednich lat (2)

----- «••'»' r.o . .    «.ni(M7\VlCU/l U. 0(]JK>WIC<1/ blallUI 0.25

NuWi .-mu im*. s> i k itUtjJt wartości odpowiednio <x i p Jakie wartości będą miały le Minc /mieniu po wykonaniu f indu u ‘ otm*vit<i>. _K, dcfimonaiiei poniżej?

voi,ł Comput« (int fcx, int &y)    (

P • \\ , K m it P - O , K » O

A. P ■» ci, K - \\

C. P -• «x, K - ix

^p " l'» * • b

^ł *°    -n.ikowęj o rozmiarze M IO dostęp odbywa się /n pomocą funkcji micc/i^ccj \\k ntncl M gd/te A \g$\ ntnncfcin

Inn .ji o\\\m litery u atfttlicctc angielskim (A O. , 25). Jaka jest zawarto^, początkowo pustej, tablicy po wprowadzi* niu do m« \ olcjtio znaków KASYQUTlON. Jc/cli kolizje ro/wig/ano /a pomocą sondowania liniowego?

aJ}auj neyqost    b. icasyqut.ion c. aueiqysot d. noituqysak k. ESQTOAYUlN

Napisano funkcję. Która realizuje pr/os/ukiwanic binarne uporządkowanej tablicy o ro/nuar/e 5 Funkcja zwraca wartośi tru« lub \> /a/ezności od lego. c/> w tablic\ znąjdujc się wartość będąca parametrem funkcji Jakie są niijinnu.js/e. (c/.yli w najlepszym pr \ jKitikii) Jic/łn elementów lej tablicy, jakie należy sprawdzić, aby funkcja zwróciła od|x>wicdiuo wartość truo i fal**7

A. I element dla tru*. I dla falac*    (^B^)l element dla tru«. 2 dla fal»«

C . .^ł elementy dla baru® i I dla fal we*    |>. l element dla truć i 5 dla fala© K. jydcmcnt dla tru© i l dla £nl»*

* /dęli ni ow a rut ni/oj funkcja Count powinna zwracać liczbę elementów umieszczonych w uporządkowanej tablicy v«ctor \ mających wartość mmeisAj od zadanego progu limit Rozmiar n tablicy podaje Ir/cci parametr funkcji Które z poniższych stwicrdzcó najlepiej oddaje zachowanie się funkcji Count.

int Count (int Vector[] , int limit, int N) ( xnt ind«x ■■ O;

while ((V«ctor[index] < limit) && (index < N))index++;

iretuim index ; )    _A

\. Ftinkcja zawsze /wraca wartość zero, ponieważ: lablica nic jest przekazana przez, referencję    ' l

JL Funkcja jwn/c zwraca poprawną wartość o ile limit ()

f<\JF'ufłkc|a zawsze /wraca poprawną wartość o ile liczba clcmcnlów mniejszych od limit jest równa co najwyżej w- i _Qfa/ Di Funkcja mo.c zwrócić wartość niepoprawną, gdyż zmienna index jest wykorzystana jednocześnie jako mdeV > do u i »-

licznik pomocmc/>

F. Funk aa zawrze zw raca wartość niepoprawną ze względu na źle zapisane warunki pętu ^whlle

K> ono* ohhc.-c.,,_W, operacji sprawdzającej czy w kopcu binarnym o rozmiarze n występuje wskazany element jest "■<*«

0(1)    /Tf)0<lg//> C. 0</i In z/> O. Q(n)    K. 0(« )    — {Q .~lJŚ

\

y; y    X; X ^A» y

A

jako