Linear Search in Data Structures
18 Questions
2 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Doğrusal arama tekniği nedir?

En basit arama tekniği. Elemanlar tek tek aranır.

Doğrusal arama tekniğinin zaman karmaşıklığı nedir?

O(n)

Doğrusal arama tekniğinin uzay karmaşıklığı nedir?

O(1)

Doğrusal arama algoritmasının temel adımları nelerdir?

<p>Dizideki her eleman için aranan elemanla karşılaştırma yapılır. Eğer bulunursa konumu döndürülür.</p> Signup and view all the answers

İkili (Binary) arama tekniği ne zaman kullanılır?

<p>Liste sıralandığında</p> Signup and view all the answers

İkili (Binary) arama tekniği nedir?

<p>Listeyi iki alt listeye böler ve öğeyi bu iki liste içinde arar.</p> Signup and view all the answers

İkili arama algoritmasının en iyi durumda zaman karmaşıklığı nedir?

<p>O(1)</p> Signup and view all the answers

Üstel (Eksponansiyel) arama algoritmasının ortalama ve en kötü durumda zaman karmaşıklığı nedir?

<p>O(log2 i)</p> Signup and view all the answers

İkili arama algoritmasının uzay karmaşıklığı nedir?

<p>O(1)</p> Signup and view all the answers

Üstel (Eksponansiyel) arama algoritmasının uzay karmaşıklığı nedir?

<p>O(1)</p> Signup and view all the answers

İkili arama algoritmasında kullanılan dizi arama algoritmasının adı nedir?

<p>binarySearch</p> Signup and view all the answers

Üstel (Eksponansiyel) arama algoritmasında kullanılan dizi arama algoritmasının adı nedir?

<p>binarySearch</p> Signup and view all the answers

İkili arama algoritmasında dizi arama algoritmasının başlangıç parametresi nedir?

<p>start</p> Signup and view all the answers

Üstel (Eksponansiyel) arama algoritmasında dizi arama algoritmasının başlangıç parametresi nedir?

<p>start</p> Signup and view all the answers

Çizge teorisinde, izomorfizm / eşbiçimlilik probleminin tanımı nedir?

<p>İki çizgenin izomorfik olup olmadığını belirleme</p> Signup and view all the answers

Çizge teorisinde, temsil (matris) kavramı neyi ifade eder?

<p>İnsidans / Sıklık Matrisi</p> Signup and view all the answers

Çizge teorisinde, ağırlıklı çizgeler için kenar listeleri hangi bilgileri içerir?

<p>Kenar Ağırlıkları</p> Signup and view all the answers

Çizge teorisinde, mesafe matrisi hangi bilgileri içerir?

<p>|V| x |V| matris D = (dij ) öyle ki dij, i ve j arasındaki topolojik uzaklıktır.</p> Signup and view all the answers

More Like This

Linear Search Quiz
3 questions

Linear Search Quiz

InnocuousSagacity3436 avatar
InnocuousSagacity3436
Tree Data Structures Quiz
10 questions

Tree Data Structures Quiz

OticFriendship avatar
OticFriendship
Linear Search Algorithm Quiz
6 questions

Linear Search Algorithm Quiz

FieryMoldavite383 avatar
FieryMoldavite383
Introduction to Data Structures and Linear Data Structures CSE2001 Module 1 Quiz
10 questions

Introduction to Data Structures and Linear Data Structures CSE2001 Mod...

IntuitiveMendelevium avatar
IntuitiveMendelevium
Use Quizgecko on...
Browser
Open
Browser
Browser