在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
单选题查看答案
下面算法的功能是依次打印十进制数num对应的八进制形式的各位数字。算法中用到了一个采用链式存储结构的堆栈。 请在算法的空白处(方框内)填入必要的内容,使算法完整。
简答题查看答案
简要列出影响一个算法时间效率的主要因素,并指出其中与算法本身直接有关的因素。
简答题查看答案
下面关于“深度、宽度、扇出和扇入”描述错误的是()
单选题查看答案
虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?
简答题查看答案
对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?
简答题查看答案
已知非空二叉排序树采用二叉链表存储结构,链结点构造为,根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法,若查找成功,则算法返回被查到结点所在链结点指针,否则,算法返回信息NULL。 请在算法中的空白处(横线上方)填入必要的内容,使得算法完整正确。
简答题查看答案
算法分析的主要任务是分析()。
单选题查看答案
什么是递归算法?通常情况下,递归算法在执行过程中需要借助何种数据结构?
简答题查看答案