假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为();比较四次查找成功的结点数为(),其下标从小到大依次是(),平均查找长度为()。
正确答案:2;8;1,3,6,8,11,13,16,19;3.7
答案解析:有

微信扫一扫手机做题
假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为();比较四次查找成功的结点数为(),其下标从小到大依次是(),平均查找长度为()。
微信扫一扫手机做题