- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】設(shè)有序順序表為 { 10， 20， 30， 40， 50， 60， 70， 80}，采用折半查找時(shí)，查找成功和查找失敗的平均查找長(zhǎng)度分別是多少？
答案：
包含這8個(gè)元素的二叉判定樹(shù)為：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】找出所有這樣的二叉樹(shù)形，其結(jié)點(diǎn)在先根次序遍歷和中根次序遍歷下的排列是一樣的。
答案：
為空樹(shù)，或?yàn)槿我唤Y(jié)點(diǎn)至多只有右子樹(shù)的二叉樹(shù)。
問(wèn)答題
【簡(jiǎn)答題】給定表（45，36，56，6，64，32，8，41），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹(shù)。
答案：
按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹(shù)為：
