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