Veri Yapıları ve Algoritmalar Çoktan Seçmeli Sorular

Veri Yapıları ve Algoritmalar Çoktan Seçmeli Sorular

MCQSS.com, Veri Yapıları ve Algoritmalar üzerine çoktan seçmeli sorular ve cevapları ücretsiz olarak sunmaktadır. Koleksiyonumuz, veri işleme ve algoritma uygulama becerilerinizi değerlendirmenize yardımcı olacak yüzlerce etkileşimli soruyu içermektedir. Deneyim seviyeniz ne olursa olsun, Veri Yapıları ve Algoritmalar alanında bilginizi genişletmek ve becerilerinizi geliştirmek için uygun soruları bulacaksınız. Hemen başlayın, satın alma veya kayıt gerekmez, tüm sorular ücretsiz olarak kullanılabilir. Veri Yapıları ve Algoritmalar konusunda sınavlara hazırlanmak veya öz-yönlü öğrenme ve gelişim için MCQSS.com'u kullanın.

1: Harici sıralama bir yoludur

A.   RAM'e sığamayacak kadar büyük verileri sıralama

B.   özyinelemeli bir uygulama kullanmadan verileri sıralama

C.   Verileri belirli bir performansın dışında sıralama

2: Bitişik öğeleri karşılaştırır ve bunları bir dizi sıraya koymaları için değiştirir?

A.   Ekleme Sırtı

B.   Seçim sırası

C.   Hızlı sıralama

D.   Kabarcık Sırtı

3: Bir eşleşme bulunana kadar sırayla bir diziden hangi adımlar atar?

A.   Karmaşa

B.   Sıralı Arama

C.   Fibonacci Arama

D.   Ikili arama

4: Hangisi verileri bir düğüm zinciri olarak temsil eder ve verilerin dinamik büyümesini sağlar?

A.   Yığın

B.   Bağlantılı liste

C.   Sekans

D.   Sıralamak

5: Aşağıdaki veri yapılarından hangisi ağaç yapımında etkilidir?

A.   Sıra

B.   Sıralamak

C.   Yığın

D.   Bağlantılı liste

6: Hiyerarşik veri modelleri için en uygun veri yapısı hangisidir?

A.   Öncelik kuyruğu

B.   Bağlantılı liste

C.   Ağaç

D.   Sıralamak

7: Bir dizinin küçük unsuruna şunları denir:

A.   Alt sınır

B.   Üst sınır

C.   Orta nokta

D.   Menzil

8: Prosedürün adımlarından biri prosedürün kendisini çağırmayı içerdiğinde bir prosedürün yaşadığı süreç nedir?

A.   İndüksiyon

B.   Özyineleme

C.   Sıralama

D.   Döngü

9: Bir ikili ağaç bir dizi kullanılarak uygulanabilir mi?

A.   Evet

B.   HAYIR

10: Bir bilgisayarda yürütülmesi için görevlerin planlanması gereken bir durum için en uygun veri yapısı nedir ve görevler sistem görevlerini içerir?

A.   Ağaç

B.   Sıralamak

C.   Bağlantılı liste

D.   Öncelik kuyruğu

11: Öncelik kuyruğunu uygulamak için gereken minimum kuyruk sayısı?

A.   Bir.

B.   İki. Bir kuyruk verilerin gerçek depolanması için, diğeri öncelikleri depolamak için kullanılır.

C.   Üç.

D.   Dört.

12: Boş bir liste ile başlar ve sıralı bir liste oluşturmak için öğeleri tek tek ekler?

A.   Ekleme sıralama

B.   Seçim sırası

C.   Kabarcık türü

D.   Hızlı sıralama

13: İkili arama için ön koşul nedir?

A.   Sıralı arama

B.   Hashing algoritması gerçekleştirildi

C.   Sıralı dizi

D.   Çıkmamış dizi

14: Yığın ve kuyruk veri yapıları arasındaki fark nedir?

