数据结构期末试题(05B).doc

单项选择题每题2分共20分 1.以下数据结构中 是非线性数据结构 A.图 B.字符串 C.队 D.栈 2.队列的特点是 A.先进先出 B. 后进先出 C.没有约束 D. 先进后出 3.有个元素6,5,4,3,2,1顺序进栈问下列哪一个是不合法的出栈序列 A.5,4,3,6,1,2? B.4,5,3,1,2,6? C.3,4,6,5,2,1? D.2,3,4,1,5,6 4.设顺序表的长为n,则其每