期中考试试卷答案.pdfVIP

一、 单项选择题（共15小题，每小题2分，共30分） 1.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（b ）。 A 、2 3 4 1 5 B 、5 4 1 3 2 C 、2 3 1 4 5 D 、1 5 4 3 2 2.设循环队列中数组的下标范围是1-n，其头尾指针分别为f 和r ，则其元素个数为（d ）。 A 、r-f B 、r-f+1 C 、(r-f) mod n+1 D 、(r-f+n) mod n 3.对于C语言的二维数组DataTypeA[m][n],每个数据元素占K个存储单元，二维数组中任 意元素a[i,j]的存储位置可由( 式确定c) . A、Loc[i,j]=A[m,n]+[(n+1)*i+j]*k、 B C、Loc[i,j]=loc[0,0]+[n*i+j]*k、DLoc[i,j]=[(n+1)*i+j]*k 4．如果以链表作为栈的存储结构，则退栈操作是 (B ) A、必须判别栈是否满 、必须判别栈是否空B C、判别栈元素的类型 、对栈不做任何操作D 5．基于三元组的稀疏矩阵，对每个非零元素a,可以用一个（ b）唯一确定。 A、非零元素 B、三元组(i,j,a) ij 、 aC 、④ i,jD ij ij 6.设有一顺序栈S，元素s,s,s,s,s,s依次进栈，如果6个元素出线的顺序是s,s,s,s, 1 2 3 4 5 6 2 3 4 6 s,s,则栈的容量至少应该是（ B） 5 1 A、2 、 3 B 、 5 、6C D 7．算法指的是（ D） ．计算机程序A ．解决问题的计算方法B C．排序算法 D．解决问题的有限运算序列 8．线性表采用链式存储时，结点的存储地址 （ B） ．必须是不A 连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续 9．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ c） ．AO（1） ．O（n）B C．O（m） ．OD（m+n） 10．由两个栈共享一个向量空间的好处是：（ b） ．A减少存取时间，降低下溢发生的机率 B．节省存储空间，降低上溢发生的机率 ．C减少存取时间，降低上溢发生的机率 ．D节省存储空间，降低下溢发生的机率 11．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针， 则执行出队操作后其头指针front值为（ d） A．front=front+1B．front=(front+1)%(m-1)C．front=(front-1)%m．front=(front+1)%mD 12．如下陈述中正确的是（ a） A．串是一种特殊的线性表 ．串的长度B 必须大于零 ．C串中元素只能是字母 ．空串就是空D 白串 13．一个非空广义表的表头（ d ） ．不可能是A 子表 ．B只能是子表 ．C只能是原子 ．可以是D 子表或原子 14、数据结构是研究数据的（ c）以及它们之间的关系。 A)理想结构和物理结构 理想B)结构和抽象结构 C)物理结构和逻辑结构 D)抽象结构和逻辑结构 15．设单链表中指针p指向接点A，若要删除A后的结点（若存在），则应执行的语句是 ( a ) A．p-next=p-next-next;．p=p-next; B C．p=p-next-next;．p-next=p; D 二、 填空题（共10小题，每小题2分） 1．数据的逻辑结构是从逻辑关系上描述数据，它与数据的__存储结构___无关，是独立于计 算机的。 2.设S1= “good ”，S2