qq_54405966的博客

原创 2020年

CDACBBABCBA42。

原创 2019年

BBCACDCBDB。

原创 2018年

BCAAACDBCDA。

原创 2017年

B 度 16*2=3*4+4*3+2m 得出 m=4(m为其他顶点)折半查找的判定二叉树 左多 or左右一样。顶点个数4+3+4=11。

原创 2016年

D 归并排序为外部排序。

原创 2015年

ABDDDCACCCA。

原创 2021年

DDBCBDACACB。

原创 2023年

WPL/根节点的值失败次数之和/表长。

原创 2014年

CA答案：BADCDDB答案DB答案DBC。

原创 2013年

BDBCD分支结点是非叶结点CACCDDCAC。

原创 2012年

BA -*((+AB 看看答案CB答案CCADAD。

原创 2011年

(简单路径:除路径的起点和终点可以相同外，其余顶点均不相同的路径)内部(非叶)结点个数：2011-116=1895。装填因子=记录数/表长。

原创 内存管理2

基本分页存储管理的基本概念。

原创 2010年

1、一页可以存放的页表项数。2、计算页目录表项数。

原创 2010年

DCCCBA (不会)ABBDA。

原创 内存管理1

一、内存概念、三种装入、链接方式二、内存管理的概念 （OS对内存管理什么？）三、进程的内存映像四、覆盖、交换五、连续分配管理方式（内存分配回收）六、动态分区分配算法(首次、最佳、最坏、临近)

原创 2009年

答案B 建立软连接文件，文件的引用计数值不会增加。

原创 2009年

答案 C 叶子节点可能出现在最下层和次下层 所以最多七层，前六层是满二叉树。

原创 排序2

一、选择排序1）简单选择排序2）堆排序I）概念II)堆的调整III)建立堆二、归并排序三、基数排序四、外部排序（略）五、各种排序方法综合比较

原创 排序1

直接插入排序 是稳定排序。

原创 查找4（散列表）

、

原创 查找3(红黑树、B树)

不包括根节点本身的那个黑。

原创 查找2

、

原创 查找1

一、查找的基本概念二、线性表的查找1）顺序查找（线性查找）2）折半查找（二分或对分查找）3)（分块）索引查找

原创 图的应用

拓扑序列不唯一边是活动。

原创 图的遍历

一、深度优先遍历(DFS)二、广度优先遍历（BFS）

原创 图的存储结构

一、邻接矩阵1）无向图2）有向图3）网二、邻接矩阵的建立三、邻接矩阵优缺点四、邻接表

原创 图

三个重要操作。

原创 并查集合

并查集的终极优化。

原创 哈夫曼树（最优二叉树、WPL最短的树）

路径长度最短的不一定是完全二叉树满二叉树不一定是哈夫曼树哈夫曼树中权越大的叶子离根越近具有相同带权结点的哈夫曼树不唯一。

原创 树和森林的遍历

原创 树、二叉树、森林的转换

一、树和二叉树的转换1、2、二、森林二叉树的转换1、2、

原创 树的存储结构

可以再加一列存放双亲的下标。

原创 线索二叉树

原创 二叉树遍历算法的应用

1、二叉树的创建2、二叉树的复制3、二叉树的深度4、计算结点总个数

原创 二叉树的遍历

1、递归遍历1）先根遍历2）中序遍历3）后序遍历4)三种遍历算法举例分析2、中序非递归遍历3、层次遍历

原创 树和二叉树

对二叉树进行后续遍历，求解表达式的值（性质三 分析过程重点）

原创 广义表

（5）深度是无穷 长度是2。

原创 特殊矩阵的压缩存储

常数c也需要一个空间。

原创 数组

1、数组2、数组的顺序存储结构