- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】在長(zhǎng)度為2h-1的有序表中進(jìn)行折半查找，查找成功的情況下最多需要進(jìn)行多少次元素之間的比較？
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】若度為m且有n個(gè)結(jié)點(diǎn)的樹采用多重鏈表存儲(chǔ)結(jié)構(gòu)，即每個(gè)鏈結(jié)點(diǎn)設(shè)置m+1個(gè)域，其中有1個(gè)數(shù)據(jù)域，m個(gè)指針域，則該鏈表中空指針的數(shù)目是多少？這種存儲(chǔ)結(jié)構(gòu)有何利弊？
答案：
整個(gè)鏈表一共有n×m個(gè)指針域，除根結(jié)點(diǎn)外，每一個(gè)結(jié)點(diǎn)都有一個(gè)指針指向它，故鏈表中空的指針域數(shù)目為n×m-(n...
整個(gè)鏈表一共有n×m個(gè)指針域，除根結(jié)點(diǎn)外，每一個(gè)結(jié)點(diǎn)都有一個(gè)指針指向它，故鏈表中空的指針域數(shù)目為n×m-(n...
問(wèn)答題
【簡(jiǎn)答題】什么是遞歸算法？通常情況下，遞歸算法在執(zhí)行過(guò)程中需要借助何種數(shù)據(jù)結(jié)構(gòu)？
答案：
一個(gè)算法在結(jié)束本算法之前，直接或者間接地調(diào)用算法自身，這樣的算法稱為遞歸算法。遞歸算法在執(zhí)行過(guò)程中通常需要借助于堆棧這種...
