数据结构习题集[1].docxVIP

A A ．直接选择排序 B ．直接插入排序 C ．快速排序 D ．起泡排序 数据结构》习题 一、单项选择题 1 一、单项选择题 1．对矩阵进行压缩存储是为了（ A ） A ．节省存储空间 B ．提高运算速度 C 2．链式栈与顺序栈相比，一个比较明显的优点是 A ．插入操作更加方便 B C ．不会出现栈空的情况 D ．便于运算 D ．方便存储 B ） ．通常不会出现栈满的情况 ．删除操作更加方便 3．设输入序列为 1， 2， 3， 4， 5，则借助一个队列可以得到的输出序列是（ CA ．3 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 5 ?设输入序列为 A, B, C, D。借助一个栈可以得到的输出序列是（ A ． A， C， D， B B ． C， A， D， B C ． D， C， A， B D ） [ 先进先出 ] [ 先进后出 ] D．5,4,1,3,2,6 A ） ． D, A, B, C 6．将含 100个结点的完全二叉