题目	题型
线性结构中数据元素的关系是一对一的关系，在树形结构中数据元素之间的关系是（）的关系。	问答
如右图所示的双向链表中个，欲在p所指结点之后插入一个结点s，请在下面的括号里填上正确的语句。	问答
二叉树的后序遍历序列是DGEBFCA，中序遍历序列是DBGEACF，则先序序列是（）	问答
根据权值集合{15，3，14，2，6，9}构造相应的哈夫曼树，则该树的带权路径长度是（）	问答
已知关键字序列为{52，88，51，60，96，16，87，24，52，61}，用筛选法建堆，必须从值为（）的关键字开始。	问答
简述顺序表和链表存储方式的优缺点。并说明，若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用哪种存储方式？	问答
若二叉树中叶子结点数为n 0 ，且所有非叶子结点都有左、右子树，则请回答该二叉树共有多少个结点？	问答
简述二叉排序树和堆的主要区别。	问答
已知下图所示德二叉树是由某森林转换而来的，请画出其原来的森林。	问答
回答下面问题	问答
回答下面问题	问答
请编写一个算法，计算二叉树中叶子结点的个数，算法对应的函数定义为int count (BTreeNode*BT)。	问答
创建线程比创建进程开销小。说法是否正确（）	问答
FCB长期存放于操作系统的核心空间。说法是否正确	问答
同一程序可以由多个进程运行。说法是否正确	问答
缓冲技术因为增加了数据拷贝次数，所以不能改善I/O性能。说法是否正确	问答
磁盘驱动程序磁盘生成后插入请求队列时进行为减少寻道时间的排队优化。说法是否正确	问答
磁盘中断优先级应该比打印机中断优先级低。说法是否正确	问答
在处理系统调用请求时应该屏蔽外部中断。说法是否正确	问答