填空題

用二分查找法從長度為40的有序表中查找一個(gè)元素，其查找長度不超過（）

答案： 6

你可能感興趣的試題

假定一棵二叉樹順序存儲(chǔ)在一維數(shù)組a中，但讓編號(hào)為1的結(jié)點(diǎn)存入a[0]元素中，讓編號(hào)為2的結(jié)點(diǎn)存入a[1]元素中，其余類推，則編號(hào)為i結(jié)點(diǎn)的左孩子結(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)位置為（），若編號(hào)為i結(jié)點(diǎn)的存儲(chǔ)位置用j表示，則其左孩子結(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)位置為（）

答案： 2i-1；2j+1

深度為K的完全二叉樹至少有（）個(gè)結(jié)點(diǎn)，至多有（）個(gè)結(jié)點(diǎn)

答案： 2^k-1+1；2^k-1

<strike id="cou0k"></strike>

<strike id="cou0k"><s id="cou0k"></s></strike>

<strike id="cou0k"></strike>