43已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O表示出栈,则通过栈S得到符号序列a2a4a5a3a1的操作序列为()。
A.IOIIOOIOOI
B.IIOIOIOIOO
C.IOOIIOIOIO
D.IIOIIOIOOO
37已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列()。
A.IIOIIOIOOO
B.IOIOIOIOIO
D.IIOOIOIOOO
已知信源符号(a1,a2,a3,a4,a5)和其相对应的概率(0.5,0.25,0.125,0.0625,0.0625),对其进行Huffman编码,其平均码长为()。
A.3.6(bit)B.1.875(bit)C.2.42(bit)D.4.3(bit)
设栈S和队列Q初始状态为空,元素a1,a2,a3,a4,a5和a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素的出队序列是a2,a4,a3,a6,a5和a1,则栈S的容量至少是
A、6
B、4
C、3
D、2
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O表示出栈,则通过栈S得到符号序列a2a4a5a3a1的操作序列为()。
A.IOIIOOIOOIB.IIOIOIOIOOC.IOOIIOIOIOD.IIOIIOIOOO
已知数集A={a1,a2,a3,a4,a5}(0≤a1<a2<a3<a4<a5)具有性质p对任意i,j∈Z,其中1≤i≤j≤5,均有(aj-ai)∈A,若a5=60,则a3=.
等比数列{an}的公比为q,且|q|≠1,a1=-1,若am=a1a2a3a4a5,则m等于()
A、12
B、11
C、10
D、9
若M{a1,a2,a3,a4,a5},且M∩{a1,a2,a3}={a1,a2},则满足上述要求的集合M的个数是()
A、1
B、2
D、4
对于给定的非空数集,其最大元素最小元素的和称为该集合的“特征值”,A1,A2,A3,A4,A5都含有20个元素,且A1∪A2∪A3∪A4∪A5={x∈N*|x≤100},则这A1,A2,A3,A4,A5的“特征值”之和的最小值为______.
附加题如图,在五边形A1A2A3A4A5中,B1是A1对边A3A4的中点,连接A1B1,我们称A1B1是这个五边形的一条中对线.如果五边形的每条中对线都将五边形的面积分成相等的两部分.求证五边形的每条边都有一条对角线和它平行.
已知数据a1,a2,a3,a4,a5的平均数是a,则数据a1,a2,7a,a3,a4,a5的平均数是.(结果用a表示)
如图,点A1,A2,A3,A4,A5,…An在直线l上.探索①图(1)直线l上有2个点,则图中有条线段;②图(2)直线l上有3个点,则图中有条线段;…③图(3)直线l上有n个点,则图中有条线段.应用上面发现的规律解决下列问题①某学校七年级共有6个班进行足球比赛,准备进行单循环赛,预计全部赛完共需场比赛;②某会议有20人参加,每两人握手一次,共握手次.
一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是()
A.a5,a4,a3,a2,a1
B.a4,a5,a3,a2,a1
C.a4,a3,a5,a1,a2
D.a1,a2,a3,a4,a5
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列()。
给定关系R(A1,A2,A3,A4,A5)上的函数依赖集F={A1→A2A5,A2→A3A4,A3→A2},R的候选关键字为()。函数依赖()∈F+。A.A1B.A1A2C.A1A3D.A1A2A3A.A5→A1A2B.A4→A1A2C.A3→A2A4D.A2→A1A5
A、IOIIOOIOOI,B、IIOIOIOIOO,C、IOOIIOIOIO,D、IIOIIOIOOO
考点:栈和队列
已知栈s初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用i表示入栈、o表示出栈,则通过栈s