数据结构习题课.ppt

算法与数据结构第1~3章习题课;选择题;4.在双向链表指针p的结点前插入一个指针q的结点操作是（C ）注:双向链表的结点结构为(pre,data,next)。 A. p-pre=q;q-next=p;p-pre-next=q;q-pre=q； B. p-pre=q;p-pre-next=q;q-next=p;q-pre=p-pre; C. q-next=p;q-pre=p-pre;p-pre-next=q;p-pre=q; D. q-pre=p-pre;q-next=q;p-pre=q;p-pre=q; 5.栈的特点是（ ①B ）,队列的特点是（ ② A）,栈和队列都是（ ③C ）。若进栈序列为1,2,3,4 则（ ④C ）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1,2,3,4 则（ ⑤E ）是一个出队列序列。 ①, ②: A. 先进先出 B. 后进先出 C. 进优于出 D. 出优于进 ③: A.顺序存储的线性结构 B.链式存储的线性结构 C.限制存取点的线性结构 D.限制存取点的非线性结构 ④, ⑤: A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 4,3,2,1 E. 1,2,3,4 F. 1,3,2,4;6.一个栈的输入