A.   Yığın özyinelemeli arama tekniği gerektirir; Kuyruk değil.

B.   Stack seçim sıralamasını kullanır; Kuyruk kabarcık sıralaması kullanır.

C.   Stack lifo; Kuyruk FIFO'dur.

D.   Stack FIFO'dur; Kuyruk lifo.

15: A (n) ______, diğer tüm veri yapılarından daha fazla kullanılan veri yapısıdır.

A.   İkili ağaç

B.   Sıralamak

C.   Bağlantılı liste

D.   Bree

16: Hanoi Kuleleri için en yaygın çözüm, hangi veri yapısının kullanımını içerir

A.   Hashtable

B.   Ayarlamak

C.   Yığın

D.   Sıra

17: Tüm ikili ağaçlar dengeli

A.   Doğru

B.   YANLIŞ

18: BF'ler ve DF'ler iki türdür

A.   Algoritmaları Sıralama

B.   Arama Algoritmaları

C.   Hesaplamalı karmaşıklık ölçümleri

19: Hangisi, eklemelerin arka uç ile sınırlı olduğu ve silme işlemlerinin ön uçla sınırlı olduğu sıralı bir koleksiyondur?

A.   Yığın

B.   İkili ağaç

C.   Sıra

D.   Sıralamak

20: Hızlı sıralama kullanarak dizide nth öğesini bulmanın çalışma süresi nedir? (Örneğin: Çıkmamış bir dizideki en küçük 4. öğeyi bulun.)

A.   N!

B.   2 ^ n

C.   n *log (n)

D.   n ^ 3

E.   n ^ 2

21: Bir yığın her zaman bir dizi kullanılarak uygulanmalıdır

A.   YANLIŞ

B.   Doğru

22: Aşağıdakilerden hangisi bağlantılı bir listenin temel işlevi değildir?

A.   Bir yaprağın silinmesi

B.   Bir Listenin Oluşturulması

C.   Bir düğümün eklenmesi

D.   Bir düğümün silinmesi

23: Arama anahtarını bir depolama adresine dönüştüren, böylece depolanan verilere çok hızlı erişim sağlayan bir erişim mekanizması hangisidir?

A.   İşaretçiler

B.   Özyineleme

C.   Ikili arama

D.   Hashing

24: Mükemmel bir karma işlevi

A.   Her bir karma değeri farklı bir geçerli girişle eşleştirin

B.   Geçerli her girişi farklı bir karma değeri ile haritalar

C.   mümkün değil

25: Özyineleme yapmak için kullanılan veri yapısı nedir?

A.   Sıralamak

B.   İkili ağaç

C.   Bree

D.   Yığın

26: Özyineleme yapmak için kullanılan veri yapıları nedir?

A.   Yığın

B.   Bağlantılı liste

C.   Yığın

D.   Sıra

27: Bir karma işlev mükemmelse çarpışma çözünürlüğü gerekli değildir

A.   Doğru

B.   YANLIŞ

28: Aşağıdaki alanlardan hangisinde veri yapıları kapsamlı bir şekilde uygulanmamıştır?

A.   Derleyici tasarımı

B.   Simülasyon

C.   Web sitesi tasarımı

D.   Grafikler

29: Hangisi ortak bir tip ve kopyaları olmayan belirgin olmayan farklı öğelerin koleksiyonudur?

A.   Ayarlamak

B.   Yığın

C.   Sekans

D.   Yapı

30: N × M matrisinin ortalamasını hesaplamak için zaman karmaşıklığı nedir?

A.   O (n^2)

B.   Hem N hem de M'nin nasıl değiştiğine bağlıdır.

C.   O (n*m)

D.   O (n+m)

31: Kabarcık Sıralama 'ın en kötü durum performansı

A.   O (log n)

B.   O (n^3)

C.   O (n^2)

D.   O (1)

E.   Açık)

