-->
当前位置:首页 > Luz 第6211页
Luz

Luz 管理员

暂无介绍

89860 篇文章 33 次评论

单选题:在图中自c点开始进行广度优先遍历算法可能得到的结果为:

Luz5年前 (2021-05-10)3242
在图中自c点开始进行广度优先遍历算法可能得到的结果为: @[B](2)![QQ截图20190706185719.png](~/60877505-8ec4-43ff-ab35-3345e61edc74.png)A. c,a,b,e,f,d…

单选题:如图所示的AOE-网,求这个工程最早可能在什么时间结束。

Luz5年前 (2021-05-10)2402
如图所示的AOE-网,求这个工程最早可能在什么时间结束。 @[A](2)![QQ截图20190706215028.png](~/49d40f75-9562-4556-a0c5-d1f949fe524c.png)A. 18B. 26C.…

单选题:以下哪套二项式树的集合表示了规模为 141 的二项式队列?

Luz5年前 (2021-05-10)708
以下哪套二项式树的集合表示了规模为 141 的二项式队列?@[A](1)A. $$B_0$$ $$B_2$$ $$B_3$$ $$B_7$$ B. $$B_0$$ $$B_2$$ $$B_3$$ $$B_6$$ $$B_6$$ C. $$B…

单选题:在度量并行算法的效率时,人们常用工作量($$W(n)$$)和最坏时间复杂度($$T(n)$$)这两个指标。以下三种度量有几种跟

Luz5年前 (2021-05-10)645
在度量并行算法的效率时,人们常用工作量($$W(n)$$)和最坏时间复杂度($$T(n)$$)这两个指标。以下三种度量有几种跟 $$W(n)$$ 和 $$T(n)$$ 是渐进等价的? @[C](2)* 用 $$P(n) = W(n)/T(n…

单选题:以下哪句描述是错误的?

Luz5年前 (2021-05-10)716
以下哪句描述是错误的? @[A](3)A. 一种语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$,如果存在一个多项式时间的函数 $$f$$ 使得若 $$f(w) \in L_2$$ 则 $$ w \in L_1$$。B. 如果…

单选题:以下哪套二项式树的集合表示了规模为 78 的二项式队列?

Luz5年前 (2021-05-10)980
以下哪套二项式树的集合表示了规模为 78 的二项式队列? @[B](1)A. $$B_1$$ $$B_2$$ $$B_3$$ $$B_5$$ $$B_5$$ B. $$B_1$$ $$B_2$$ $$B_3$$ $$B_6$$C. $$B_…

单选题:从下图给定的左式堆中删除最小元。以下哪句描述是正确的?

Luz5年前 (2021-05-10)864
从下图给定的左式堆中删除最小元。以下哪句描述是正确的? @[C](2)![F3.JPG](~/fb5912d6-552e-4c46-b2b0-4d4b35052bc5.JPG)A. 3 不是根结点B. 24 是 12 的左孩子C. 8 是…

单选题:已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配

Luz5年前 (2021-05-10)1874
已知字符串S为“abaabaabacacaabaabcc”,模式串t为“abaabc”,采用KMP算法进行匹配,第一次出现“失配”(s[i] != t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是@[C](2)A. i=1,j=…

单选题:有一组关键字:{46,79,56,38,40,84 },采用快速排序,以位于最左位置的对象为基准而得到的第一次划分结果为:

Luz5年前 (2021-05-10)948
有一组关键字:{46,79,56,38,40,84 },采用快速排序,以位于最左位置的对象为基准而得到的第一次划分结果为:@[B](2)A. {38,46,40,79,56,84}B. {40,38,46,56,79,84}C. {38,4…

单选题:如模式串t = "abcabaa",采用KMP算法或改进的KMP算法进行模式匹配时,next函数值和nextval函数值(下标从

Luz5年前 (2021-05-10)2749
如模式串t = "abcabaa",采用KMP算法或改进的KMP算法进行模式匹配时,next函数值和nextval函数值(下标从0开始)分别为:@[D](2)A. next={-1,0,0,0,1,2,1}, nextval={-1,-1…