有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中设置专门寄存器,而( )不是此类寄存器。 |
单选 |
在内存存储管理中,最佳适应算法要求对空闲区表按( )进行排序。 |
单选 |
段式存储管理中的地址格式是( )地址。 |
单选 |
用户要求把一个新文件存放到存储介质上时,首先要使用( )文件操作,目的是让系统做好存储文件前三维准备工作。 |
单选 |
计算时间短的作业优先的调度算法会使( )。 |
单选 |