Programlama Ve Algoritmalar Deneme Sınavı Sorusu #1059176

I. Yığın ağacının en küçük elemanı, ağacın kökünde yer almaktadır..

II. Yığın ağaçları, bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan bir veri yapısıdır.

III. Yığın ağacının en küçük elemanı ağaçtan çıkarılırken, ağacın son düzeyinin en solundaki düğüm ile ağacın kökü yer değiştirilir.

Yukarıda yığın ağaçlar ile ilgili verilen bilgilerden hangileri doğrudur?


I ve III

II ve III

I ve II

Yalnız II

Yalnız III


Yanıt Açıklaması:

Yığın ağacının en küçük elemanı ağaçtan çıkarılırken, ağacın son düzeyinin en sağındaki düğüm ile ağacın kökü yer değiştirilir. Dolayısıyla doğru cevap C'dir.

Yorumlar
  • 0 Yorum