数据结构第23章习题.docVIP

习 题 顺序表示(线性表、栈和队列) 2.1 单项选择题 1. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是____。 A. 110 B. 108 C. 100 D. 120 2. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是____。 A. edcba B. decba C. dceab D. abcde 3. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为____。 A. i B. n=i C. n-i+1 D. 不确定 4. 栈结构通常采用的两种存储结构是____。 顺序存储结构和链式存储结构 散列方式和索引方式 链表存储结构和数组 线性存储结构和非线性存储结构 5. 判定一个栈ST（最多元素为m0）为空的条件是____。 A. ST— top !=0 B. ST— top= =0 C. ST— top !=m0 D. ST— top= =m0 6. 判定一个栈ST（最多元素为m0, m0+1= =Maxsize）为栈满的条件是____。 A. ST— top！=0 B. ST— top= =0 C. ST— top！=m0