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

填空題

假設(shè)在有序線性表a[1..20]上進行折半查找，則比較一次查找成功的結(jié)點數(shù)為1；比較兩次查找成功的結(jié)點數(shù)為（）；比較四次查找成功的結(jié)點數(shù)為（），其下標(biāo)從小到大依次是（），平均查找長度為（）。

答案： 2；8；1，3，6，8，11，13，16，19；3.7

你可能感興趣的試題

線性有序表（a₁，a₂，a₃，…，a₂₅₆）是從小到大排列的，對一個給定的值k，用二分法檢索表中與k相等的元素，在查找不成功的情況下，最多需要檢索（）次。設(shè)有100個結(jié)點，用二分法查找時，最大比較次數(shù)是（）。

答案： 8；7

在數(shù)據(jù)的存放無規(guī)律而言的線性表中進行檢索的最佳方法是（）。

答案：順序查找（線性查找）