嘉兴学院试卷2012—2013学年第1学期期中考试试卷课程名称：数据结构使用班级：信息11级考试形式：开卷试卷代码：班级：姓名：学号：题号一二三四五六七八总分得分评阅人一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共10分)1．数据的逻辑结构从形式上可用二元组（D，R）表示，其中R是（D）的有限集。A．算法B．数据元素C．数据操作D．数据关系2．数据结构课程研究的内容涉及到三个方面的内容，它们分别是数据的逻辑结构、数据的（C）和数据的操作。A．数据元素B．逻辑结构C．存储结构D．计算方法3．线性结构的顺序存储结构是一种随机存取的存储结构，而链式存储结构是一种（A）的存储结构。A．顺序存取B．随机存取C．索引存取D．散列存取4．线性表L在（B）情况下，最适合采用链式存储结构来实现算法。A．不需经常对L进行修改B．需经常对L进行删除和插入操作C．需经常修改L中结点值D．L中结点结构复杂5．在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（C）。A.O(1)B.O(log2n)C.O(n)D.O(n2)6．在循环顺序队列中，假设以设置一个计数变量num的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则下面不是队列判满或判空条件是（A）。A．front==rearB.front==rear&&num==0C.front==rear&&num>0D.num==maxSize7．一个栈的入栈序列是a,b,c,d,e,则栈的不可能的出栈序列是（D）。A．abcdeB．decbaC．edcbaD．dceab8．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（C）。A．top==0B.top==-1C.top==maxSizeD.top==maxSize-19．设线性表有n个元素，严格说来，以下操作中，（B）在顺序表上实现比链表上实现比链表上实现效率更高。Ⅰ输出第i个（0≤i≤n-1）数据元素的值Ⅱ交换第3个数据元素与第4个数据元素的值Ⅲ顺序输出这n个数据元素的值A．ⅠB．Ⅰ、ⅡC．Ⅰ、ⅢD．Ⅱ、Ⅲ10.在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的Java语句序列是（D）。A．s.setNext(p);q.setNext(s);B.p.setNext(s.getNext());s.setNext(p);C.q.setNext(s.getNext());s.setNext(p);D.p.setNext(s);s.setNext(q);二、填空题（20分，每空1分）1．算法的复杂度通常体现为...