题库 第6054页
单选题：在度量并行算法的效率时，人们常用工作量（$$W(n)$$）和最坏时间复杂度（$$T(n)$$）这两个指标。以下三种度量有几种跟
在度量并行算法的效率时，人们常用工作量（$$W(n)$$）和最坏时间复杂度（$$T(n)$$）这两个指标。以下三种度量有几种跟 $$W(n)$$ 和 $$T(n)$$ 是渐进等价的？ @[C](2)* 用 $$P(n) = W(n)/T(n…
单选题：以下哪句描述是错误的？
以下哪句描述是错误的？ @[A](3)A. 一种语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$，如果存在一个多项式时间的函数 $$f$$ 使得若 $$f(w) \in L_2$$ 则 $$ w \in L_1$$。B. 如果…
单选题：以下哪套二项式树的集合表示了规模为 78 的二项式队列？
以下哪套二项式树的集合表示了规模为 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_…
单选题：从下图给定的左式堆中删除最小元。以下哪句描述是正确的？
从下图给定的左式堆中删除最小元。以下哪句描述是正确的？ @[C](2)A. 3 不是根结点B. 24 是 12 的左孩子C. 8 是…
单选题：已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配
已知字符串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 }，采用快速排序，以位于最左位置的对象为基准而得到的第一次划分结果为：
有一组关键字：{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函数值(下标从
如模式串t = "abcabaa"，采用KMP算法或改进的KMP算法进行模式匹配时，next函数值和nextval函数值(下标从0开始)分别为：@[D](2)A. next={-1,0,0,0,1,2,1}, nextval={-1,-1…
单选题：在给定的伸展树中访问结点 2，关于结果树以下哪句描述是错误的？
在给定的伸展树中访问结点 2，关于结果树以下哪句描述是错误的？ @[D](2)A. 树的深度是 4（根结点的深度定义为 1）B. 结点 5 是结点 2 的孩子C. 结点 5 的度为 2 D. 结点 3 是叶结…
单选题：将图中给定的两个斜堆合并。以下哪句描述是错误的？
将图中给定的两个斜堆合并。以下哪句描述是错误的？ @[C](2)A. 1 是根结点B. 7 是 6 的右孩子C. 9 是 5 的右孩…
单选题：在图中给定的红黑树中插入 1，哪些结点的颜色不会改变？
在图中给定的红黑树中插入 1，哪些结点的颜色不会改变？ @[B](2)A. 3 和 6 B. 5 和 6 C. 3, 5, 和 6 D. 3, 4, 5, 和 6 
