Berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi

dinamik massiv deyiladi

139. Saralashda taqqoslashlar soni qaysi oraliqlarda ideal holatda bo'ladi:

J: 1 dan n gacha

140. Quiksort - tez saralash algoritmi berilgan massivni saralash uchun uni nechtaga bo'lib oladi?

J: 2taga

141. Qaysi qatorda tezkor saralshning asosiy saralash metodi berilgan?

J: «bo’lib tashla va boshqar» (dekompozatsiya);

146. Rekursiya algoritmda to’liq bo’ladi, qachonki:

J: Algoritmni o’zida joylashgan buyruq orqaliy algortimni o’ziga murojat qilish
158. Binar kidiruv manosi nima?
J: X massivni 2ga bulish orkali, toki kidiralayotgan element topilmaguncha

159. Chizikli kidiruvning manosi nima?

J: #Xar bir elementni kurib chikish ketma-ketligi

170. Eng oxirgi element stekning … dep ataladi.

J: Eng balandi

171. Agar stekdagi elementlarning soni cheklangan bo’lsa … deb ataladi.

J: Chegaralangan stek

172. Elementga ega bo’lmagan stek … deb ataladi

J: Bo’sh stek

173. Yunaltirilmagan takrorsiz bog’langan torlar … deyiladi.

J: daraxtlar

174. Algoritmlar teoriyasiga binoan birinchi ilmiy ishlar bir biridan habarsiz tarizda kimlar e’lon qildi?

J: Alan Tyuring, Aloyz CHyorch va Emil Postlar

176.NP toʻliqligi nazariyasida faqat hal qilish masalalari koʻrib chiqiladi?

J: “ha” yoki “yoʻq” deb javob berish kerak boʻlgan masalalar