Algoritmlarni loyihalash

if(k==0) return 1; if(k==1) return 1; else return f(k-1)+f(k-2);}

1. 
   5
   
2. 
   8
   
3. 
   *3
   
4. 
   2
   

32. 
    Quyida funksiya k=5 uchun qanday qiymat qaytaradi? int f(int k){
    

if(k==0) return 1; if(k==1) return 1; else return f(k-1)+f(k-2);}

1. 
   *5
   
2. 
   8
   
3. 
   3
   
4. 
   2
   

33. 
    
    
34. 
    Rekursiyada yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan holatlar nima deb atatladi?
    

1. 
   Parametrni aniqlash
   
2. 
   *Rekursiya bazisi
   
3. 
   Dekompozitsiya
   
4. 
   Rekursiv funksiya
   

35. 
    Rekursiv triada bosqichlarini keltiring?
    

1. 
   Masalaning qo’yilishi 2) algoritmni ishlab chiqish 3) parametrlarni aniqlash 4) rekursiya bazisini aniqlash 5) dekompozitsiya 5) dasturlash
   

1. 
   1,2,3,4
   
2. 
   2,3,5
   
3. 
   *3,4,5
   
4. 
   1,2,5
   

36. 
    Rekursiv funksiya tarkibidagi o’z-o’zini chaqirishlar soni nima deb ataladi?
    

1. 
   *Rekursiya chuqurligi
   
2. 
   Rekursiv funksiya
   
3. 
   Dekompozitsiya
   
4. 
   Funksiya
   

37. 
    Masalani rekursiya usuli bilan yechishda samarali bo’lishi uchun asosiy talab nima?
    

1. 
   Takrorlanuvchi jarayon bo’lishi
   
2. 
   Funksiya qatnashishi
   
3. 
   *Rekursiya chuqurligi yetarlicha kichik bo’lishi
   
4. 
   Takrorlanishlar soni chekli bo’lishi
   

38. 
    Katta chuqurlikdagi rekursiyadan foydalanish dasturda qanday oqibatlarga olib keladi?
    

1. 
   *Uzoq vaqt ishlaydi va stek to’lib ketadi
   
2. 
   Xato ishlaydi
   
3. 
   Taqribiy hisoblashda xatolik bo’ladi
   
4. 
   Funksiya cheksiz siklga tushib qoladi
   

39. 
    Qaysi jarayonda har bir chaqiruv uchun kompyuter xotirasida yangi joy ajratiladi?
    

1. 
   *Rekursiv jarayonda
   
2. 
   Itertsiya holatida
   
3. 
   Old shartli takrorlashda
   
4. 
   For siklik parametric holatida
   

40. 
    Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
    

1. 
   *Xanoy minorasi masalasi
   
2. 
   Factorial masalasi
   
3. 
   Fibonachi sonlari masalasi
   
4. 
   Yig’indi masalasi
   

41. 
    Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
    

1. 
   *Sakkiz qirolicha (Farzin) masalasi
   
2. 
   Factorial masalasi
   
3. 
   Fibonachi sonlari masalasi
   
4. 
   Yig’indi masalasi
   

42. 
    Tanlab saralash algoritmining murakkablik bahosi qanday?
    

1. 
   *O(n^2)
   
2. 
   O(NlogN)
   
3. 
   O(n^3)
   
4. 
   O(n)
   

43. 
    Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?
    

1. 
   *O(n^2)
   
2. 
   O(NlogN)
   
3. 
   O(n^3)
   
4. 
   O(n)
   

44. 
    Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtirish qaysi algoritm?
    

1. 
   *Pufakcha usulida saralash
   
2. 
   Tanlab saralash
   
3. 
   Tezkor saralash
   
4. 
   Birlashtirish orqali saralash
   

45. 
    Massiv elementlarini bo’laklarga bo’lib saralab, keyin saralangan massivlarni birlashtirish qaysi usulning g’oyasi?
    

1. 
   Pufakcha usulida saralash
   
2. 
   Tanlab saralash
   
3. 
   Buble sort
   
4. 
   *Birlashtirish orqali saralash
   

46. 
    Tezkor saralash algoritmining murakkablik bahosi qanday?
    

1. 
   O(n^2)
   
2. 
   *O(NlogN)
   
3. 
   O(n^3)
   
4. 
   O(n)
   

47. 
    Boshqa har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, bunday graf qanday graf deb nomlanadi?
    

1. 
   * Yo'naltirilmagan
   
2. 
   Yo’naltirilgan
   
3. 
   Erkli
   
4. 
   Erksiz
   

48. 
    Graf ulangan bo'lsa, har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, unda bunday graf qanday deb nomlanadi?
    

1. 
   Yo'naltirilmagan
   
2. 
   *Yo’naltirilgan
   
3. 
   Erkli
   
4. 
   Erksiz
   

