题目	题型
有向图G=(V,A),其中V={a,b,c,d,e}, A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>,<c,b>},请给出一个拓扑序列：（）	问答
若第一个元素出队列，则应执行的操作为：	问答
一棵满k叉树上的叶子结点数n 0 和非叶子结点数n k 之间满足（）关系。	问答
回答下面问题	问答
有关键字序列为（20,11,12,9,23,42,44,36）其对应的大顶堆为;（）；一趟冒泡排序后的序列为：（）；将序列中的关键字看作权值，构造哈夫曼树，其带权路径长度为:（）	问答
若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的结点数是（）	问答
在先序线索二叉树中，若p所指结点的右孩子域为孩子指针，则p的后继结点是（）	问答
在B-树中删除关键字K i ，若K i 为非终端结点中的关键字，则以（）代替K i 。	问答
回答下面问题	问答
回答下面问题	问答
已知源二叉树s，将其复制成另一棵二叉树t。	问答
线性表用单链表存储，使用尽可能少的存储空间将其元素全部颠倒。	问答
目态到管态的转换则是由（）完成的。	单选
作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。	单选
在用户程序中将一个字符送到显示器上显示，使用的是操作系统提供的（）接口。	单选
在文件系统中引入“当前目录”的主要目的是（）。	单选
为了便于上层软件的编制，设备通常需要提供是（）	单选
在批处理操作系统控制下实现多道程序并行工作，从系统的角度，主要希望进入“输入井”的作业能够（）。	单选
并发进程中与共享变量有关的程序段被称为临界区，因此这组并发进程（）。	单选
采用静态分配资源策略可以防止死锁，这是因为（）。	单选