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

填空題

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

答案： 37/12；62/13

你可能感興趣的試題

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

答案： s；s

單項選擇題

靜態(tài)查找與動態(tài)查找的根本*區(qū)別在于（）。

A.它們的邏輯結(jié)構(gòu)不一樣
B.施加在其上的操作不同
C.所包含的數(shù)據(jù)元素的類型不一樣
D.存儲實現(xiàn)不一樣