数据结构2013b试卷2new

《数据结构2013b试卷2new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……电子科技大学2012-2013学年第2学期期末考试数据结构卷课程名称：数据结构考试形式：闭卷考试日期：2013年月日考试时长：120分钟课程成绩构成：平时0%，期中0%，实验%，期末100%本试卷试题由_五_部分构成，共6页。题号一二三四五六七八九十合计得分得分一、选择题（共20分，共10题，每题2分）第13页共13页学院姓名学号任课老师考场教室__________选课号/座位号

2、………密………封………线………以………内………答………题………无………效……1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。(A)线性结构(B)树型结构(C)物理结构(D)图型结构2.下面程序的时间复杂为（）。for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；

3、j++)t=t*j；s=s+t；}(A)O(n)(B)O(n2)(C)O(n3)(D)O(n4)3.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。(A)n-i(B)n+l-i(C)n-1-i(D)i4.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。(A)head==0(B)head->next==0第13页共13页学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……(C)head

4、->next==head(D)head!=05．设用链表作为栈的存储结构则退栈操作（）。(A)必须判别栈是否为满(B)必须判别栈是否为空(C)判别栈元素的类型(D)对栈不作任何判别6.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。(A)front->next=s；front=s；(B)s->next=rear；rear=s；(C)rear->next=s；rear=s；(D)s->next=front；front=s；

5、7．设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。(A)N0=N1+1(B)N0=Nl+N2(C)N0=N2+1(D)N0=2N1+l8．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。第13页共13页学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……(A)2i+1(B)2i(C)i/2(D)2i-19.设完全无

6、向图中有n个顶点，则该完全无向图中有（）条边。(A)n(n-1)/2(B)n(n-1)(C)n(n+1)/2(D)(n-1)/210.设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。(A)1(B)2(C)3(D)4得分二、填空（共20分，共20空，每空1分）1.通常从四个方面评价算法的质量：___正确性_______、_______易读性___、__强壮性________和_____高效性_____。2.设指针

7、p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为：1)s->next=___p->next_______；2)p->next=s；3)t=p->data；第13页共13页学院姓名学号任课老师考场教室__________选课号/座位号………密………封………线………以………内………答………题………无………效……4)p->data=___x_______；5)s->data=t；1.在计算机内实现递归算法时所需的辅助数据结构是__________栈__________。2.不论是顺

8、序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为____o(1)______。3.子串“ABC”在主串“AABCABCD”中的位置为____2______.4.设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之