重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 外贸类考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I

和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。

①下面所示的序列中哪些是合法的?

A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO

②通过对①的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回false(假定被判定的操作序列已存入一维数组中)。

答案
查看答案
更多“假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I”相关的问题

第1题

假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空。入栈和出栈的操作序列表示为仅由I和O组
成的序列。 "(1)下面所示的序列中哪些是合法的?(2分) A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO" (2)通过对(1)的分析,给出判断一个给定序列是否合法的算法思想。 (4分)【哈尔滨工业大学2005四、2(6分)】【武汉大学2000五、2(12分)】

点击查看答案

第2题

用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法,栈满/栈空的判断条件,并用C

用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法,栈满/栈空的判断条件,并用C或Pascal设计公用的入栈操作push(i,x),其中i为0或1,用于表示栈号,x为入栈值。【浙江大学1998五、2(7分)】

分别用多个顺序存储空间建立多个独立的堆栈;

点击查看答案

第3题

在一个算法中需要建立多个堆栈时可以选用下列三种方案之一,试问:这三种方案之间相比较各有什么优
缺点?

对栈1、栈2,试分别写出(元素x)入栈的主要语句和出栈的主要语句。

点击查看答案

第4题

若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列合法的是()

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

点击查看答案

第5题

用s表示进栈操作,用x表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,相应的S和X的
操作序列为()。

A.SXSXSSXX

B.SSSXXSXX

C.SXSSXXSX

D.SXSSXSXX:

点击查看答案

第6题

消息M是由UDP、IP和以太网协议封装,以此顺序沿着协议栈向下。使用U、I、E、M分别表示UDP数据段、IP分组、以太帧、消息(信息)。以它们被发送的顺序来写,最左边为最先发送。问:在数据链路层上,协议数据单元(PDU),是怎样的?()

A、IUM

B、EIUM

C、UIEM

D、MUIE

点击查看答案

第7题

栈的“先进后出”特性是指()。

A.最后进栈的元素总是最先出栈

B.同时进行进栈和出栈操作时,总是进栈优先

C.每当有出栈操作时,总要先进行一次进栈操作

D.每次出栈的元素总是最先进栈的元素

点击查看答案

第8题

设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中

设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中的元素个数为()。

A.36

B.35

C.26

D.25

点击查看答案

第9题

若进栈序列为1、2、3、4、5,并且在它们进栈的过程中可以进行出栈操作,那么不可能是出栈序列的是_____
_。

A.1,3,2,5,4

B.1,2,5,4,3

C.4,3,2,1,5

D.3,5,1,4,2

点击查看答案

第10题

一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。

A、*S->top=e;S->top++;

B、S->top++;*S->top=e;

C、*S->top=e

D、S->top=e;

点击查看答案

第11题

若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则元素pi对应的入栈元
素为()。

A)i

B)n-i

C)n-i+1

D)不确定

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