资源描述：
《数据结构1252本2013一2014学年度第一学期期末考试.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、试卷代号:1252中央广播电视大学2013-2014学年度第一学期“开放学科”期末考试数据结构（本）试题2014年1月一、单项选择题（每小题2分，共30分）1.在数据结构和算法中，与所使用的计算机有关的是（B）。A．数据元数间的抽象关系B．数据的存储结构C．算法的时间复杂度D．数据的逻辑结构2.对顺序表,以下叙述中正确的是(A)。A．用一组地址连续的存储单元依次存放线性表的数据元素B．各个数据元素的首地址是连续的C．数据元素不能随机访问D．插入操作不需要移动元素3．设有一个长度为25的顺序表，要删除第10个元素(下标从1开始),需移动元素的个
2、数为（C）。A．9B．10C．15D．164.设单向链表中,指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为(A)。A.p->next=p->next->next;B.p=p->next;C.p=p->next->next;D.p->next=p;5．元素1，3，5，7按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（A）。（进栈出栈可以交替进行）。A．7，5，3，1B．7，3，1,5C．7，5，1，3D．5,1，3，76．对一个栈顶指针为top的链栈进行进栈操作，设P为待进栈的结点，则执行（C）。A．p=
3、top->next;top=topànext;B．p->next=top;C．p->next=top;top=p;D．top=p;7．设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第33号元素对应于矩阵中的元素是（D）。(矩阵中的第1个元素是a1,1）A．a7,6B．a10,8C．a9,2D．a8,58．设有一个17阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a10,6在一维数组B中的下标是（C）。
4、(矩阵中的第1个元素是a1,1）A．45,B．18C．51D．539．串函数StrCmp（“ABCd”，“ABCD”）的值为（C）。A．0B．-1C．1D．310．一棵采用链式存储的二叉树中有n个指针域为空,该二叉树共有（C）个结点。A．n+1B．nC．n-1D．n-211．设一棵哈夫曼树共有n个非叶结点，则该树有（D）个结点。A．2nB．2n+2C．2n-1D．2n+112．一棵结点数315、搜索法进行遍历，则可能得到的一种顶点序列为（A）。A．abedfcB．acfebdC．aebcfdD．aedfbcbdfeca图114．一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（B）。A．20,30,40，38，46，79，56，84,90,100B．40，20,30,38，46，56，79，84,90,110C．30,20,40，38，46，84，56，79,90,100D．20,3038，40，46，56，79，84,90,1001
6、5．一组记录的关键字序列为（75，63，95，80，53，45，38，20），利用堆排序（堆顶元素是最大元素）的方法建立的初始堆为（A）。A．95，80，75，63，53，45，38，20B．95，63，75，80，53，45，38，20c.95,80,45,63,53,75,38,20D．95,80,75,20,53,45,38,63二、填空题（每小题2分，共24分）1．数据元素之间的抽象关系称为____逻辑____结构。2．要求在n个数据元素中找值最大的元素，其基本操作为___元素间的比较__。算法的时间复杂度为__O(n)__。3．设有
7、一个长度为25的顺序表,第8号元素到第25号元素依次存放的值为8,9,10,11,…,25，某人想要删除第8个元素，他的做法是从第25号元素开始,直到第9号元素依次向前移动1个位置,其结果新表中第9号元素的值为（25）。4．在双向链表中，要在p所指的结后插入q所指的结点(设q所指的结点已赋值)，可以先用语句q->next=p->next;（p->next）->prior=q；然后再用语句q->prior=p;和语句___p->next=q；__。5．在一个单向链表中，要删除p所指结点的直接后继结点。则可以用操作___p->next=p->ne
8、xt->next;__。（用一条语句）6．向一个栈顶指针为top的链栈中插入一个p所指结点时，可执行_p->next=top;top=p；__操作。(填两条语句,结
