2019 408 计算机专业基础综合

选择题

1 根据式子计算时间复杂度
2 树转化为二叉树，遍历序列
3 树和二叉树的先序、中序、后序遍历，按层遍历
4 哈夫曼编码与哈夫曼树,节点数与符号数计算
5 非空平衡二叉树(AVL)树
6 删除非叶子节点等于删除整棵子树
7 AOE网最短开始时间和最迟开始时间
8 有向无环图描述表达式
9 散列表，散列函数，平均查找长度
10 快速排序
11 归并树计算
12 在一般情况下，对于 k–路平衡归并来说，若 (m-1)MOD(k-1)=0，则不需要增加虚段；否则需附加 k-(m-1)MOD(k-1)-1 个虚段。
13 冯诺依曼计算机基本思想 14 各种数据类型存储长度 15 缺页处理 https://www.docin.com/p-2289724937.html 1 c x b 2 b y 3 c y 4 c x a 5 x c 6 x a 7 d y 8 x c 9 c x b 10 b x d 11 b y 12 c y 13 b x a 14 c x d

0 1 2 3

1 构造哈夫曼树过程 2 二叉树根据中序和后序序列画出原二叉树 3 kruskal算法构造最小生成树 4 已知散列表地址空间和散列函数，线性探测法处理冲突，将序列存入散列表中，构建哈希表 5 有向无环图得到拓扑序列

希尔排序 冒泡排序 堆排序