试卷代号：1252 座位号■ 国家开放大学（中央广播电视大学）2014年春季学期“开放本科”期末考试 数据结构（本） 试题 2014年7月 题 女 二 三 四 总 分 分 数 得 分 评卷人 一、单项选择题（每小题2分，共30分） 1.结构中的元素之间存在一对多的关系是( A.集合 B.线性结构 C.树形结构 D.图状结构 2.对不带头结点的单向链表，判断是否为空的条件是( )(设头指针为head)。 A.head==NULL B.head->next==NULL C.head->next==head D.head =NULL 3.在一个不带头结点的单循环链表中，P、q分别指向表中第一个结点和尾结点，现要删 除第一个结点，可用的语句是()。 A.p=q->next;p=p->next; B.p->next=q p=p->next; C.p->next=q->nextiq=p; D.p=p->next;q->next=p; 4.一个栈的进栈序列是1,2,3,4,5，则栈的不可能输出序列是()（进栈出栈可以交替 进行)。 A.12345 B.43512 C.45321 D.54321 5.一个队列的入队序列是2,4,6,8，按该队列的输出序列使各元素依次入栈，该栈的可能 输出序列是（)。 A.8,6,4,2 B.6,2,4,8 C.8,4,2,6 D.8,2,4,6 1033试卷代号 2 5 2 座位号CD 国家开放大学(中央广播电视大学 4年春季学期"开放本科"期末考试 数据结构(本)试题 2014 年7 |题号|一|二|三|四|总分| |分数 I I I I I |得分|评卷人 11- 选择 1.结构中的元素之间存在一对多的关系是( )。 A. 合B. 性结 树形结构D. 状结 2. 为空 ) (设头指针为 A. head= = NULL C. head 一>next= =head B. head 一>next= =NULL D. head = NULL 3. 在一 链 表 第 一个结 现要 除第一个结点，可用的语句是( )。 A.p=q一>next; p=p->next; c. q- > next; q = p; B.p一>next=q ; p=p 一>next; D. p=p 一>next; q->next=p; 4. 序列是1 ，2 ，3 ，4 ，5 可能 ) (进找出战可以交替 进行)。 A.12345 C. 45321 B.43512 D.54321 5. -个队列的人队序列是 2， 4， 6， 8，按该队列的输出序列使各元素依次入钱，该枝的可能 输出序列是( )。 A.8 ,6 ,4 ,2 C.8 ,4 ,2 ,6 B.6 ,2 ,4 ,8 D.8 ,2 ,4 ,6 1033