题目	题型
有n个结点的二叉树，用二叉链表作为存储结构，空指针域有（）个。	问答
求图的最小生成树有两种算法，（）算法适合于求稠密图的最小生成树。	问答
以数据集{4，5，6，7，10，12，18}为结点权值所构造的哈夫曼树的带权路径长度为（）	问答
由关键字集合构造的二叉排序树，采用（）遍历可使关键字集合产生有序序列。	问答
一组记录的排序值为{25，48，16，35，79，82，23，40，36，72}，请给出采用快递排序法对该程序作升序排序时第一趟排序后的结果（）	问答
简述二叉树的定义。	问答
简述拓扑排序的概念和拓扑排序的过程。	问答
回答下面问题	问答
回答下面问题	问答
回答下面问题	问答
采用开放定址法的线性探测再散列方法冲突，试在0~18的散列地址空间中对该关键字序列构造哈希表并画出该表。	问答
编写在该单链表中删除一个最小值结点的算法void DelMinNode(LinkList&head).	问答
写出循环队列出队算法int DeQueue(SqQueue &Q,QElemType &e)	问答
用户程序中的I/O操作实际是由（）完成的。	单选
操作系统中同时存在者多个进程，它们（）。	单选
存储管理中地址重定位必须在CPU中设置专门寄存器，而（）不是此类寄存器。	单选
在内存存储管理中，最佳适应算法要求对空闲区表按（）进行排序。	单选
段式存储管理中的地址格式是（）地址。	单选
用户要求把一个新文件存放到存储介质上时，首先要使用（）文件操作，目的是让系统做好存储文件前三维准备工作。	单选
计算时间短的作业优先的调度算法会使（）。	单选