Saralash masalasi Eng yaqin yo’lni toppish masalasi


"Bo’lish va hukmronlik qilish "


Download 35.94 Kb.
bet5/14
Sana05.05.2023
Hajmi35.94 Kb.
#1430665
1   2   3   4   5   6   7   8   9   ...   14
Bog'liq
Algoritmlarni loyihalash” fanidan 1-oraliq nazorat uchun test sa

"Bo’lish va hukmronlik qilish "

  • “Bo’lish va hukmronlik qilish” algoritmi g’oyasi berilgan javobni toping?

    Select one:

      1. Barcha javoblar to’g’ri

      2. Dastlabki masalaning yechimi uchun pastki qismlarning yechimlarini birlashtirish. Bitta masalani yechish uchun pastki qismlarning yechimlarini birlashtirish.

      3. kiruvchi ma’lumotlarni kichik pastki qismlarga ajrating. Masalani dastlabki masalaning kichik nusxalari bo'lgan bir nechta pastki qismlarga bo'ling.

      4. qismmasalalarni rekursiv usul bilan yeching. Qismmasalalarni ularni rekursiv ravishda yechish orqali natijaga erishish. Agar pastki qismlarning o'lchamlari yetarlicha kichik bo'lsa, bunday pastki qismlarni to'g'ridan-to'g'ri yechish mumkin.

    1. Quyidagi dastur natijasini aniqlang

    int funk(int *a, int l, int r)
    {
    return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
    }
    int main()
    {
    int a[]={1,2,3,4,5,6,7,8,9};
    cout<return 0;
    }
    45

    1. srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?

    Select one:

      1. 1 ga

    1. Mark 0.00 out of 1.00

    Quydagi algoritmni bajarish vaqti Answer
    1soniya
    . ( O(n2) )
    int a[]={2,3,5,7,8,9};
    for(int i=n; i>0; i--)
    {

      1. j=1+rand()%i;

      2. swap(a[i], a[j]);

    }
    Feedback
    The correct answer is: O(n)

    1. Rand() funksiyasidan foydalanish uchun Ctime header fayli chaqiriladi

    Select one:

    False

    1. Xasislik algoritmi uchun talab qilinadigan xususiyat yozilgan javobni toping?

    Select one or more:


      1. Download 35.94 Kb.

        Do'stlaringiz bilan baham:
  • 1   2   3   4   5   6   7   8   9   ...   14




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
    ma'muriyatiga murojaat qiling