宿州学院期末考试数据结构测验集.docVIP

《数据结构》习题 一、单项选择题 1．对矩阵进行压缩存储是为了（　A　　） A．节省存储空间 B．提高运算速度 C．便于运算 D．方便存储 2．链式栈与顺序栈相比，一个比较明显的优点是（　　B　） A．插入操作更加方便 B．通常不会出现栈满的情况 C．不会出现栈空的情况 D．删除操作更加方便 3．设输入序列为1，2，3，4，5，则借助一个队列可以得到的输出序列是（ C　　　）[先进先出] A．3，4，1，2，5 B．1，2，3，4，5 C．2，3，4，1，5 D．5，4，3，2，1 4.一个栈的输入序列是6,5,4,3,2,1,可能的输出序列是（ C ）[先进后出]? A．4,3,2,1,5,6?? B．3,6,2,1,5,4 C．1,2,3,5,4,6???D．5,4,1,3,2,65．设输入序列为A，B，C，D。借助一个栈可以得到的输出序列是（A　　　） A．A，C，D，B B．C，A，D，B C．D，C，A，B D．D，A，B，C 6．将含100个结点的完全二叉树从根开始，每层从左到右依次对结点编号，根结点的编号为1，则编号为71的结点的双亲结点的编号为（　　A　） A．34 B．35