纠错
全专业资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
1、[填空题]用二叉链表作为具有n个结点的二叉树的存储结构时,空指针域的个数是__________
2、[填空题]三个结点可构成___________种不同形态的二叉树。
3、[填空题]已知某长度为17的散列表,其散列函数为H(key)=key mod 17,在表中己填入键值分别为7,39,57的元素,其余地址为空,若采用二次探测法处理冲突,则键值为23的元素保存的地址是_________
4、[填空题]具有n个顶点、e 条边的无向图(非带权图)的邻接矩阵中,零元素的个数为_________。
5、[主观题]【应用题】已知待排序记录的关键字序列为{3,8,85,12,37,50}。
(1)画出初始关键字序列对应的完全二叉树T;
(2)将T调整为最大堆,给出最大堆序列。