数据结构试题.pdf

数据结构试题 导弹学院 数据结构课程结束考试卷一 2 20 一 单项选择题 每题 分共 分 1 链表中最常用的操作是在最后一个结点之后插入一个结点和 删除一个结点则采用 _ D _存储方式最节省运算时间 A B C D 单链表 双向链表 单循环链表 带头结点的双向 循环链表 2 A B C D 设一个栈的输入序列为 则借助一个栈所得到的输 出序列不可能是_ D _ A A B C D B D C