若一个栈用数组data[]存储，初始栈顶指针top为n+1，则以下元素x进栈的正确操作是

A. data.append(x)
B. data.insert(top,x)
C. data.insert(1,x)
D. data.insert(top-1,x)

若某循环队列有队首指针front和队尾指针rear，在队不满时进队操作仅会改变 。

A. front
B. rear
C. front和rear
D. 以上都不对

设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子结点个数是 。

A. 5
B. 8
C. 6
D. 7

一棵哈夫曼树中共有305个结点，它用于多少个字符的编码 。

A. 153
B. 152
C. 154
D. 151

若二叉树的先序序列和后序序列正好相反，则该二叉树一定是________的二叉树。

A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于结点数-2
D. 任一结点无右子树

在一个无向图中，所有顶点的度之和等于边数的()倍

某二叉树结点的中序序列为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分）