下载APP
【单选题】
已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()
A.
0 3 2 1
B.
0 1 2 3
C.
0 1 3 2
D.
0 3 1 2
举报
题目标签:
广度优先
点序列
算法
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】一个采样频率为的N点序列x(n),其N点DFT结果X(2)代表 的频谱。
A.
B.
C.
D.
查看完整题目与答案
【判断题】回溯法是按广度优先策略搜索解空间树。
A.
对
B.
错
查看完整题目与答案
【简答题】(7) 在一般情况下,一个算法的时间复杂度是( )的函数。
查看完整题目与答案
【单选题】广度优先是()的一搜索方式。
A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法
查看完整题目与答案
【简答题】恒摩尔流率的逐级计算法求平衡级数中交替使用( )关系和( )关系。
查看完整题目与答案
【多选题】时点序列的特点有()。
A.
序列中各个指标数值可以相加
B.
序列中各个指标数值不具有可加性
C.
指标数值是通过一次登记取得的
D.
指标数值的大小与间隔长短没有直接联系
E.
指标数值是通过连续不断登记取得的
查看完整题目与答案
【判断题】理论上M算法上下行是可逆的,通过设定MSRXMIN或BSRXMIN就能达到控制的目的。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案