- 搜標(biāo)題
- 搜題干
- 搜選項
單項選擇題
一個數(shù)組元素a[i]與（）的表示等價。
A.*（a+i）
B.a+i
C.*a+i
D.&a+i
你可能感興趣的試題
問答題
【簡答題】
設(shè)數(shù)據(jù)集合a={62，74，30，15，56，48}
（1）依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹。
（2）為了成功查找到48需要進行多少次元素間的比較？
（3）給出對該二叉樹后序遍歷的序列。
答案：
（1）如圖
（2）4次
（3）15，48，56，30，74，62
問答題
【簡答題】
設(shè)數(shù)據(jù)集合a={1，12，5，8，3，10，7，13，9}
（1）依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹。
（2）說明如何依據(jù)此二叉樹得到a的有序序列。
（3）對該二叉樹進行查找，成功查找到7要進行多少次元素間的比較？
（4）給出對該二叉樹后序遍歷的序列。
答案：
（1）如圖
（2）中序遍歷1，3，5，7，8，9，10，12，13
（3）5次
（4）3，7，9，10，8，5，13，12，1
