中央电大本科数据结构(本)2011年1月试题

1、试卷代号 :1252靡位号亡口 中央广播电视大学 20102011学年度第一学骂骂开放本释期末考试 数据结构(本试题 2011年 l丹 四陌丁1 曰 il 一、单项选择黯每小题 2分，共 30分 1.数据元素是数据的 3基本单位，它()。 A. 只能有一个数据项组成 B. 至少有工个数据项主运成 c. 可以是一个数据瑕也可以串若干个数据项结成 D. 至少有一个数据模为指针类型 2. 绒性表的j段序铺构中，()。 A逻辑上梧邻的元素在物理位置上不定相邻 B.数据元素是不能随挠谛间的 c.逻辑上招邻的元索在物理位置上也指邻 a进行数据丑素的插入、删除效率较高 3. 以下表中苟且随机宙间的是()。

2、A.就向链表 B.翠 i句链表 c. 单向循环链表D.顺序表 4 .设顺序存锚的钱性表长度为 h对于删除操作，设翻除位置是等概率的，则跟踪一个元 素平均移动元素的次数为( )。 A.(口十 0/2 B. n 已 2n D.n-i 1361 5.设top是一个链梢的樵顶指针，战中每个结点由一个数据壤data和指针域next组成， 设蹄x接收楼顶元素，蹦出接操作为(。 A. x=top一data;top=口topnext; B. top=top-next; x=top-data; C. x=top- next;top=top- data; D. top next =top; x=top data;

3、 6.以于说法正确的是()。 A. 人列是启进先t/j B.拢的特点是后进后出 C战的酣睡和捶入操作都只能在接顶进行 在 5人列的删除和捶入操作都只能在民头进行 7.串岳数StrCmp(b，cd勺的值为()。 A. 1 a 0 C. bcd 、 D. -1 8.设有一个12阶的对辑:矩阵 A.采用黑缩存储方式将其下三角部分以行ff为主ff存绪 如一维数理b中姐阵A的第一个元萦为al，l，数组b的下你从1开始)，则短阵A中第4行的 元素在数组b中的于标i定有(。 儿 7i10 B.口i15 C. 9i14 D. 6next=NULL; rear=(3) 1366 试卷代号 :1252 中央广播电

4、视大学 2010-2011学年度第一学期开鼓本科期末考试 数据结构本)试题答案及评分标准 (供参考 2011年 1另 一、单项选择题每小题 2芳，共 30分 1. C 2. C 6. C 7. D 11. A 12. A 二、填空题每黯 2分，共 24分 1.集合钱性树形 2.p一 next=head; 3.p next=head; 4. r-一 next=s 5. r= =f 6.连接 7.11 8.先序中Ff后 9.物理存偌 10. gdbeihfca 11.错误 12.深度优先广度优先 3. D 8. A 13. B 图状 4. A 9. A 14. D 5.A 10. D 15. D 三、结合应用题梅小摆在 10分，共 30分 1. (1) Q vQ 1367 (2)dbeac (3)abdec 2. (1) (2)ASL=(1x1十2x2个3x3十4)/7=18/7 3. (1) 初始梅 堆 (2)102 ,52 ,42 ,82 ,16 ,67 ,32 ,57 四、税序填空题每空2分，共 16分 1. (1) low= high (2)mid (3)amid. key七 (4)high= mid-