济南大学 数据结构试卷.docx

数据结构试题及答案 一选择题每小题 2 分共 20 分每个题的备选答案中只有一个是正确的请将答案 填写在试题的括号中 1对顺序存储的线性表设其长度为 20在任何位置上插入或删除操作都是等概率的插入 一个元素时平均要移动表中的 个元素 A10 B9 C11 D12 2若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素则采 用 存储方式最节省运算时间 A单链表 B仅有头指针的单