32: Aşağıdaki sorunlardan hangisi en hızlı algoritmalara sahiptir?

A.   Bir dizideki en büyük 2. değeri bulun

B.   Bir dizideki en küçük 2. değeri bulun

C.   Bir dizideki maksimum değeri bulun.

D.   Bir dizideki medyan değeri bulun

33: Dengeli bir ikili arama ağacı arama ortalama çıkışı

A.   O (n^2)

B.   O (n * log n)

C.   O (log n)

D.   Açık)

E.   O (1)

34: Ağaçta kökten yaprak düğümüne birden fazla yol olabilir

A.   YANLIŞ

B.   Doğru

35: Bir öncelik kuyruğu uygulamak için gereken minimum kuyruk sayısı nedir?

A.   On

B.   Bir kere

C.   Üç

D.   İki

36: Bir öğeyi bir B ağacına eklemek için zaman karmaşıklığı nedir?

A.   O (1)

B.   O (n^2)

C.   O (log n)

D.   AÇIK)

E.   O (n * log n)

37: Hangi veri yapısı en hızlı arama süresini sağlar

A.   Hashmap

B.   Fibonacci yığın

C.   Sıralı liste

D.   Bree

E.   İki kat bağlantılı liste

38: Kökten en uzak yaprak düğümüne giden yol uzunluğu, ağacın ______.

A.   Ayarlamak

B.   Yükseklik

C.   Boyut

D.   Derinlik

39: Sipariş içi ikili ağaç geçişi için doğru sipariş nedir?

A.   Doğru Çocuk - Ebeveyn - Sol Çocuk

B.   Sol Çocuk - Ebeveyn - Doğru Çocuk

C.   Ebeveyn - Sol Çocuk - Doğru Çocuk

D.   Sol Çocuk - Doğru Çocuk - Ebeveyn

40: Dinamik bir dizi için en kötü durum eki

A.   O (n^2)

B.   O (1)

C.   O (log n)

D.   Açık)

41: Teapsort'un en kötü durum performansı

A.   O (n^2)

B.   O (n *log n)

C.   Açık)

D.   O (1)

E.   O (n^2 * log n)

42: Hangi sadece depolanan öğeleri değil, aynı zamanda birbirleriyle olan ilişkilerini de dikkate alan verileri düzenlemenin bir yoludur?

A.   Veritabanı tablosu

B.   Algoritma

C.   Veri tabanı

D.   Veri yapısı

43: Doğrudan arama için bir teknik _______.

A.   Doğrusal arama

B.   Ağaç arama

C.   Hashing

D.   Ikili arama

44: Bir diziyi sıralamak için mümkün olan en iyi karmaşıklık hangisidir?

A.   O (nlogn)

B.   O (n*n)

C.   O (1)

D.   O (logn)

E.   AÇIK)

45: Aşağıdakilerden hangisi bir B ağacının özelliği değildir?

A.   Kök yapraktır veya 2 & m arasında çocuk vardır.

B.   Veriler yalnızca yapraklarda saklanır.

C.   Veriler yalnızca dallarda saklanır.

D.   Tüm yaprak düğümleri aynı seviyededir.

46: Sıralama süresini optimize etmek istiyorsanız hangi tür kullanacaksınız?

A.   Ekleme Sırtı

B.   Hızlı sıralama

C.   Kabarcık türü

D.   Birleştirme sıralama

47: Dijkstra'nın bir grafikteki en uzun yolu bulmak için kullanılabilir mi?

A.   Hayır, yapamazlar

B.   Evet, algoritmada hafif bir değişiklik ile.

C.   Evet, grafikteki her kenarı -1 ile çarparak ve en kısa yolu bularak.

48: Bir ikili ağaçtan iki çocuğu olan bir düğüm silinirse, bunun yerine aşağıdakilerle değiştirilir.

A.   Ön sipariş

B.   Inored Halef

C.   Alt Order Halefi

D.   Selef

