單項(xiàng)選擇題

在一個(gè)二叉搜索樹中進(jìn)行（）遍歷得到的數(shù)據(jù)元素序列是一個(gè)按照關(guān)鍵字有序的序列。

A.先根序
B.中根序
C.后根序
D.層序

你可能感興趣的試題

單項(xiàng)選擇題

一個(gè)折半查找的算法時(shí)間復(fù)雜度遞推的公式為（）。

A.T（n）=2T（n/2）+k（k為常數(shù)）
B.T（n）=T（n/2）+k（k為常數(shù)）
C.T（n）=2T（n/2）+logn
D.T（n）=2T（n/2）+n

單項(xiàng)選擇題

對(duì)于一個(gè)有序序列（1，3，15，24，27，33，78，80，1055）這個(gè)有序序列中查找1055數(shù)據(jù)元素，查找到這個(gè)元素所在位置時(shí)關(guān)鍵字比較的次數(shù)為（）。

A.2
B.3
C.4
D.5