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