49: Bir düğümden altındaki en derin yaprağa giden yol uzunluğu _________'dır.

A.   Boyut

B.   Yükseklik

C.   Derinlik

D.   Ayarlamak

50: İkili bir arama ağacı için en kötü durum

A.   O (n^2)

B.   Açık)

C.   O (2n)

D.   O (log n)

E.   O (n * log n)

51: Bir iki taraflı grafikte g = (v, e) 'de maksimum kardinalite eşleşmesinin en kötü zaman karmaşıklığı nedir?

A.   O (| e || v |)

B.   O (| e | + | v |)

C.   O (| e |*sqrt (| v |))

D.   O (| e |^2 | v |^2)

E.   O (| V |)

52: Bir kaynak ve lavabo verilen bir grafikte maksimum akışı bulmak için basit Ford-Fulkerson algoritmasının en kötü durum karmaşıklığı ve kenarlardaki tüm tamsayı kapasiteleri nedir? G = (v, e) grafiğinin sonlu, tamsayı maksimum akış değerine sahip olduğunu varsayalım.

A.   O (| e |^2 | v |)

B.   O (| V |)

C.   O (| e | f)

D.   O (| e || v |)

E.   O (| e |)

53: 4 milyar 32 bit tamsayıya sahip bir dosyanız var. Tamsayıların dağılımı rastgele ama tekdüze. Dosyada olmayan bir numara bulmanız gerekiyor. Biraz dizi oluşturduysanız ve dosyada bir sayı olup olmadığını belirlemek için bu diziyi kullandıysanız, yaklaşık olarak ne kadar belleğe ihtiyacınız olurdu?

A.   2 gigabayt

B.   512 megabayt

C.   16 gigabayt

D.   1024 megabayt

E.   128 Gigabayt

54: 2N+1 düğümlü tam bir ikili ağaç şunları içerir:

A.   N-1 Yaprak düğümleri

B.   n yapraksız düğümler

C.   N-1 yaprak dışı düğümler

D.   N yaprak düğümleri

55: Hangi grafik geçiş algoritması, işlenmesi gereken köşeleri takip etmek için bir kuyruk kullanır?

A.   Genişlik İlk Arama

B.   Derinlik öncelikli arama

56: N köşeleri ve k bileşenleri olan basit bir grafik en fazla _______ olabilir.

A.   n kenarlar

B.   N-K kenarları

C.   (N-K) (N-K-1)/2 kenar

D.   (n-k) (n-k+1)/2 kenarlar

57: Kalan grafik düzlemsel olması için altı düğümün (6) tam bir iki taraflı grafikten çıkarılması gereken minimum kenar sayısı nedir?

A.   2

B.   3

C.   4

D.   6

58: Yığınların hangi özelliği kısmen doldurulmuş bir dizi kullanılarak verimli bir şekilde uygulanmalarını sağlar?

A.   Yığınlar ikili arama ağaçlarıdır

B.   Yığınlar tam ikili ağaçlar

C.   Yığınlar tam ikili ağaçlardır

D.   Yığınlar sadece tamsayı verileri içerir

59: Sorunu küçültmeden özyinelemeli bir çağrı yaparsanız ne olur?

A.   İşletim sistemi, "tekrarlanan durum" nedeniyle sonsuz özyinelemeyi tespit eder.

B.   CTRL-C basana kadar program çalışmaya devam ediyor

C.   Sonuçlar belirsizdir

D.   Çalışma zamanı yığını taşıyor, programı durduruyor

60: Ağaç algoritmaları tipik olarak o (d) zamanında çalışır. D Nedir?

A.   Ağacın derinliği

B.   Her seviyedeki bölüm sayısı

C.   Ağaçtaki düğüm sayısı

D.   Ağacın tüm düğümlerindeki toplam giriş sayısı

61: Aşağıdaki sıralama algoritmalarından hangisi O (n*log (n)) 'de yaklaşık aynı en kötü durum ve ortalama kasa çalışma süresi davranışı verir?

