Saralash masalasi Eng yaqin yo’lni toppish masalasi

Manfiy bo’lmagan butun sonlar massividan eng katta elementni toppish dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida aniqlash dasturi.

48. 
    Cheklangan to'plamning tasodifiy aralashmasini yaratish algoritmi kimning sharafiga nomlangan?
    

Select one:
Ronald Fisher va Frenk Yates

49. 
    Biror chekli to’plam elementlari ichida ma’lum bir xossaga ega bo’lgan elementlaridan iborat qism to’plamlarni tanlab olish yoki to’plam elementlarini ma’lum bir tartibda joylashtirish bilan bog’liq masalalar _____________.
    

Select one:
kombinatorik masalalar

50. 
    Time(0) funksiyasining vazifasi nima?
    

Select one:
U GMT bo’yicha 1970 y., 1-yanvar 00:00 dan boshlab hozirgacha o’tgan vaqtni sekundlarda hisoblaydi;

51. 
    Rand() funksiyasidan foydalanish uchun Cstdlib header fayli chaqiriladi
    

'True'.

52. 
    Quyidagi dastur natijasini aniqlang
    

int funk(int *a, int l, int r)
{
int x1, x2;
if (l == r)
return a[l]; else
{
x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
return x1 > x2 ? x1 : x2;
}
}
int main()
{
int a[]={2,7,7,5,6,5,4,3,6,7,8};
cout<}
8

53. 
    Dinamik dasturlash odatda muammolarni yechishda nechta
    

2

54. 
    Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim?
    

G.Leybnits

55. 
    Srand() - tasodifiy butun sonni hosil qilish funksiyasi.
    

'False'

56. 
    Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?
    

int a[11]={2,4,5,8,23,4,54,65,3,14,20};
do
{
b=rand()%11;
} while (c!=a[b]); //c - izlanayotgan son
cout<Select one: