Font size
WorksheetsMTA_N.8_search
Total questions: 16
Worksheet time: 10mins
Binary search algoritmi qanday arraydan qidiradi
tartiblangan
Tartiblanmagan
Ikkilik qidiruv algoritmi qanday ishlaydi ?
Roʻyxatning markazi bilan mos kelguncha roʻyxatni ikkiga boʻlish.
Birinchi elementdan boshlanadi va mos kelmaguncha keyingi elementni ketma-ket tekshiradi.
to`g`ri javob yo`q
Ikkilik qidiruv algoritmiga 32 ta elementdan iborat massiv kiritildi. Taqqoslash maksimal qancha amalga oshiriladi ?
32
16
8
5
32 ta elementdan iborat massiv chiziqli qidiruv algoritmiga kiritildi. Maksimal qancha taqqoslash amalga oshiriladi ?
32
16
8
5
Binary qidirishda ro'yxatning o'rta nuqtasi (midpoint) qanday hisoblanadi?
midpoint= round ((first_element+last_element)/2)
midpoint=(lower_bound+upper_bound)/2
midpoint= round ((lower_bound+upper_bound)/2)
midpoint= round ((lower_bound+upper_bound))
Ikkilik qidiruv algoritmining kamchiliklari nimada ?
Agar izlanayotgan yozuv ro`yhat boshida bo`lsa chiziqli qidiruv algoritmidan sekin ishlashi
U faqat tartiblangan ro'yxatlarda ishlaydi
Algoritmni tushunish juda murakkab
Chiziqli va binary search qay biri tez ishlaydi
binary
chiziqli
teng
Binary search algoritmi vaqt murakkabligi
O(n^2)
O(n)
O(log n)
O(1)
chiziqli qidirish algoritmi vaqt murakkabligi
O(n^2)
O(n)
O(log n)
O(1)
Sodda qidirish algoritmini ko`rsating
binary
chiziqli
ikkitasi ham
binary qidirish algoritmi ishlash g’oyasi.........
ikkiga bo`lish va qidirish
navbat bilan qidirib borish
Sakrab qidirish
Chiziqli qidirish algoritmi ishlash g’oyasi.........
ikkiga bo`lish va qidirish
navbat bilan qidirib borish
Sakrab qidirish
O'rtacha olganda qaysi qidiruv algoritmi samaraliroq?
Chiziqli qidiruv Ikkilik qidiruvga qaraganda tezroq
Bu izlanayotgan yozuv qayerdaligiga bog`liq
Chiziqli qidiruv algoritmi ma'lumotlarni tartiblashni talab qiladi.
Chiziqli qidiruv algoritmi ... deb ham ataladi.
tartiblangan algorithm
chiziqsiz qidiruv algoritmi
Ketma-ket qidiruv algoritmi
