2013~2014学年第1学期南阳理工学院软件学院数据结构课程b卷

《2013~2014学年第1学期南阳理工学院软件学院数据结构课程b卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南阳理工学院2013-2014学年第1学期试卷（B卷）课程：《数据结构1504108130》考核方式：（闭卷）课程性质：专业必修课适用对象：12级网工、网安、软件媒体11级软工NET本科题号一二三四五总分复核人满分3010103020100得分一、选择题：（每题2分，共30分）评卷人得分1.在数据结构中，从逻辑上可以把数据结构分成（）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个

2、数据元素都一样D．数据元素所包含的数据项的个数要相等3.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以4.线性表L在（）情况下适用于使用链式结构实现。A．需经常修改L中的结点值B．需不断对L进行删除插入C．L中含有大量的结点D．L中结点结构复杂5.在双向循环链表中，结点的结构为structLnode{intdata;structLnode*prior,*next;}在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。A．p->next=q;q->prior=p;p->next->pr

3、ior=q;q->next=q;B．.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;C．q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;D．q->prior=p;q->next=p->next;p->next=q;p->next->prior=q;6.若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。A．5，4，3，2，1B．2，1，5，4，3C．4，3，1，2，5D．2，3，5，4，17.设有一个递归算法如下intfact(intn){//n大于等于

4、0if(n<=0)return1;elsereturnn*fact(n-1);}则计算fact(n)需要调用该函数的次数为（）。A．n+1B．n-1C．nD．n+2第1页共4页8.栈在（）中有所应用。A．递归调用B．函数调用C．表达式求值D．前三个选项都有9.串下面关于串的的叙述中，（）是不正确的？A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储10.设有数组A[1..8,1..10]，数组的每个元素长度为3字节，数组从内存首地址1000开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（）。A．1141B

5、．1180C．1222D．122511.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定a（iji

6、找每个元素的概率相同，则平均查找长度为（）。A．(n-1)/2B．n/2C．(n+1)/2D．n15.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。A．20，70，30，50B．30，88，70，50C．20，50D．30，88，50二、填空题：（每空1分，共10分）评卷人得分1.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为__________________；__________________。2.带有头结点的单链表L的判空条件为__________________。3.若已知一

7、个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为__________。4.设计一个判别表达式中左，右括号是否配对出现的算法，采用___________数据结构最佳。5.循环队列存储在数组A[1..m]中，队头指针为front，尾指针为rear，则入队时的操作为____________________________。6.栈与队列的共同点是____________