数据结构试题及答案精编.docxVIP

数据结构试题及答案 一、选择题（每小题 2 分，共 20 分），每个题的备选答案中，只有一个是正确 的，请将答案填写在试题的括号中。 1、对顺序存储的线性表，设其长度为 20 ，在任何位置上插入或删除操作都是 等概率的。插入一个元素时平均要移动表中的（ A ）个元素。 A ． 10 B ． 9 C ．11 D ．12 2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一 个元素，则采用（ D ）存储方式最节省运算时间。 单链表 B ?仅有头指针的单循环链表 C.双链表 D .仅有尾指针的单循环链表 3、 当利用大小为 n 的数组顺序存储一个栈时，假定用 top==n 表示栈空