天津大学网络教育学院计算机软件技术基础(2)第4次作业 1.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是。 A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B.树的先根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D.以上均不对
2.操作系统的管理主要是解决。 A.单道程序对CPU的占用 B.多道程序对CPU的占用 C.多道程序对CPU的分配D.多道程序或单道程序对CPU的争夺
3.若把操作系统看作计算机系统资源的管理者，下列不属于操作系统所管理的资源。 A.程序 B.内存 C.CPU D.中断
4.设，为一棵二叉树上的两个结点，在中序遍历时，在前的条件是。 A.n在m的右方 B.n是m的祖先 C.n在m的左方 D.n是m的子孙
5.下面关于临界区的说法中，错误的是。 A.进程中，访问临界资源的程序是临界区 B.同时进行临界区的进程必须互斥C.进入临界区内的两个进程访问临界资源时必须互斥 D.在同一时刻，只允许一个进程进入临界区
6.设有个无序的元素，希望用最快的速度挑选出其中前个最大的元素，最好选用排序法。 A.冒泡排序 B.快速排序 C.堆排序 D.希尔排序
7.如果某二叉树的前序为，中序为，则该二叉树后序为）。 A.uwvts B.vwuts C.wuvtsD.wutsv
8.设有一个已按各元素的值排好序的线性表，长度大于，对给定的值，分别用顺序查找法和二分查找法查找一个与相等的元素，比较的次数分别为和。在查找不成功的情况下，正确的和的数量关系是。 A.总有s=b B.总有s>b C.总有s<b D.与k值大小有关
9.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为。 A.Spodling技术 B.虚拟存储技术 C.缓冲技术D.多道程序设计技术
10.一组记录的排序代码为，则利用堆排序的方法建立的初始堆为。 A.{79,46,56,38,40,80}B.{84,79,56,38,40,46} C.{84,79,56,46,40,38} D.{84,56,79,40,46,38}
| 
