试卷代号：1252 座位口 中央广播电视大学2009一2010学年度第二学期“开放本科”期末考试 数据结构（本）试题 2010年7月 题 号 二 三 四 总 分 分 数 得分 评卷人 一、单项选择题（每小题2分，共30分）】 1.从n个数中选取最大元素()。 A.基本操作是数据元素间的交换 B.算法的时间复杂度是O(n) C.算法的时间复杂度是O(n) D.需要进行(n十1)次数据元素间的比较 2.设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式 )的值为真。 A.p->next=NULL B.p==NULL C.p->next=head D.p->next==head 3.设顺序存储的线性表长度为n,要删除第i个元素，按课本的算法，当i=( )时，移 动元素的次数为3。 A.3 B.n/2 C.n-3 D.3 4.一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是()。 A.adbc B.bcad C.cbad D.dcba 1353试卷代号 2 5 2 座位号 中央广播电视大学 0 0 2010 二学 放本科 数据结构(本)试题 2010 年7 题号 总分 分数 得分|评卷人 一、单项选择题(每小题 2分，共 0分) 1.从 个数 选取最 )。 A. 基本操作是数据 间 的 B.算法的时间复杂度是 C. 算法 杂度是O(n) D. 需要进行 1) 数据 2. 设head 非 空 头 指 针 ，p ( )的值为真。 A. 一>next=NULL c. 一>next=head B. p= =NULL D. next = = head 3. 线性表长 除第 课本 ( )时，移 动元素的次数为 A. 3 C. n-3 B. n/2 D. 3 4. 进战序 ，b ，d 可能 )。 A. adbc C. cbad B. bead D. dcba 1353