首页 > 继续教育> 造价工程师继续教育

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[判断题]

拓扑排序算法中，必须使用队列来存放入度为0的顶点。（)

答案

查看答案

发布时间：2022-11-01

更多“拓扑排序算法中，必须使用队列来存放入度为0的顶点。()”相关的问题

第1题

在页式虚存系统中，基于程序执行的局部性理论的页面调度算法是（)

A.最佳调度算法(OPT)

B.先进先出调度算法(FIFO)

C.最近最不经常使用调度算法(LFU)

D.最近最久未使用调度算法(LRU)

点击查看答案

第2题

在计算机出现的初期，我们就试图把人类的知识，比如计算，放入到计算机里，然后通过程序来解决问题，这个东西我们通常称之为算法。（)

点击查看答案

第3题

如何使用PHP描述冒泡排序和快速排序算法？

对象可以是一个数组

点击查看答案

第4题

考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大容量的辅助队列？c)在层次遍历过程中，若Q中节点的总数的确会达到这么多，则至多可能达到多少次？

点击查看答案

第5题

进程调度是根据一定的调度算法，从（)队列中挑选出合适的进程。

进程调度是根据一定的调度算法，从()队列中挑选出合适的进程。

点击查看答案

第6题

android开发中常用排序算法,时间复杂度,实现思路是什么？

点击查看答案

第7题

下列排序算法中，哪些时间复杂度不会超过nlogn？()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案

第8题

假定要把长为的n个程序放在磁带T₁和T₂上,并且希望按照使最大检索时间取最小值的方式存

假定要把长为的n个程序放在磁带T₁和T₂上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T₁和T₂上的程序集合分别是A和B,则希中所选择的A和B使得取最小值.

贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按还是按的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略？写出一个完整的算法并证明其正确性.

点击查看答案

第9题

射孔使用的爆炸器材中，（)必须单独放入防爆箱内保管和运输。

A.雷管

B.导爆索

C.射孔弹

D.切割弹

点击查看答案

第10题

当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（)A．n2B．n·lonanC．log2nD．

当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为 ()

A．n2

B．n·lonan

C．log2n

D．n-1

点击查看答案

第11题

若磁头的当前位置为100磁道（共200磁道），磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23、132、19、61、190、29、4、18、40。若采用先来先服务FCFS、最短寻道时间优先SSTF、扫描算法SCAN和C-SCAN，试计算出平均寻道长度各为多少？

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP