سوال ششم:
     جستجوی یک عضو در یک مجموعه N تایی در حالت متوسط با کدام یک از ساختمان داده های زیر سریع تر صورت می گیرد ؟    ( فرض کنید عضو مورد نظر در لیست موجود است ) 

 

1) لیست درهم سازی به طول N                                        

2 ) آرایه خطی مرتب به طول N 

3) لیست پیوندی مرتب ( یک طرفه ) با N گره  

4) لیست پیوندی مرتب ( دوطرفه ) با N گره 

 

‌فهرست