一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈得输出序列的是()。
A.5 4 1 3 2
B.2 3 4 1 5
C.1 5 4 3 2
D.2 3 1 4 5
A.5 4 1 3 2
B.2 3 4 1 5
C.1 5 4 3 2
D.2 3 1 4 5
A、j-i
B、n-I
C、j-i+1
D、不确定
A.(5)(2)(3)(1)(4)(6)(7)(8)
B.(5)(1)(2)(3)(7)(4)(6)(8)
C.(5)(1)(3)(2)(4)(7)(6)(8)
D.(5)(4)(1)(2)(3)(6)(7)(8)
如果X的分布列为
X | -2 | -1 | 0 | 1 | 3 |
P | frac{1}{5} | frac{1}{6} | frac{1}{5} | frac{1}{15} | frac{11}{30} |
则X2的分布列为______.
若随机变量X的分布列为
X | 1 | 2 | 3 | 4 |
pk | frac{a}{50} | frac{a}{25} | frac{3a}{50} | frac{4a}{50} |
则常数a的值为______.
A.6,8,10,12,…
B.8,16,32,64,…
C.2,4,2,4,…
D.6,10,16,26,…
雌激素反应元件(ERE)的一致序列为AGGTCAnnnTGACCT。如果将该序列方向改变,则依赖于雌激素的基因转录将受到什么样的影响?()
A.只有3'端基因将被关闭
B.只有5'端基因将被关闭
C.5'端和3'端基因都将被关闭
D.对5'端和3'端基因没有什么影响
E.由ERE编码的所有氨基酸都将改变
(1)先来先服务策略
(2)最短寻道时间优先策略
(3)扫描策略
有一叠加性噪声的信道,输入符号x是离散的,取值+1或-1,噪声N的概率密度为则输出的Y=X+N是一个连续变量。
(1)求这一半连续信道的容量。
(2)若在输出端接一检测器也作为信道的一部分,检测输出变量为Z有当Y >1,则Z=1;1≥Y≥-1,则Z=0; Y<-1,则Z=-1,这就成为了一个离散信道,求它的容量。
(3)若检测特性改为:当Y≥0,则Z=1;当Y<0,则Z=-1.求这离散估道的容量。
(4)从上面结果可见,(2)的检测器无信息损失,而(3)则不然:若噪声特性改为试构成一个不损失信息的检测器。
针对一棵前序线索二叉树:
(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;
(2)编写算法,实现二叉树到前序线索二叉树的转换;
(3)编写算法,在以1为根的子树中求指定结点p的父结点;
(4)编写算法,求以t为根的子树的前序下的第一个结点
(5)编写算法,求以t为根的子树的前序下的最后一个结点;
(6)编写算法,求结点t的前序下的后继结点:
(7)编写算法,求结点t的前序下的前驱结点;
(8)编写算法,实现前序线索二叉树的前序遍历.