纠错
全专业资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
1、[判断题]一个程序的时间复杂度是指该程序运行时间与问题规模的对应关系。 ( )
2、[填空题]由四个分别带权值为 5, 12, 9, 30, 7, 16 的叶子结点构造一棵哈夫曼树, 该树的结点个数为__ , 树的带权路径长度为 __。
3、[填空题]对表长为 n 的顺序表进行分块查找, 若以顺序查找确定块, 且每块长度为 s,则 在 等 概 率 查 找 的 情 况 下 , 查 找 成 功 时 的 平 均 查 找 长 度为__ 。
4、[填空题]在拓扑排序中, 拓扑序列的第一个顶点必定是 ___的顶点。
5、[主观题]已知一棵二叉树的中序序列和后序序列分别是 BDCEAFHG 和 DECBHGFA, 试画出这棵二叉树。