选择题:20.已知某连通网G=(V1,{A1}),其中V1={a,b,c,d,e,f,g},A1={(a,b

题目内容:
20.
已知某连通网G=(V1,{A1}),其中
V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用克鲁斯卡尔算法求最小生成树,选择边的顺序是_______.
(A) c,d),(b,c),(d,e),(e,f),(a,f),(a,g)
(B) (c,d),(b,c),(a,g),(d,e),(a,f),(e,f)
(C) (c,d),(b,c),(d,e),(e,f),(a,g),(a,f)
(D) (b,g),(g,c),(g,e),(d,g),(a,b),(e,f)
参考答案:

13.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n

13.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。(A)i(B)n-i(C)n

查看答案

9.tRNA(   )。(A)可携带氨基酸,参与蛋白质合成(B)含较多稀有碱基(C)一级结构中有5.

9.tRNA(   )。(A)可携带氨基酸,参与蛋白质合成(B)含较多稀有碱基(C)一级结构中有5.帽子结构(D)二级结构呈三叶草

查看答案

18.一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n,输出序列的第i(1≤i≤

18.一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n,输出序列的第i(1≤i≤n)个元素是______.(A)不确定(B)n-i

查看答案

14.下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是(  )。(A)设备控制器和通道可以

14.下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是(  )。(A)设备控制器和通道可以分别控制设备(B)设备控制器控制通道和设备一起工作

查看答案