A.   Kabarcık Sırtı ve Seçim Sıralama

B.   Yığın sıralama ve birleştirme sıralama

C.   Hızlı sıralama ve radix sıralaması

D.   Ağaç Sırtı ve Medyan-3 Quicksort

62: Bir yığın giriş ekleme işlemine geleneksel olarak ________ denir.

A.   eklemek

B.   eklemek

C.   sokmak

D.   itmek

63: D derinliğine sahip tam bir ikili ağaç için toplam düğüm sayısı:

A.   2d+1

B.   2d

C.   2d+1-1

D.   2d2

64: Aşağıdakilerden hangisi yanlıştır?

A.   Dizideki orta öğe ile ikili bir arama başlar

B.   İkili bir arama, bir eşleşme bulunana kadar veya aranacak daha fazla öğe kalmayana kadar diziyi yarıya indirmeye devam eder.

C.   Arama argümanı ikili ortasında bulunan değerden büyükse, ikili arama dizinin alt yarısında devam eder

65: Aşağıdaki uygulamalardan hangisi bir yığın kullanabilir?

A.   Bir parantez dengeleme programı

B.   Çalışma zamanında yerel değişkenleri takip etmek

C.   Bir derleyici için sözdizimi analizörü

D.   Yukarıdakilerin hepsi

66: Dikiş sonrası ifadenin değeri nedir 6 3 2 4 + - *?

A.   -15 ve -100 arasında bir şey

B.   -5 ve -15 arasında bir şey

C.   5 ile 15 arasında bir şey

D.   15 ile 100 arasında bir şey

67: 89,19,14,40,17,12,10,2,5,7,11,6,70 dizisini kökte maksimum element içeren bir yığın haline getirmek için gereken minimum kavşak sayısı:

A.   0

B.   1

C.   2

D.   3

68: Diyelim ki t, 14 düğümlü tam bir ikili ağaçtır. Minimum t derinliği ne olurdu?

A.   3

B.   4

C.   5

69: Hangi veri yapısında ekleme ve silme aynı uçta gerçekleşir?

A.   Bağlantılı liste

B.   Ağaç

C.   Yığın

D.   Bağlantılı Yığın Listesi

70: Mükemmel bir ikili ağaçta maksimum düğüm n'yi bulmak için formüller nedir?

A.   2H + 1 - 1

B.   2H + 1

C.   2 saat

D.   2H + 1 + 1

71: Zincirli bir karma tablonun 512 dizi boyutu vardır. Tabloya yerleştirilebilecek maksimum giriş sayısı nedir?

A.   511

B.   512

C.   1024

D.   Maksimum sınır yok

72: Hangi dinamik olarak oluşturulan bağlantılı listede ilk düğüm ikinci düğüme taşındıktan sonra kurtarılabilir mi?

A.   Basit bağlantılı liste

B.   Dairesel bağlantılı liste

C.   İki kat bağlantılı liste

D.   Hem B hem de C

73: Bir karma masadaki çarpışmanın en iyi tanımı nedir?

A.   Anahtarları dışında iki giriş aynıdır

B.   Farklı verilere sahip iki giriş tamamen aynı anahtara sahiptir

C.   Farklı tuşlara sahip iki giriş tam olarak aynı karma değerine sahiptir

D.   Aynı anahtara sahip iki girişin farklı karma değerleri vardır

74: Aşağıdaki cebirsel ifadenin ön sipariş geçiş eşdeğeri nedir? [A+(B-C)]*[(D-E)/(F+G-H)]

