Test gift and xml Ma’lumot nima?

if (a[i]==key) return i;
else i++;
return -1; }
Agar ma’lumotlar tuzilmasi bir bog’lamli ro’yxat ko’rinishida berilgan bo’lsa, u holda ketma-ket qidiruv ro’yxatda quyidagicha amalga oshiriladi

Misol:

• 
  
  //ro’yxat
  
• 
  
  struct TNode { int value;
  
• 
  
  TNode* pnext;
  
• 
  
  TNode(int val): pnext(0), value(val) {} };
  
• 
  
  //qidirish funksiyasi
  
• 
  
  TNode* Find(TNode *phead, int x)
  
• 
  
  {
  
• 
  
  TNode *p=phead;
  
• 
  
  while(p)
  
• 
  
  if (p->value==x) return p;
  
• 
  
  else p = p->pnext;
  
• 
  
  return 0;
  
• 
  
  }
  
  16.Indeksli ketma-ket qidiruv usuli, uning ishlash printsiplari, algoritmni misollar yordamida tushuntirib bering.
  Bu qidiruv amalga oshirilayotganda ikkita jadval tashkil qilinadi: o’z kalitiga ega ma’lumotlar jadvali (o’sish tartibida tartiblangan) va indekslar jadvali.
  Bu yerda birinchi berilgan argument bo’yicha indekslar jadvalidan ketma-ketlikda qidirish amalga oshiriladi. Kalitlarni ko’rib chiqishda berilgan kalitdan kichigi topilsa, u holda ushbu kichik kalitni asosiy jadvaldagi qidirishning eng quyi chegarasi – low ga joylashtiramiz, xuddi shunday berilgan kalitdan katta deb topilgan kalitni (kind > key) yuqori hi ga joylashtiramiz.
  

  • Misol uchun, key = 101 bo’lsin. U holda qidiruv butun jadval bo’yicha emas, balki low dan hi gacha amalga oshiriladi.

    
    
  • 
    
    int InSeqsearch(int realArray[], int N, int kind[2][1000],int m,int key, int *t) {
    
  •