济南大学-数据结构试卷.docxVIP

济南大学-数据结构试卷 济南大学-数据结构试卷 PAGE 济南大学-数据结构试卷 数据结构试题及答案 一、选择题（每小题2分，共20分），每个题的备选答案中，只有一个是正确的，请将答案填写在试题的括号中。 1、对顺序存储的线性表，设其长度为20，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（???? ）个元素。 ?? A．10????????? B．9????????? C．11??????? D．12?? 2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（????? ）存储方式最节省运算时间。 A．单链表???????????? B．仅有头指针的单循环链表?? C．双链表???????????? D．仅有尾指针的单循环链表 3、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（????? ）语句修改top指针。 A．top++??? B．top--???? C．top = 0???? D．top 4、设入栈顺序为A，B，C，D，E，则出栈序列不可能是（?????? ）。 A．EDCBA????? B．ABCDE??????? C．ADEBC??????? D．ABDEC 5、已知关键字序列（46, 79, 56, 38, 40, 84），采用快速排序（以位于最左