A.   ABC-+DE-FG+H-/*

B.   *+a-bc/-de-+f-gh

C.   a+*b-/c-d-e+fgh

D.   *+a-bc-/d+e-fgh

75: Seyrek bir matris ____ olduğunda daha düşük triangüler bir matris olabilir.

A.   Tüm sıfır olmayan unsurlar sadece önde gelen diyagonal

B.   Tüm sıfır olmayan elementler önde gelen diyagonalin üzerinde

C.   Tüm sıfır olmayan unsurlar önde gelen diyagonalin altında yatıyor

D.   Yukarıdakilerin hiçbiri

76: Tüm düğümlerin eşit derecede olduğu bir grafik şu şekilde bilinir:

A.   Çokgraf

B.   Non - Normal Grafik

C.   Normal Grafik

D.   Tam Grafik

77: Tek bir işlev bildiriminde özyinelemeli çağrılar olabilecek maksimum ifade sayısı nedir?

A.   1

B.   2

C.   n (n argümandır)

D.   Sabit maksimum yok

78: Bir girişi bulmak için ikili arama kullanılabilmesi için hangi ek gereksinim bir diziye yerleştirilir?

A.   Dizi öğeleri bir yığın oluşturmalıdır

B.   Dizinin en az 2 girişi olmalı

C.   Dizi sıralanmalı

D.   Dizinin boyutu iki güç olmalı

79: Bir dizi N öğesini sıralamak için en kötü senaryo nedir?

A.   O (log n)

B.   Açık)

C.   O (n log n)

D.   O (n2)

80: Nüks ilişkisi t (n) = mt (n/2)+an2, ___ tarafından tatmin edilir

A.   T (n) = o (nm)

B.   T (n) = o (m*log (m))

C.   T (n) = o (n*log (m))

D.   T (n) = o (m*log (n))

81: Bir dizi uygulaması için değeri veri [i] 'de saklanan eksiksiz bir ikili ağacın düğümünü düşünün. Bu düğümün doğru bir çocuğu varsa, doğru çocuğun değeri nerede saklanacak (dizinin ilk dizini 0)?

A.   Veri [i+1]

B.   Veri [i+2]

C.   Veriler [2*i + 1]

D.   Veriler [2*i + 2]

82: Tam bir ikili ağaçta, herhangi bir k düğümünün ebeveyni ________ ile belirlenebilir.

A.   2k

B.   2K+1

C.   K/2

D.   2K-1

83: Harici bir işaretçi tarafından gösterilen N öğelerinin bağlantılı bir listesini düşünün. Belirli bir işaretçi tarafından sivri öğenin halefi olan öğeyi silmek için alınan zaman nedir?

A.   O (1)

B.   O (log2n)

C.   Açık)

D.   O (n*log2n)

84: Diyelim ki X, 41 giriş içeren bir B-Tree yaprağıdır ve en az bir kardeşi vardır. Bu durumda ifadelerden hangisi doğru olur?

A.   X'in herhangi bir kardeşi de bir yapraktır

B.   X'in herhangi bir kardeşi en az 41 giriş içerir

C.   X'in ebeveyninin tam olarak 42 girişi var

D.   X'in en az 41 kardeşi var

85: N düğümlerinin tam bir ikili ağacında, en uzak iki düğüm ne kadar uzakta? Yol sayımlarında her birinin var olduğunu varsayalım. Günlük (n) log taban 2 olduğunu varsayalım.

A.   Günlük Hakkında (N)

B.   Yaklaşık 2*günlük (n)

C.   yaklaşık 3*log (n)

D.   yaklaşık 4*log (n)

86:

Grafikte f, f genişleyen bir g ormanıdır

< span xss = kaldırıldı>

(i) f, g < /p>

(ii) f T1, t2, ... tn

"LTR" XSS = kaldırıldı> (iii) Ti, kök ti'den G'de ulaşılabilecek tüm düğümleri içerir ve bazı j

< /p>

Yukarıdaki koşullardan hangisi doğru/doğru?

A.   (i), (ii)

B.   (ii), (iii)

C.   (i), (iii)

D.   (i), (ii) ve (iii)

87: Bir işlev çağrısı yürütüldüğünde etkinleştirme kaydında hangi bilgiler kaydedilmez?

A.   Mevcut özyineleme derinliği

B.   Resmi parametreler

C.   İşlevin tamamlanması gereken yer

D.   Yerel Değişkenler

88: Seyrek matrislerin bağlantılı liste uygulaması, __________ olduğu için genelleştirilmiş uyuşturucu vektör yönteminden daha üstündür.

A.   kavramsal olarak daha kolay ve tamamen dinamik

B.   Seyrek matris bir bant matrisi ise verimli

C.   Bir girişe erişmede etkili

D.   bütün bunlar

89: Seçilen karma işlevi zayıfsa hangi durum sık sık oluşur?

A.   Taşmak

B.   Azarlamak

C.   Çarpışma

D.   Yukarıdakilerin hiçbiri

90: Bir ikili ağacın sipariş sonrası geçişi aşağıdakilerle başlar:

A.   Sol alt ağacın sipariş post-sipariş geçişi

B.   Sağ alt ağacın sipariş post-sipariş geçişi

C.   Kökün sipariş post-sipariş geçişi

D.   En düşük düğümün sipariş post-sipariş geçişi

91: Bir kuyruk ve bir yığın arasındaki bir fark:

A.   Kuyruklar dinamik bellek gerektirir, ancak yığınlar

B.   Yığınlar dinamik bellek gerektirir, ancak kuyruklar

C.   Kuyruklar yapının iki ucunu kullanır, ancak yığınlar sadece bir tane kullanır

D.   Yığınlar yapının iki ucunu kullanır, ancak kuyruklar sadece bir tane kullanır

92: Sıralı bir ikili yerleştirme ağacında hangi geçiş kullanılarak sıralanmış bir sayı dizisi elde edilebilir?

A.   Ön sipariş

B.   Post-sipariş geçiş

C.   Traversal sırası için

D.   Yukarıdan aşağıya geçiş

93: Push Üyesi işlevi yeni girişi bir kuyruğun bağlantılı liste uygulamasına bağlantılı listeye yerleştiriyor?

A.   Kafada

B.   Kuyrukta

C.   Yeni girişten daha büyük diğer tüm girişlerden sonra

D.   Yeni girişten daha küçük diğer girişlerden sonra

94: Bir O (n) algoritmasını tanımlamak için hangi terim kullanılır?

A.   Devamlı

B.   Doğrusal

C.   Logaritmik

D.   Dörtlü

95: Derinliği 3 olan tam bir ikili ağaçtaki minimum düğüm sayısı nedir?

A.   4

B.   8

C.   11

D.   15

96: K (3,3) ve K (2,4) tam iki taraflı grafikler için doğru olan nedir?

A.   İkisi de düzlemsel

B.   Bir düzlemsel de değil

C.   İkisi de izomorfik

D.   Bunlardan hiçbiri

97: X, kendi kendine döngüleri olmayan bir g grafiğinin bitişiklik matrisi ise, X'in çapraz çapı boyunca girişler ______ 'dır.

A.   tüm sıfırlar

B.   hepsi

C.   Hem sıfır hem de olanlar

D.   farklı

98: İki işaretçi olan bir kuyruğun bağlantılı bir liste uygulamasını düşünün: ön ve arka. Öğeyi n uzunlukta bir kuyruğa eklemek için gereken süre:

A.   O (1)

B.   O (log2n)

C.   Açık)

D.   O (n*log2n)

99: Bir dizi N öğesini sıralamak için Mergesort'un en kötü senaryosu nedir?

A.   O (log n)

B.   Açık)

C.   O (n log n)

D.   O (n2)

100: İkinci dereceden problama ile çarpışmayı çözen bir karma işlevi düşünün. Adres alanının 1'den 8'e indekslendiğini varsayın. Konum 4'te bir çarpışma meydana gelirse, asla problanmayacak konum:

A.   4

B.   5

C.   8

D.   2