...第四题的第二小题怎么算? 对表中元素先排序构成有序表是什么意思...

发布网友发布时间：2024-04-30 02:31

共1个回答

热心网友时间：2024-07-31 20:32

第一题的第二小题：
先排成有序就是按字符串大小排序
表长12，其折半查找判定树第1层1个结点，第二层2个结点，第三层4个结点，第四层5个结点
因此查找成功的ASL=(1*1+2*2+4*3+5*4)/12= 37/12

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com