汤子瀛计算机操作系统考研真题题库网课资料
以下是汤子瀛计算机操作系统考研真题题库视频网课供大家参考！
参考资料：汤子瀛《计算机操作系统》（第4版）精讲【教材精讲＋考研真题串讲】
汤子瀛《计算机操作系统》（第4版）【教材精讲＋考研真题解析】
注：本资料查找使用方法见文末！
汤子瀛计算机操作系统考研真题题库视频网课部分摘录：
先序序列为a，b，c，d的不同二叉树的个数是（）。
A.13
B.14
C.15
D.16
【答案】B
【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a.左子树为空，右子树为cd；b.左子树为c，右子树为d；c.左子树为cd，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（）。
A.24，10，5和24，10，7
B.24，10，5和24，12，7
C.24，10，10和24，14，11
D.24，10，5和24，14，6
【答案】D
【解析】哈夫曼树是带权路径长度最短的二叉树。由根结点出发到两个叶子结点路径中，第二个被访问的两个结点的权值要么相等，要么和为根结点的权值，故B项错误。同理，通过第三个被访问的结点排除A项。C项，由两条路径可推出三个叶子结点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的结点应该和权值为10的结点结合，故C项错误。D项，反推出有四个叶子结点，权值分别为：5、5、6和8，满足哈夫曼树的条件。
现在有一棵无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。
A.根结点的度一定为2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定无左子树
【答案】D
【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根结点；③中序遍历右子树”。A项错误，当树中仅有一个或者两个结点时，根结点的度就可能不为2；B项错误，树中最小元素是中序遍历时最后访问的结点，当没有右子树时，最后访问的结点是根结点；C项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间结点；D项正确，由中序遍历的特点可知，左子树的值大于根结点，所以最大元素一定没有左子树。
下列排序算法中，元素的移动次数和关键字的初始排列次序无关的是（）。
A.直接插入排序
B.起泡排序
C.基数排序
D.快速排序
【答案】C
【解析】C项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动；最坏情况元素反序，则需要移动n（n-1）/2次（n为元素个数）。
已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是（）。
A.1
B.2
C.3
D.4
【答案】C
【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15，所以不用交换；然后与10比较，因为10小于12，所以交换10和12的位置；调整后12再与16比较，12小于16，调整堆过程结束。因此12共与15、10、16进行了三次比
......
>>>本文为资料目录汇总>>>完整版及相关资料均载于攻关学习网>>>每年更新！
>>>完整版>>>百度>>>攻关学习网>>>查找>>>
>>>或直接复制网址查找
http://ggw.100xuexi.com
