首页 > 继续教育
题目内容 (请给出正确答案)
[判断题]

若一个栈的输入序列为{1,2,3,4,5},则不可能得到{3,4,1,2,5}这样的出栈序列。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若一个栈的输入序列为{1,2,3,4,5},则不可能得到{3…”相关的问题
第1题
已知一个栈的进栈序列为P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n。若pn=l,则
p1的值是()。

A、n一i+1

B、n一I

C、i

D、不确定

点击查看答案
第2题
已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=l,则p
1的值()。

A、一定是2

B、可能是2

C、不可能是2

D、一定是3

点击查看答案
第3题
已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j个出栈元素是()。
已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j个出栈元素是()。

A、j-i

B、n-I

C、j-i+1

D、不确定

点击查看答案
第4题
假设元素只能按a,b,c,d的顺序依次进栈,且得到的出栈序列中的第一个元素为c,则可能得到的出栈序列为cdba,不可能得到的出栈序列为()

点击查看答案
第5题
设信码序列为101001.采用2DPSK传输系统的码元速率为1200Baud,载波频率为2400Hz。 (1)若采用码
设信码序列为101001.采用2DPSK传输系统的码元速率为1200Baud,载波频率为2400Hz。 (1)若采用码

设信码序列为101001.采用2DPSK传输系统的码元速率为1200Baud,载波频率为2400Hz。

(1)若采用码变换-2PSK调制力案,画出s原理框图及2DPSK信号波形(设Δφ=0代表“0”, Δφ= 180°代表“1”);

(2)若采用相关接收机接收该2DPSK信号.试画出原理框图及各点时间波形(不考虑噪声)。

(3)若干个码元内的已调信号表示为Acos4800xt或-Acos4800πt.接收机输入高斯白噪声的单边功率谱密度为mo(W/Hz) ,试求该系统的误码率。

点击查看答案
第6题
试证明:若借助栈可输入序列1,2,3,…,n得到一个输出序列p1,p2,p3,…,pn,(它是输
试证明:若借助栈可输入序列1,2,3,…,n得到一个输出序列p1,p2,p3,…,pn,(它是输

人序列的某一种排列),则在输出序列中不可能出现以下情况,即存在i<j<K,使得Pj<Pk<Pi。

点击查看答案
第7题
若用二次探査法解决冲突,求“下一个空位”的探查序列为:其中,H0是第一次求得的散列地址,Hi

若用二次探査法解决冲突,求“下一个空位”的探查序列为:

其中,H0是第一次求得的散列地址,Hi是第i次求得的散列地址,m是散列表的大小。

(1)相邻的地址Hi与Hi-1之间是什么关系?

(2)为保证散列地址序列的地址不会循而往复地重迭,m应设为什么数?装填因子α应如何取值?

(3)为保证在删除时不中断搜索链,可对被删记录做逻辑删除。为此,每个散列地址有3个状态,除了Active(正在使用)和Deleted(删除)状态外,还应有一个什么状态?

点击查看答案
第8题
已知系统结构图如图2-8-11所示,输入单位阶跃信号,采样周期为1s,试确定K的范围,使输出序列为振
荡收敛的。

点击查看答案
第9题
如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

点击查看答案
第10题
下图为一个AOV网,其可能的拓扑有序序列为:

A.ACBDEF

B.ABCEFD

C.ABCDFE

D.ABCEDF

点击查看答案
第11题
假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为________。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改