下载APP

所在位置：贵州自考网 > 自考试题 > 正文

贵州自考数据结构导论串讲笔记一

2019-03-22 16:31:47 来源：贵州自考网点击：

免费课程+领取

以下是贵州自考网整理的贵州自考数据结构导论串讲笔记一

1)已知出栈序列,写出可能的入栈序列并分析操作过程。 2)已知入栈序列,写出可能的出栈序列并分析操作过程。

[2004/1]如下图所示,输入元素为(A ,B ,C ),在栈的输出端得到一个输出序列ABC ,求出在栈的输入端所有可能的输入序列。

【分析】A ,B ,C 三个字符排成的序列可以有:ABC 、ACB 、BAC 、BCA 、CAB 、CBA 六种,按堆栈操作的先进后出(或后进先出)的原则,只有输入序列为BCA 时,输出无法得到

ABC 。因为输入序列为BCA 时,要想先输出A ,必须BCA 均入栈,但这样只能得到序列ACB 。其余五种输入序列都可在输出端得到序列ABC

。【解答】ABC 、ACB 、BAC 、CAB 、CBA 2.队列的操作

分析顺序队中元素入队出队操作及队列的状态。

[2003/10]设有一顺序队列sq ,容量为5,初始状态时sq .front=sq .rear=0,画出做完下列

操作后队列及其头尾指针的状态变化情况,若不能入队,请简述其理。 (1) d ,e ,b 入队 (2) d ,e 出队 (3) i ,

j 入队 (4) b 出队 (5) n ,o ,p 入队

【解答】队列及其头尾指针的状态变化情况如下图所示

(a )初态 (b )d ,e ,b 入队 (c ) d ,e 出队 (d ) i ,j 入队 (e )b 出队

第5步操作无法进行,因队列已满。

3.二叉树的存储结构

1) 给出一棵二叉树,画出二叉链表示意图及顺序存储示意图。([2000/10] [2003/10] [2004/10]考过)

[2003/10]画出下列二叉树的二叉链表表示图。

Sq.front Sq.rear Sq.rear

Sq.front Sq.rear

更多资讯请查看：贵州自考串讲试题

上一篇：企业管理咨询串讲笔记五
下一篇：贵州自考数据结构导论串讲笔记二

推荐阅读

随机推荐

贵州自考网便捷服务

【2022年自考服务栏目】

4月自考报名系统

4月准考证打印入口

贵州自考考生服务

贵州自考考生微信交流群

扫一扫加入微信交流群

与考生自由互动、并且能直接与资深老师进行交流、解答。

自考院校 | 自考专业 | 报名报考 | 自考资料 | 自考解答 | 考试资讯 | 自学考试 | 自考视频 | 专题 | 政策公告 | 贵州自考网上报名系统 | 贵州自考学历查询 | 贵州省自学考试通知单打印系统 | 贵州自考成绩查询 | 热门内容 | 助学报名 | 自考论坛 | 自考真题 | 自考信息 | 培训服务表单 | 教育资讯 |

江西专升本 | 安徽统招专升本 | 山东专升本报名 | 关于我们 | 公司动态 | 免责声明 | 隐私条款 | 联系我们 | 网站地图浙江专升本院校 | 上海统招专升本考试 | 湖南统招专升本考试 |

Copyright 2012-2024 贵州自考网 www.cdzczx.com All Rights Reserved.

本站地址：贵阳市南明区花果园国际中心2号楼512 咨询电话： 0851-85985067 合作洽谈：0531-83170882 喻老师
版权所有： ICP证：黔ICP备20003891号

黔公网安备52010202002380号

本站部分文字及图片均来自于网络，如侵犯到您的权益，请及时发送邮件到2667645833@qq.com，我们会尽快处理法律顾问：肖云律师