数据结构期中试卷答案信计

《数据结构期中试卷答案信计》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、…………………………………………………………装订线……………………………………………………班级：姓名：____________________学号：____________________…………………………………………………………密封线……………………………………………………嘉兴学院试卷2012—2013学年第2学期期中考试试卷课程名称：数据结构使用班级：信计11级考试形式：闭卷题号一二三四五总分得分评阅人一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每个选择1分，共10分)1．抽象数据类型可用三

2、元组（D，R，P）表示，其中R是D的有限集。A．算法B．数据元素C．数据操作D．数据关系2．数据结构的研究包含三个方面的内容，它们分别是数据的B、数据的存储结构和数据运算。A．数据元素B．逻辑结构C．存储结构D．计算方法3．线性结构的顺序存储结构是一种随机存取的存储结构，而链式存储结构是一种A的存储结构。A．顺序存取B．随机存取C．索引存取D．散列存取4．线性表L在B情况下，最适合使用链接结构实现算法。A．不需经常对L进行修改B．需经常对L进行删除和插入C．需经常修改L中结点值D．L中结点结构复杂5．一个队列的入列序列是a，b，c，d，则队列的输出

3、序列是A。A．a，b，c，dB．a，d，c，bC．c，b，d，aD．d，c，b，a6．循环队列Q中的数据元素值存放在长度为m的数组中，且此数组最多只能存放m-1个数据元素。已知头尾指针分别是Q．front和Q．rear,则判断Q为满队列的条件是B。A．Q．front==Q．rearB．Q．front==(Q．rear+1)%mC．Q．front!=Q．rearD．Q．front!=(Q．rear+1)%m7．一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是D。A．abcdeB．decbaC．edcbaD．dceab8．判定一个顺序栈S

4、（最多存放元素个数是m）为空栈的条件是C。(顺序栈类型定义为：typedefstruct{Selemtype*base;Selemtype*top;Intstacksize;}Sqstack；)A．S．top==0B．S．top==mC．S．top==S．baseD．S．base==09．从数据结构来看，串是一种特殊的线性表，其特殊性体现中B。A．可以顺序存储B．数据元素是一个字符C．可以链式存储D．数据元素可以是多个字符。10.下列（D）是稀疏矩阵的一种压缩存储方法。A．顺序表B．单链表C．双向链表D．三元组的顺序表。二、填空题（20分，每空1分

5、）1．在一个长度为n的顺序表中插入第i个元素(1≤i≤n)时，需向后移动__n-i+1_个元素。2．基本线性表、栈和队列都属于线性结构。对于线性表可以在任意位置插入和删除元素；对于栈只能在栈顶(表尾)插入和删除元素；对于队列只能在队尾(表尾)插入元素和队首(表头)删除元素。3．假设按低下标优先存储整数数组A9×8×7×6时，第一个元素的字节地址是100，每个整数占四个字节，则a3×2×1×5的存储地址是4512。4．假设以一维数组S[m]作为n阶对称矩阵A的压缩存储结构,则m的最小值应为：n(n+1)/2，又假设下三角矩阵A中的元素aij(0=

6、，j<=n-1)存储到Sk]中，则k与i,j对应关系为:当i>=j时，k=i*(i+1)/2+j，当iprior=P->prior;2）P->prior->next=S;3）S->next=P;4）P->prio

7、r=S;6．在一个栈顶指针为S的链栈中插入一个P所指结点时，则插入时修改链的语句序列是：1）P>next=S;2）S=p;7．如果循环队列的存储结构描述如下：#defineMAXSIZE10//最大队列长度typedefstruct{Qelemtype*base;intfront;intrear;}Sqqueue;则一个已知循环队列Q的长度为(Q.rear-Q.front+MAXSIZE)/10。8．常用的两种存储结构是顺序存储和链式存储。9．命题人或命题小组负责人签名：　　教研室（系）主任签名：分院（部）领导签名：第4页（共4页）……………………

8、……………………………………装订线……………………………………………………班级：姓名：__________________