• Nazorat savollari
  • Эслатма: Маълумотлар жадвали массив ёки боғламли рўйхат кўринишида бўлади. Эслатма




    Download 29,86 Kb.
    bet5/5
    Sana06.10.2024
    Hajmi29,86 Kb.
    #273785
    1   2   3   4   5
    Bog'liq
    Ma\'lumotlar tuzilmasi va algoritmlar Mardonov M

    Эслатма: Маълумотлар жадвали массив ёки боғламли рўйхат кўринишида бўлади.

    Эслатма: Массив ва боғланган рўйхатда керакли элементни бор ёки йўқлигини аниқлаш самарадорлиги бир хил, аммо топилган элементни ўчириш ёки бундай элемент жадвалда бўлмаса, уни жадвалга қўйиш талаб қилинган бўлса, у ҳолда қидирувни амалга ошириш рўйхатда самаралироқ бўлади.

    Nazorat savollari
      1. Qidiruv vazifasi nimadan iborat?


      2. Noyob kalit deganda nimani tushunasiz?


      3. Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning farqi nimadan iborat?


      4. Ulardan qaysi biri samaraliroq va nima sababdan?


      5. Topilgan elementni boshiga qo’yish usulining transpozisiya usulidan asosiy farqlari nimalardan iborat?


      6. Binar qidiruvning mazmun va mohiyati nimadan iborat?


      7. Binar qidiruvni massivda ishlatish mumkinmi?




    Adabiyotlar.
    1. Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 9.




    http://hozir.org
    Download 29,86 Kb.
    1   2   3   4   5




    Download 29,86 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Эслатма: Маълумотлар жадвали массив ёки боғламли рўйхат кўринишида бўлади. Эслатма

    Download 29,86 Kb.