1. Quyidagi masalardan qaysi biri np to‘liqlik masalalari bo‘la oladi

15. Algoritmning cheklilik xossasi –

 bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi

16. Kenglik bo‘yicha izlash algoritmi qanday muammoni hal qiladi?

 Eng qisqa yo‘lni topish

17. Quyidagi jumlalardan qaysi biri evristika hususiyati bo‘la oladi.

 Evristika ish paytining ixtiyoriy vaqtida eng ko‘p yuklangan va eng kam yuklangan mashinalar orasidagi farq dan oshmaydigan algoritmlar

18. Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?

 O(NlogN)

19. Chuqurlashtirilgan qidiruv algoritmi qo‘shilgan grafdagi barcha ko‘priklarni bitta DFSda topishga imkon beradigan algoritm qanday murakkabliklarga ega?{

 O (n)

20. Quyidagi siklda iteratsiyalar soni nechta? for (int i >=0; i < n; i++) { // iteration \}

 n

21. Tahlilda uning ishlash vaqti hisoblanadigan algoritmning ish vaqti, o‘rtacha holatda, barcha mumkin bo‘lgan kirish ma'lumotlari bo‘yicha ish vaqtini o‘rtacha hisoblash bilan qanday nomlanadi?

 o‘rtacha ish vaqti