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

填空題

對(duì)于數(shù)列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每個(gè)結(jié)點(diǎn)的查找概率相同，若用順序存儲(chǔ)結(jié)構(gòu)組織該數(shù)列，則查找一個(gè)數(shù)的平均比較次數(shù)為（）。若按二叉排序樹組織該數(shù)列，則查找一個(gè)數(shù)的平均比較次數(shù)為（）。

答案： 8；59/15

你可能感興趣的試題

設(shè)有一個(gè)已按各元素值排好序的線性表，長(zhǎng)度為125，用折半查找與給定值相等的元素，若查找成功，則至少需要比較（）次，至多需比較（）次。

答案： 1；7

順序查找技術(shù)適合于存儲(chǔ)結(jié)構(gòu)為（）的線性表，而折半查找技術(shù)適用于存儲(chǔ)結(jié)構(gòu)為（）的線性表，并且表中的元素必須是（）。

答案：順序存儲(chǔ)和鏈接存儲(chǔ)；順序存儲(chǔ)；按關(guān)鍵碼有序