日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

單項(xiàng)選擇題

用n個(gè)鍵值構(gòu)造一棵二叉排序樹(shù)，其最低高度為（）。

A.n/2
B.n
C.log2n
D.log2n+1

你可能感興趣的試題

長(zhǎng)度為12的有序表采用順序存儲(chǔ)結(jié)構(gòu)，采用折半查找技術(shù)，在等概率情況下，查找成功時(shí)的平均查找長(zhǎng)度是（），查找失敗時(shí)的平均查找長(zhǎng)度是（）。

答案： 37/12；62/13

有一個(gè)按元素值排好序的順序表（長(zhǎng)度大于2），分別用順序查找和折半查找與給定值相等的元素，比較次數(shù)分別是s和b，在查找成功的情況下，s和b的關(guān)系是（）；在查找不成功的情況下，s和b的關(guān)系是（）。

答案： s；s