试卷代号：1252 座位号■ 中央广播电视大学2010一2011学年度第二学期“开放本科”期末考试 数据结构（本）试题 2011年7月 题 号 三 四 总分 分 数 得 分 评卷人 一、单项选择题（每小题2分，共30分） 1.( )是性质相同的数据元素的集合，是数据的子集、 A.数据元素 B.数据对象 C.数据结构 D.数据项 2.设链表中的结点是NODE类型的结构体变量，且有NODE p;为了申请一个新结点， 并由P指向该结点，可用以下语句()。 A.p=(NODE *)malloc(sizeof(NODE)); B.p=(*NODE)malloc(sizeof(NODE)); C.p=(NODE )malloc(sizeof(p)); D.p=(NODE *)malloc(sizeof(p)); 3.设顺序存储的线性表长度为，要在第i个元素之前插入一个新元素，按课本的算 法当=( )时，移动元素次数为2。 A.n/2 B.n C.1 D.n-1 4.一个栈的进栈序列是1,2,3,4，则栈的不可能的出栈序列是( )(进出栈操作可以 交替进行)。 A.3,2,4,1 B.1,4,2,3 C.4,3,2,1 D.3,2,1,4 1363试卷代号 座位号 I --I 中央广播电视大学 1学年度第二学期"开放本科"期末考试 数据结构(本)试题 2011 年7 |题号|一|二|三| |分数[-- [I I 总分 得分|评卷人 一、单项选择题(每小题 2分，共 0分) 1. ( )是性质相同的数据元素的集合，是数据的子集 A. 素B.数据对 c. 据结 数据 2. 设链 是NODE 有NODE 并由 )。 A. p=(NODE malloc{ sizeof(NODE» ; B. p=( 铃NODE)malloc(sizeof(NODE» ; c. p= (NODE )malloc(sizeof(p»; D. p=(NODE malloc(sizeof( p» ; 3. 新 元 课 本 法当 ( )时，移动元素次数为 A. n/2 C. 1 B. n D. n-l 4. 进校序 是1 ，2 ，3 ，4 ) (进出校操作可以 交替进行)。 A. 3 , 2 , 4 , 1 C. 4 ,3 , 2 , 1 B. 1 ,4 ,2 ,3 D. 3 ,2 ,1 ,4 1363