63. Qaysi holat ma’lumotlar to‘plami eng yomon holati hisoblanadi?

63. Qaysi holat ma’lumotlar to‘plami eng yomon holati hisoblanadi?

А)dasturning ishlash vaqti uchun yuqori bahoni beradigan algoritm

64. Qaysi holat ma’lumotlar to‘plami o‘rtacha holat holati hisoblanadi?

B)Algoritmning bir guruhdagi hamma kiruvchi ma’lumotlar uchun ishlash vaqti bir xil bo‘lishi kerak

65. Daraxtsimon ma’lumotlar tuzilmasida uning ildizlari soni nechta bo‘ladi?

C)faqat ikkita

66. Daraxt elementlari o‘zaro qanday aloqada bo‘ladi?

D)har bir element faqatgina o‘zidan oldin kelgan bitta element bilan bog‘langan

67. Daraxt balandligi – bu ...

B)daraxt bosqichlari soni

68. EXM xotirasida binar daraxtni qanday ko‘rinishda tasvirlash qulay?

A)bog‘langan chiziqsiz ro‘yxatlar

69. t elementga murojaat yo‘q:

C.ildiz

70. Agar chiqish darajasi ... bo‘lsa, daraxt to‘liq binar deyiladi:

B.2 yoki 0

71. Daraxt to‘la m-o‘lchovli deyiladi, agar unda tugun chiqish darajasi ...

A.0 yoki m ga teng bo‘lsa

72. Qanday daraxtga binar daraxt deyiladi?

B.Agar unda tugunlarni maksimum chiqish darajasi 2 ga teng bo‘lsa

73. m-o‘lchovli daraxtni binar ko‘rinishga keltirish mumkinmi? C.mumkin

74. Daraxtlar ustidagi asosiy amallardan qaysilari to‘g‘ri? A.Barcha javoblar to‘g‘ri

75. Determinallashmagan polinomial murakkablikka ega masalalar qanday masalalar hisoblanadi?

76. Polinomial murakkablikka ega masalalar qanday masalalar hisoblanadi?

77. NP masalalar sinfiga tegishli masala qaysi javobda berilganini toping.

78. Tipik NP masala berilgan javobni toping.

79. Massiv bilan bog‘liq barcha noto‘g‘ri tasdiqlarni tanlang

A.Massiv indeksi sifatida ixtiyoriy manfiy bo‘lmagan haqiqiy tipdagi ifodaning qiymatidan foydalanish mumkin

80. Ushbu …A%2!=0 && B%2!=0 mantiqiy ifoda qanday shartni rostlikka tekshiradi (barcha javoblarda butun sonlar nazarda tutilmoqda)?

A.sonlarning bittasi juft va bittasi toq ekanligini

81. Algoritmlar uchun ….. bu qisqa vaqt ichida amalga oshiriladigan algoritmning ma'lumotlar jamlanmasi.
B. eng yaxshi holat

82. …….ni tahlil qilish juda muhim, chunki u algoritm ishining maksimal vaqtini tasavvur qilishga yordam beradi.

c. Eng yomon holat
83. …….ning tahlili eng murakkab hisoblanadi, chunki u ko'pgina detallarni hisobga olishni talab qiladi.
a. O'rta holat
84. ………– belgilangan algoritmning komp`yuterdan qancha vaqt yoki takrorlash talab qilishini aniq hisoblovchi formula emas.
a. Algoritm tahlilining natijasi
85. ……..shunday tuzilishga egaki, undagi har bir tugun ikkita tugundan ortiq bo'lmagan bir ajdod nasldan iborat bo'ladi.
b. binar daraxti
86. Kirish qismida aytib o'tilganidek, …… ko'rinishidagi algoritmlar turli masalalarni yechish uchun ixcham va kuchli qurolni ta'minlaydi.
a. «taqsimla va boshqar»