本页仅为文字内容,不可回答。

复习题

亲~,请留下您宝贵的想法,非常感谢您的参与!
设有一个包含n个元素的有序线性表,在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(露金)个元素:若采用单链表存储,则平均需要移动( )个元素
    ____________
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,试绘出相应的二叉树,并给出相应的后序遍历结果
    ____________
设某密码电文由8个字母C1~C8组成,每个字母在电文中的出现频率分别是7,19,2,6,32,3,21,10,试为这8个字母设计相应的哈夫曼编码。
    ____________
采用( )算法对序列(18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为(12,10,11,18,2,7,23)
    ____________
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
A.冒泡排序
B.快速排序
C.直接插入排序
D.归并排序