判斷題
問(wèn)答題
已知二叉樹(shù)的結(jié)點(diǎn)結(jié)構(gòu)如下: 某棵二叉樹(shù)的形態(tài)如下圖: 根據(jù)要求解答下題:
函數(shù)fun1的返回值是5。
函數(shù)fun1的返回值是3。
對(duì)于關(guān)鍵字序列{49,38,65,97,76,13},回答下述問(wèn)題。 (1)寫(xiě)出一趟冒泡排序的結(jié)果。 (2)寫(xiě)出一趟快速排序的結(jié)果。
已知整型數(shù)組A,從第一個(gè)單元(即A[1])開(kāi)始存儲(chǔ)數(shù)據(jù),且一共存儲(chǔ)了n個(gè)元素。要求編寫(xiě)折半查找元素e的過(guò)程。當(dāng)數(shù)組中存在元素e時(shí),返回其下標(biāo),否則返回0。 intBinarySearch(int*A,intn,inte) //////////////
已知一組關(guān)鍵字為{1,14,27,29,55,68,10,11,23},則按哈希函數(shù)H(key)=keyMOD13和鏈地址法處理沖突來(lái)構(gòu)造哈希表。 (1)畫(huà)出所構(gòu)造的哈希表。 (2)在記錄的查找概率相等的前提下,計(jì)算該表查找成功時(shí)的平均查找長(zhǎng)度。