需要查找2次的排序为：第 3,9
需要查找3次的排序为：第 1,4,7,10
需要查找4次的排序为：第 2,5,8,11,12
平均查找长度： （1*1+2*2+3*4+4*4）/12 = 37/12
有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概 ...
需要查找3次的排序为：第 1,4,7,10 需要查找4次的排序为：第 2,5,8,11,12 平均查找长度： （1*1+2*2+3*4+4*4）\/12 = 37\/12
求几道数据结构选择题答案?以下:
8．D 9．有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（）（A）35\/12 （B）37\/12 （C）39\/12 （D）43\/12 10.D 11．A 12．堆的 C) 完全二叉树 D) 平衡二叉树 13．C 14．若一组记录的排序码为（46，79，...
折半查找的判定树怎么画
长度为12的有序表画出折半查找判定树；12>2^3，即最大能画出3层的满二叉树，接着将剩余5个结点插入该树；先插入h，a的左右子树结点个数都为3，则到c，c的左右子树结点个数都为1，接着到g，g的左右子树都为0，最后h到了g的右边；先插入i，a的左子树结点个数为3小于右子树的4，则到b，...
具有12个关键字的有序表,折半查找的平均长度是多少? 要具体过程 本人小 ...
12个关键字的有序表，折半查找的判定树如下：6 \/ \\ 3 9 \/ \\ \/ \\ 1 4 7 11 \\ \\ \\ \/ \\ 2 5 8 10 12 平均查找长度=1\/12*(1*1+2*2+3*4+4*5)=37\/12
具有12个关键字的有序表,折半查找的平均长度是多少
平均查找长度=1\/12*(1*1+2*2+3*4+4*5)=37\/12。关于有序线性表是说线性表中的元素是按照升序或降序（允许相邻元素相同）的方式排列的。线性表是一种基本的计算机内的存储工具。顺序查找的基本思想是：从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到...
具有12个关键字的有序表,折半查找的平均查找长度()
具有12个关键字的有序表，折半查找的平均查找长度（）A.3.1 B.4 C.2.5 D.5 正确答案：A
对长度为10的有序表进行折半查找时,在等查找概率下的平均查找长度是
5 2 8 1 3 6 9 4 7 10 ASL=(1×1+2×2+3×4+4×3)\/10=29\/10
折半查找法
1、折半查找法是一种在有序数组中查找特定元素的搜索算法，通过比较数组中间元素和目标值，算法可以选择继续搜索前半部分或后半部分，每次比较后，搜索范围减半。这种算法在很多领域都有广泛的应用。2、首先，折半查找法在计算机科学领域有着广泛的应用。例如，在编程中，可以使用折半查找法来快速查找数据...
...长度 第四题的第二小题怎么算? 对表中元素先排序构成有序表是...
第一题的第二小题：先排成有序就是按字符串大小排序 表长12，其折半查找判定树第1层1个结点，第二层2个结点，第三层4个结点，第四层5个结点 因此查找成功的ASL=(1*1+2*2+4*3+5*4)\/12= 37\/12
...长度为11的有序表,采用折半查找,在等概率情况下查找成功的平均查找...
5.一命击中的长度为1 两次击中的长度为2 三次击中的长度为4 四次击中的长度为8 五次击中的长度为16 所以，长度为11的有序表的平均查找次数约为5。
