某二叉树结点的中序序列为ABCDEFGH,后序序列为BDCAFHGE,则该二叉树的先序序列为 ,该二叉树对应的森林包括 棵树。(数字请用阿拉伯数字填写)
从有序表(12,18,30,43,56,78,82,95)中依次二分查找78和15时,其查找长度分别为 和
完善下列折查找算法,其中key为有序表中元素的关键字。def bisearch(lst, key):low, high = 0, len(lst)-1while low <= high: # 范围内还有元素(1)if key == lst[mid].key:return lst[mid].valueif key < lst[mid].key:(2)else:(3)
在新冠疫情期间,各个学校纷纷展开网络教学,现在需要对各个高校呈报的数据进行分析:需要知道每个学校的网课开课率、平均每个学生的周网课花费时间,并以学校为主体从高到低进行排序。请设计相应的数据结构和算法。(6分),用所熟悉的程序实现该算法(4分)