题目内容 (请给出正确答案)
[主观题]

设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈

各1次),以c作为第一个出栈的元素时,不能得到的序列为()。

A.c d b aB.c b d aC.c d a bD.c b a d

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法…”相关的问题

第1题

队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。

A.入队列时需要从头至尾遍历链表,而出队列不需要

B.出队列时需要从头至尾遍历链表,而入队列不需要

C.新元素加入队列以及队头元素出队列都需要遍历链表,

D.入队列和出队列操作都不需要遍历链表

点击查看答案

第2题

对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2i-1

A.二叉树为满二叉树(即每层的结点数达到最大值)

B.二叉树中每个内部结点都有两个孩子

C.二叉树中每个内部结点都只有左孩子

D.二叉树中每个内部结点都只有右孩子

点击查看答案

第3题

某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。

A.该二叉树的高度(层饮数)为4

B.该二叉树中结点D是叶子结点

C.该二叉树是满二叉树(即每层的结点数达到最大值)

D.该二叉树有5个叶子结点

点击查看答案

第4题

对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是( )。 

A.0

B.1

C.5

D.6

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信