多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

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

正确答案:2;8;1,3,6,8,11,13,16,19;3.7
答案解析:
进入题库查看解析

微信扫一扫手机做题