下载APP

自考热线:   0851-85985067

距2025年4月成绩查询预计149

距2025年4月报名时间3

考生服务:

  • 报名报考|
  • 考试安排|
  • 所在位置:贵州自考网 > 自考试题 > 正文

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

    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.front Sq.rear Sq.rear

    Sq.front Sq.rear



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

    自考预报名

    我已阅读并同意《用户隐私条款》

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

  • 贵州自考网便捷服务
  • 贵州自考考生微信交流群

    扫一扫加入微信交流群

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

    扫码小程序选择报考专业

    进入免费做题学习

    查看了解自考专业

    查询最新政策公告

    进入历年真题学习