假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ;平均查找长度为
1①假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为___,则比较两次查找成功的结点数为___,则比较三次查找成功的结点数为___,则比较四次查找成功的结点数为___,则比较五次查找成功的结点数为__5___,平均查找长度为___。2②在n个记录的有序顺序表中进行折半查找,最大比较次...
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为___;比较四次查找成功的结点数为___;平均查找长度为___。的答案解析,刷刷题为用户提供专业的
假设在有序线性表A[1..30]上进行二分查找,则比较五次查找成功的结点数为() A.8 B.12 C.15 查看答案
假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为___;比较四次查找成功的结点数为___;平均查找长度为___。解:显然,平均查找长度=O(log 2 n)<5次(2 5)。但具体是多少次,则不应当按照公式来计算(即(21×log 2 21)/20=4.6次并不正确!)。因为这是在...
假设在有序线性表 a[20] 上进行折半查找 ,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为
1假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ;平均查找长度为 3.7 。 2【题目】假设在有序线性表a上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为2;比较四次查找成功的结点数为8平均查找长...
平均查找长度＝O（log2n）<5次（25）。但具体是多少次，则不应当按照公式 来计算（即（21×log221）/20＝4.6次并不正确！）。因为这是在假设n＝2m-1的情况下推导出来的公式。应当用穷举法罗列：全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL＝74/20=3.7 ！！！
假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 2 ;比较四次查找成功的结点数为 8 ,其下标从小到大依次是1,3,6,8,11,13,16,19___,平均查找长度为 3.7 。相关知识点: 试题来源: 解析