49. 
    Bu algoritmda daraxtlar skleti «o’sadigan» U qirralar to’plami quriladi. Algoritmning har bir qadamida minimal narxli qirra topiladi, undan keyin v qirra V\U to’plamdan U to’plamga o’tkaziladi. Bu jarayon U to’plam V to’plamga teng bo’lguncha takrorlanadi. Bu qaysi algoritmning g’oyasi hisoblanadi?
    

1. 
   *Prim algoritmi
   
2. 
   Kraskal algoritmi
   
3. 
   Deykstra algoritmi
   
4. 
   eng yaqin yo’lni toppish algoritmi
   

50. 
    Har bir qadamda mahalliy maqbul yechim tanlanadi va oxirida biz global miqyosda eng maqbul yechimni olamiz. bu g’oya qaysi algoritmning asosiy g’oyasi hisoblanadi.
    

1. 
   *Xasislik algoritmlari
   
2. 
   Prim algoritmi
   
3. 
   Kraskal algoritmi
   
4. 
   Deykstra algoritmi
   

51. 
    Xasislik algoritmida 30,20,15 kg lik toshlar bo’lganda 35 kg yuk oladigan yashikka eng ko’pi bilan qancha og’irlik joylanadi?
    

A) *30

B) 35

C) 65

D) 20

55. Qanday masalalarda optimal yechimga erishib bo’lmaydi?

A) *NP-to’liq masalalarda

B) Grafdagi masalalarda

C) Dinamik masalalarda

D) Fibonachi masalasida

56. Asosida minimal daraxtni toppish g’oyasi yotgan algoritm qaysi?

A) *Prim algoritmi

B) Saralash algoritmi

C) Qidirish algoritmi

D) Dinamik algoritmlar

57. Tezkor saralash algoritmining murakkablik bahosi qanday?

1. 
   O(n^2)
   
2. 
   O(NlogN)
   
3. 
   *O(n^3)
   
4. 
   O(n)
   

58. Quyidagi dasturda n=234 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping

A) *9

B) 234

C) 15

D) 200

59. Quyidagi dasturda n=155 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping

A) *11

B) 155

C) 15

D) 100

60. Quyidagi dasturda int n=15 va int s=0 bo’lsa, for (int i=1; i<=n; i++) if(n%i==0) s+=i; ifodasida s ning qiymatini toping

A) *24

B) 15

C) 9

D) 8

61. Quyidagi dasturda int n=17 va int s=0 bo’lsa, for (int i=1; i<=n; i++) if(n%i==0) s+=i; ifodasida s ning qiymatini toping

A) *18

B) 17

C) 1

D) 3

62. Quyidagi dasturda int n=4 bo’lsa, for(int i=1;i<=n;i++) P*=i;ifodasida P ning qiymatini toping

A) *24

B) 12

C) 4

D) 22

62. Quyidagi dasturda int n=4 bo’lsa, for(int i=1;i<=n;i++) P*=i;ifodasida P ning qiymatini toping

A) *24

B) 12

C) 4

D) 22

63. Quyidagi dasturda int a={2,4,6,7,4} VA S=0 bo’lsa, for(int i=0;i<5;i++) if(a[i]>S) S=a[i]; ifodasida S ning qiymatini toping

A) *7

B) 4

C) 6

D) 2

64. Quyidagi dasturda int a={2,4,6,7,4} VA S=0 bo’lsa, for(int i=0;i<5;i++) if(a[i]ifodasida S ning qiymatini toping

A) 7

B) 4

C) 6

D) *2

65. Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va int S=0 bo’lsa, for(int i=0;i<5;i++) if(a[i]>S) {S=a[i]; k=i} ifodasida k ning qiymatini toping

A) *3

B) 7

C) 4

D) 2

66. Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va S=0 bo’lsa, for(int i=0;i<5;i++) if(a[i]ifodasida k ning qiymatini toping

A) 7

B) 1

C) *0

D) 2

67. Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va int S=0 bo’lsa, for(int i=0;i<5;i++) if(a[i]>S) S=a[i]; k=i ifodasida k ning qiymatini toping

A) 3

B) 7

C) *0

D) 2

68. Quyidagi dasturda int a={3,2,6,7,4}, int k=0 va S=0 bo’lsa, for(int i=0;i<5;i++) if(a[i]ifodasida k ning qiymatini toping

A) 7

B) 1

C) *0

D) 2

69. Quyidagi dasturda int a=5 bo’lsa, int funk(n){if (n==1) return 1;

else return funk(n-1)+n;} funksiyasi qanday qiymatni qaytaradi?

A)*15

B) hech narsa qaytarmaydi

C) 5

D) funksiya cheksiz o’z-o’ziga murojaat qiladi

70. Quyidagi dasturda int a=5 bo’lsa, int funk(n){if (n==1) return 1;

else return funk(n)+n;} funksiyasi qanday qiymatni qaytaradi?

A)15

B) hech narsa qaytarmaydi

C) 5

D) *funksiya cheksiz o’z-o’ziga murojaat qiladi